Tremithousa Vacations from $380

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.
Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Price was $516, price is now $380 per person
$380
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
7.6/10 Good! (84 reviews)
It was a moderate hotel. The shower leaked water and spilled all over the floor. I did ask them and they did come and try to fix it but it was of no help. It was a good place to stay in but the leaking water from the shower door made it unpleasant as It was wet all over the floor and the room because if it.

Reviewed on Oct 5, 2025

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was $671, price is now $491 per person
$491
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
7.8/10 Good! (487 reviews)
Room had ants Difficult to find a clean prepared table in the dining area because staff were more focused on collecting plates from guest whilst they were still eating

Reviewed on Sep 27, 2025

Serbellas Boutique Hotel

Serbellas Boutique Hotel

4.5 out of 5
Price was $667, price is now $513 per person
$513
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
No reviews
Amyth of Nicosia

Amyth of Nicosia

3.5 out of 5
Save 100% on your flight
Price was $1,145, price is now $892 per person
$892
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
10/10 Exceptional! (1 review)
Constantinou Bros Athena Royal Beach Hotel-Adults Only

Constantinou Bros Athena Royal Beach Hotel-Adults Only

4 out of 5
Price was $741, price is now $601 per person
$601
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9.4/10 Exceptional! (347 reviews)
Best hotel we have stayed in

Reviewed on Aug 16, 2025

Don't see what you're looking for?
See all available trips from Columbus to Tremithousa
View all trips

Tremithousa Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $279 total per night from Nov 6 to Nov 7
$279 total
Nov 6 - Nov 7
Total with taxes and fees
9.4/10 Exceptional! (925 reviews)
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you"

Reviewed on Oct 1, 2025

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue, P.O. Box 61415, Chlorakas
$177 nightly
The price is $193 total per night from Oct 12 to Oct 13
$193 total
Oct 12 - Oct 13
Total with taxes and fees
7.6/10 Good! (490 reviews)
"Very friendly staffs in Reception. We came early and received early check-in! This Hotel is very good for children and teenagers because has many facilities like aquapark, pools, musical concerts."

Reviewed on Oct 3, 2025

King Evelthon Beach Hotel & Resort
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Nov 1 to Nov 2
$122 total
Nov 1 - Nov 2
Total with taxes and fees
8.6/10 Excellent! (321 reviews)
"Beautiful hotel very close to the sea. The staff are very friendly and helpful. Rooms are lovely and very clean. We had breakfast included in our stay which had a wide variety of choices including a cooked breakfast! Pool area is great! We only stayed 1 night so didn’t get to use all the facilities. ..."

Reviewed on Oct 1, 2025

Anemi Hotel & Suites
See all 3,543 properties in Tremithousa
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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Tremithousa vacation package cost?
You can grab a vacation package to this popular destination from $380 on Expedia. But how much your vacation to Tremithousa costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Tremithousa?
If you're hoping to score a cheap Tremithousa vacation package, consider traveling in October, November and December. You're likely to find better rates on airfares and hotels during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Tremithousa?
Typically, a handful of days is enough to explore the main attractions during your Tremithousa vacation. However, if you'd like to have some time to chill out or take day trips, consider extending your itinerary.
How to find the best Tremithousa package deals?
Begin your search for a Tremithousa package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Tremithousa package deal right away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Tremithousa getaway off to a flying start.
Is it cheaper to book a Tremithousa vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still get the flexibility to create a personalized Tremithousa vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Tremithousa?
If you're considering a spur-of-the-moment Tremithousa getaway, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score amazing deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Tremithousa vacation packages?
Jet off on your dream escape to Tremithousa with help from Expedia's Book Now, Pay Later vacations. No need to save up or hold off until payday — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to stay on budget and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.