Terra Holidays from AU$2,859

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Terra Holiday

Our holiday packages to Terra allow you to create your own adventure. Tailor your getaway to your needs and interests and make the most of your time in this exciting city. Every trip to Terra should include a bit of sightseeing. Where to first? Latchi Harbour and Adonis Baths Water Falls are major attractions. Whoever you're going away with and whatever the size of your budget, your dream Terra holiday is just a few clicks away with Expedia.

The Latest Terra Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was AU$2,966, price is now AU$2,859 per person
AU$2,859
per person
15 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9/10 Wonderful! (179 reviews)

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was AU$3,262, price is now AU$2,981 per person
AU$2,981
per person
15 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
7.8/10 Good! (550 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 of water you had to pay for any extras and Tea and coffee didn't get refilled . Nice to get a bathrobe and slippers . Bathroom looking a little tired now but Overall pleased with the room. We was half board . Food was good and excellent choice although its a big hotel there was always plenty of tables free . The only downside to this hotel is staff . Why are the majority of staff looking fed up.and no interest in the job or their customers? Customer service needs addressing. Would also be nice to have a bottle of water daily I room tea and coffee replenished and a Iron and ironing board .

Reviewed on 27 June 2026

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
Price was AU$3,455, price is now AU$3,239 per person
AU$3,239
per person
15 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9.6/10 Exceptional! (98 reviews)
Exceptional hotel!

Reviewed on 16 May 2026

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

5 out of 5
Price was AU$3,086, price is now AU$2,938 per person
AU$2,938
per person
15 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
9.6/10 Exceptional! (126 reviews)
Staff were friendly, always smiling, informative and very welcoming. Rooms was very clean and private pool with jacuzzi feature was absolutely fantastic. There was a choice of restaurants and buffet had a wide selection of fresh, delicious variety of food to choose. Entertainment was great. Bus stop short distance to The Harbour. Complimentary room was offered and greatly appreciated for us to use before our transfer to the airport. Would visit again and all the family would highly recommend booking at this hotel. Amenities and staff superb!

Reviewed on 10 June 2026

Leonardo Cypria Bay

Leonardo Cypria Bay

4 out of 5
Price was AU$3,336, price is now AU$3,186 per person
AU$3,186
per person
15 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Paphos (PFO)
8.4/10 Very good! (115 reviews)

Terra Holiday

Terra Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Coral Bay Beach, Akamas Peninsula National Park and Pafos Zoo

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 AU$354 per night from 15 July to 16 July
AU$354
15 July - 16 July
includes taxes & fees
7.8/10 Good! (552 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 AU$645 per night from 6 July to 7 July
AU$645
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Terra holiday package cost?
You'll find cheap prices from AU$2,859 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.