Tremithousa Vacations from $616

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
Mare Paphos

Mare Paphos

5 out of 5
Price was $820, price is now $616 per person
$616
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9.2/10 Wonderful! (75 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas

Reviewed on Nov 1, 2025

Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was $915, price is now $633 per person
$633
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on Jun 17, 2026

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Save 100% on your flight
Price was $1,318, price is now $972 per person
$972
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.

Reviewed on Nov 16, 2024

Louis Paphos Breeze

Louis Paphos Breeze

4 out of 5
Price was $974, price is now $739 per person
$739
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9/10 Wonderful! (242 reviews)
Ignore the people that find fault this is a beautiful place, nothing is too much trouble for the staff. The food is very nice and a really good selection. It a buffet type of food, some reviews stated the food was like warm blah blah blah service is not brilliant .... They cater for lots of people for heavens sake and are humans. .... Pay a huge amount more and try the 4 seasons or something similar or don't go anywhere. This place is worth every penny

Reviewed on Jun 15, 2026

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
Price was $972, price is now $745 per person
$745
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9.6/10 Exceptional! (276 reviews)
Great staff. Breakfast spread is next level. Sushi has a LOT to be desired... Unless you like exclusively tuna and salmon. No kids about, so quiet. However not many trees on the property, pool area feels sterile. Life music played too loyalty to enjoy it.

Reviewed on Jun 14, 2026

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

Tremithousa Hotel Deals

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $196 total per night from Jun 28 to Jun 29
$196 total
Jun 28 - Jun 29
Total with taxes and fees
7.8/10 Good! (550 reviews)
"."

Reviewed on Jun 20, 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$407 nightly
The price is $444 total per night from Jul 2 to Jul 3
$444 total
Jul 2 - Jul 3
Total with taxes and fees
9.6/10 Exceptional! (998 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on Jun 22, 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (275 reviews)
"Not so close to main harbour area but quality accommodation none the less."

Reviewed on Jun 20, 2026

Get rates
Elysia Park
See all 3,198 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.

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

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 $616 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.