
Terra Holidays from AU$4,401
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.


Aphrodite Hills Rentals – Superior Villas
Price was AU$5,602, price is now AU$4,999 per person
AU$4,999
per person
30 Sept - 5 Oct
found 18 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9/10 Wonderful! (12 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.
Reviewed on 16 Nov. 2024

Cap St Georges Hotel & Resort
Peyia Town
Price was AU$5,989, price is now AU$5,464 per person
AU$5,464
per person
30 Sept - 5 Oct
found 18 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9.6/10 Exceptional! (67 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before
Not impressed at all
Reviewed on 20 Jul. 2025

Constantinou Bros Asimina Suites Hotel
Price was AU$6,652, price is now AU$6,072 per person
AU$6,072
per person
30 Sept - 5 Oct
found 18 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9.6/10 Exceptional! (124 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug. 2024

Coral Beach Hotel and Resort
Price was AU$4,958, price is now AU$4,559 per person
AU$4,559
per person
30 Sept - 5 Oct
found 18 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
8.6/10 Excellent! (517 reviews)
Excellent!
An out standing place for a family vacation, excellent service, good food with a lot of variety , clean and tidy, close to the beach with several options of water sports activities, comfortable pools with pleasant water, if you can, take a studio with a sea view (grass), thanks for an unforgettable vacation!
Reviewed on 14 Jul. 2025
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

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$515 per night from 1 Sept to 2 Sept
AU$515
1 Sept - 2 Sept
includes taxes & fees


M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
The price is AU$314 per night from 3 Sept to 4 Sept
AU$314
3 Sept - 4 Sept
includes taxes & fees
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.