
Tremithousa Vacations from $150
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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
Your Tremithousa Vacation
When a fun city getaway is calling, answer it with a vacation package to Tremithousa. The neighborhood of Kato Paphos, which is great for watersports, coastal beaches and families, makes an awesome base for your adventures. If taking in sights is part of the program during your trip to Tremithousa, stop by major attractions like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. Expedia can help you escape your daily routine. Tailor your vacation to Tremithousa to match your travel style, whatever that may be.
The Latest Tremithousa vacation packages
Price found within the past 48 hours. Click for updated prices.



Coral Beach Hotel and Resort
Price was $313, price is now $236 per person
$236
per person
Mar 5 - Mar 8
found 20 hours ago
Roundtrip flight included
Budapest (BUD) 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 Nov 26, 2025

Don't see what you're looking for?
See all available trips from Columbus to Tremithousa
View all tripsTremithousa 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 Aug 31, 2024

Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $112 total per night from Feb 1 to Feb 2
$112 total
Feb 1 - Feb 2
Total with taxes and fees
8.8/10 Excellent! (993 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 Jan 18, 2026

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $114 total per night from Mar 2 to Mar 3
$114 total
Mar 2 - Mar 3
Total with taxes and fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there
Reviewed on Dec 9, 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.
Find the Best Tremithousa Vacation Packages
Tremithousa Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 60ºF |
Max Temp Summer | 80ºF |
Top Sights | Coral Bay Beach, Paphos Aphrodite Waterpark and Pafos Zoo |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















