
Terra Holidays from AU$2,859
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.


King Evelthon Beach Hotel & Resort
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


Constantinou Bros Asimina Suites Hotel
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
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
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

Elysium
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

Elysia Park
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
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
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.












