Tremithousa Holidays

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 Tremithousa Holiday

Book a Tremithousa holiday package and get set to experience the best of this lively city. Consider basing yourself in the neighbourhood of Kato Paphos, which is good for coastal beaches, watersports and families. Like to start exploring your surroundings? Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse are three of the top-rated places to visit during your trip to Tremithousa. Whoever you're travelling with and whatever you want to spend, your ultimate Tremithousa holiday is only clicks away with Expedia.

Tremithousa Holiday

Tremithousa 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, Paphos Aphrodite Waterpark and Paphos Castle

Our pick of the best Tremithousa Hotel Deals

Artemis Cynthia Complex

Agiou Fotiou 2, Paphos

9/10 Wonderful! (256 reviews)

3 time here and a perfect experience as ever!!! Spotless apartment and fully equipped. Literally can not find anything to report that is negative. 4 pools, often had one to our selfs. Free parking and in a great location. Already booked the next trip.

Reviewed on 29 Oct 2025

Get rates

King Evelthon Beach Hotel & Resort

Chloraka Avenue, P.O. Box 61415, Chlorakas

AU$182

1 Dec - 2 Dec

includes taxes & fees

7.6/10 Good! (499 reviews)

Disappointed

While we had a lovely holiday the maid service was poor, out of the 6 days we were there 2 days the room was not cleaned, 1 day we had to go to reception to ask for it to be cleaned and on 1 day it was cleaned the cups and glasses were not washed. In the restaurant in the evening the tables are all ...

Reviewed on 26 Oct 2025

Elysium

Queen Verenikis Street, Paphos

Fully refundableReserve now, pay when you stay

AU$394

16 Nov - 17 Nov

includes taxes & fees

9.4/10 Exceptional! (937 reviews)

Staff and attention to detail

Reviewed on 4 Nov 2025

See all 3,384 properties in Tremithousa

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.