Tremithousa Holidays

Name: Paphos Gardens Holiday Resort
Rating: 7.4

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

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$388

8 Jan - 9 Jan 2026

includes taxes & fees

9.4/10 Exceptional! (948 reviews)

Haven't been in the pool

Reviewed on 19 Dec 2025

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$767

27 Dec - 28 Dec

includes taxes & fees

7.6/10 Good! (507 reviews)

We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...

Reviewed on 27 Nov 2025

Paphos Gardens Holiday Resort

Kleious Street Paphos

Fully refundableReserve now, pay when you stay

7.4/10 Good! (157 reviews)

The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it.

Reviewed on 9 Dec 2025

Get rates

See all 3,424 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.