Tremithousa Vacations from $229
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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.
Marica's Boutique Hotel
$229
per person
Oct 25 - Oct 31
found 19 hours ago
Roundtrip flight included
Athens (ATH) to Paphos (PFO)
6.2/10 (41 reviews)
Bedside lights don't work nor the toilet light ,
No hot plates working . No hot water. I think I should get refunded.
Everyting in the aì
Reviewed on Feb 3, 2026
Almond Business Hotel
$1,008
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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
Ascos Coral Beach Hotel
$492
per person
Oct 25 - Oct 31
found 21 hours ago
Roundtrip flight included
Athens (ATH) to Paphos (PFO)
6.2/10 (69 reviews)
It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall.
Reviewed on Aug 5, 2026
Serbellas Boutique Hotel
$781
per person
Oct 25 - Oct 31
found 17 hours ago
Roundtrip flight included
Athens (ATH) to Paphos (PFO)
10/10 Exceptional! (6 reviews)
Could not fault this hotel at all. The food and cocktails were amazing, the rooms were amazing and the Tom Ford perfume outside each room was a lovely touch. We even got an eye mask and scrunchie off the maids one night. The maids were lovely and kept our room super clean and changed our towels constantly!
Sense beach bar is a 3 minute walk from the hotel too (lovely place for food and drinks)
Special shout out to Joe, the pool attendant who brought cold cloths over to us when it was so hot to cool us down and also cleaning our sunglasses each day :-)
Will definitely be coming back!
Reviewed on Jul 13, 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
$389 nightly
$424 total
Aug 30 - Aug 31
Total with taxes and fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on Aug 6, 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$233 nightly
$254 total
Aug 30 - Aug 31
Total with taxes and fees
7.8/10 Good! (560 reviews)
"I am also extremely disappointed with Expedia. Their customer service was terrible and they failed to properly help us when we needed them most. Despite explaining the unacceptable conditions at the hotel and providing evidence, we felt that our complaints were not taken seriously and that Expedia ..."
Reviewed on Aug 9, 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
$164 nightly
$178 total
Aug 27 - Aug 28
Total with taxes and fees
6.2/10 (70 reviews)
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."
Reviewed on Aug 5, 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
How much does a Tremithousa vacation package cost?
You can grab a vacation package to this popular destination from $229 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.
