Tremithousa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Tremithousa Holiday
Our pick of the best Tremithousa Hotel Deals
Huge family house 5 minutes from the heart of Paphos. and other attractions.
TREMITHOUSA PAPHOS
Perfect
It was a very nice place. Very clean and as described. The host was very helpful. Would recommend this place
Reviewed on 31 Aug 2024
Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
The price is NZ$172 per night from 22 Jan to 23 Jan
NZ$172
22 Jan - 23 Jan
includes taxes & fees
8.8/10 Excellent! (995 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.
Reviewed on 18 Jan 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$444 per night from 21 Jan to 22 Jan
NZ$444
21 Jan - 22 Jan
includes taxes & fees
9.4/10 Exceptional! (956 reviews)
We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!
Reviewed on 11 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
