
Tremithousa Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top Flight + Hotel Deals in Tremithousa
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was €870, price is now €683 per person
€683
per person
30 Mar - 4 Apr
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025

Azia Resort and Spa
Price was €1,127, price is now €836 per person
€836
per person
30 Mar - 4 Apr
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9/10 Wonderful! (177 reviews)
Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect
Reviewed on 4 Oct 2025

Aphrodite Hills Hotel
Price was €1,224, price is now €951 per person
€951
per person
30 Mar - 4 Apr
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8/10 Very Good! (63 reviews)
If it was possible to give more than 10, I would.
This place is definitely worth every penny we spent.
1. Beautiful place, clean and tidy, delicious food in a variety.
2. The dinner restaurants are excellent with a variety of delicious cuisines and styles.
3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance.
4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights)
5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning).
We will definitely return to this hotel again.
Reviewed on 20 Aug 2024

Columbia Beach Resort
Price was €1,150, price is now €963 per person
€963
per person
30 Mar - 4 Apr
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9.6/10 Exceptional! (350 reviews)
Excellent service. Room was perfect, spotless, welcoming with amazing sea view
Reviewed on 30 Dec 2025

Mare Paphos
Price was €958, price is now €813 per person
€813
per person
30 Mar - 4 Apr
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9/10 Wonderful! (72 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas
Reviewed on 1 Nov 2025
Top hotels in Tremithousa

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

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is €221 per night from 11 Jan to 12 Jan
€221
11 Jan - 12 Jan
includes taxes & fees
9.4/10 Exceptional! (952 reviews)
Simply saying: one of the best in the whole world.
Reviewed on 2 Jan 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is €437 per night from 11 Jan to 12 Jan
€437
11 Jan - 12 Jan
includes taxes & fees
7.6/10 Good! (509 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
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.
