Terra Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Terra Holiday

Our pick of the best Terra Hotel Deals

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$432 per night from 6 July to 7 July
NZ$432
6 July - 7 July
includes taxes & fees
7.8/10 Good! (551 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on 27 June 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$787 per night from 6 July to 7 July
NZ$787
6 July - 7 July
includes taxes & fees
9.6/10 Exceptional! (998 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on 22 June 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (277 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 June 2026

Get rates
Elysia Park
See all 2,926 properties in Terra
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Terra holiday package cost?
You'll find cheap prices on Expedia for your Terra break. However, factors like your choice of hotel, the season and length of stay will influence how much your holiday to Terra costs.
What are the cheapest months to go to Terra?
If you're looking to snag a cheap Terra holiday package, consider visiting in January, February and March. You'll typically find better rates on accommodation and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Terra?
Typically, a handful of days is enough to tick off the major attractions during your Terra holiday. However, if you want to have time to relax or take day trips, think about extending your itinerary.
How to find the best Terra package deals?
Use Expedia's handy filters to find some unbeatable Terra package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Terra package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Terra holiday as a package?
You can enjoy significant savings on your next Terra retreat by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to browse some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Terra?
If you've got your Terra travel dates confirmed, book as soon as you can to snap up some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Terra?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Terra.
  2. Set your budget: Consider expenses such as transportation, flights and meals when calculating how much to save for your trip to Terra. Then, pick a hotel that works with your budget, whether that's an affordable stay or a high-end retreat.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Terra. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your accommodation and airfare: After you've nailed down your trip dates and duration, book the ideal Terra holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.