Name: Elysia Park
Rating: 9.4

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

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$719

27 June - 28 June

includes taxes & fees

7.8/10 Good! (550 reviews)

"."

Reviewed on 20 June 2026

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$644

30 June - 1 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! (276 reviews)

"We needed an early check in as our flight landed in the early hours and we had booked the night before. However we still had to wait for reception to open at 8am. The room was fine and to be honest it was spotless. No complaints about the room and accommodation overall. The restaurant served delicious ..."

Reviewed on 26 June 2026

Get rates

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