
Tremithousa Vacations from $197
Book a Hotel + Flight or Car together to unlock savings
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.





City Center Modern Boho Stay
Nicosia City Centre
Price was $233, price is now $206 per person
$206
per person
Dec 24 - Dec 27
found 21 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
5/10 (2 reviews)
The apartment is really good. Big enough for 6 person and with good location
Reviewed on May 30, 2026
Don't see what you're looking for?
See all available trips from Columbus to Tremithousa
View all tripsTremithousa Hotel Deals

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$225 nightly
The price is $245 total per night from Nov 22 to Nov 23
$245 total
Nov 22 - Nov 23
Total with taxes and fees
9.6/10 Exceptional! (1,002 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."
Reviewed on Nov 17, 2026

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Nov 22 to Nov 23
$70 total
Nov 22 - Nov 23
Total with taxes and fees
7.8/10 Good! (1,000 reviews)
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"
Reviewed on Nov 10, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$138 nightly
The price is $151 total per night from Dec 20 to Dec 21
$151 total
Dec 20 - Dec 21
Total with taxes and fees
9.4/10 Exceptional! (161 reviews)
"Perfect hotel for a break in Paphos being located literally 1 Minute walk from the seafront with plenty of restaurants to cater for all tastes and budgets. Rooms are very comfortable and nicely furnished. In room mini bar useful and the slippers and robes an added bonus. Showers have both hand held ..."
Reviewed on Nov 18, 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.
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.



















