Name: Coral Beach Hotel and Resort
Price range: AU$328
Rating: 8.6

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

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$230

11 Apr - 12 Apr

includes taxes & fees

7.8/10 Good! (525 reviews)

Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on 21 Mar 2026

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$408

19 Apr - 20 Apr

includes taxes & fees

9.6/10 Exceptional! (969 reviews)

A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 2026

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

Fully refundableReserve now, pay when you stay

AU$328

6 Apr - 7 Apr

includes taxes & fees

8.6/10 Excellent! (547 reviews)

Reviewed on 11 Mar 2026

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