
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

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$469 per night from 9 June to 10 June
AU$469
9 June - 10 June
includes taxes & fees
9.4/10 Exceptional! (881 reviews)
Family stay - perfect!
"Another fantastic stay at Elysium. This time we stayed with family including our grandchildren and their every need was catered for along with ours."
Reviewed on 24 May 2025

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (483 reviews)
"Great food options and convenient location."
Reviewed on 1 Jun. 2025

Kissos Hotel
Vassilissis Verenikis 1, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 10 June to 11 June
AU$153
10 June - 11 June
includes taxes & fees
8/10 Very Good! (141 reviews)
"Friendly, helpful staff, starting from check-in right throughout my stay. Clean , modern and well proportioned . Perfectly situated . Within a short walk to local bars and restaurants and the the main bus station ( I would recommended a weekly bus pass with unlimited journeys for only €25 . Bring ..."
Reviewed on 2 Jun. 2025
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.