Tremithousa Holidays from £685

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Your Tremithousa Holiday

When a fun city getaway is calling, answer it with a holiday package to Tremithousa. The neighbourhood 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 programme 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 holiday to Tremithousa to match your travel style, whatever that may be.

The Latest Tremithousa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
8 Sept - 15 Sept
found 20 hours ago
Return flight included
London (STN) to Paphos (PFO)
9/10 Wonderful! (207 reviews)
This was my second stay at this very functional hotel suites property located at a quiet street near Central Nicosia. Easy parking.

Reviewed on 22 Apr 2025

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Save 100% on your flight
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Paphos (PFO)
7.6/10 Good! (83 reviews)
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Save 100% on your flight
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Paphos (PFO)
8.6/10 Excellent! (509 reviews)
All the staff friendly and helpful. Shout to all the waiting staff.

Reviewed on 16 Jun 2025

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea. Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much. Enjoyable stay.

Reviewed on 10 Jun 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Paphos (PFO)
9.4/10 Exceptional! (135 reviews)
It was very clean, very friendly and attentive staff. The room could use and update, there's no easy accesible plug to charge your phone. Overall it was a comfortable rest space!

Reviewed on 29 May 2025

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Paphos (PFO)
8.6/10 Excellent! (486 reviews)
Great food options and convenient location.

Reviewed on 1 Jun 2025

Tremithousa Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Coral Bay Beach, Paphos Aphrodite Waterpark and Alykes Beach

Our pick of the best Tremithousa Hotel Deals

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
8.4/10 Very Good! (487 reviews)
"Pool lot smaller than it actually looks on the photo, but adequate enough and as on the beachfront, you can always pop in the sea! Service great, had a couple of issues on arrival with our room, but they sorted everything as soon as possible and were always polite and courteous. Have to say the maid ..."

Reviewed on 9 Jun 2025

Aquamare Beach Hotel & Spa
Elysium
Elysium
5 out of 5
Queen Verenikis Street, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (883 reviews)
"THE MOST AMAZING HOTEL! We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed! Summary of The Elysium: 1. Best hotel we’ve ever stayed at 2. 20min from the airport 3. 24hr room service (highly recommend) 4. Services in the hotel: hair & nail ..."

Reviewed on 19 Jun 2025

Elysium
Venus Beach Hotel
Venus Beach Hotel
5 out of 5
Tombs of The King Road, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (333 reviews)
"We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area!"

Reviewed on 22 Jun 2025

Venus Beach Hotel
See all 3,512 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

Why should I book my Tremithousa holiday with Expedia?
With great-value airfares, car hire and accommodation options all in one place, Expedia makes booking your Tremithousa break easy. Plus, we can help you bundle your bookings into a package holiday so you can enjoy even more savings. Select from awesome retreats, add your flights and/or a car hire (and maybe even some exciting tours and activities!) and score unbeatable prices. Had a change of plans? Expedia offers a flexible cancellation policy for many bookings. To discover more, visit our Customer Service Portal link.
When is the best time of year to holiday in Tremithousa?
If you like the excitement that comes with peak season, visit Tremithousa in April, May and September. Travelling during the quieter months of October, November and December will help you skip the crowds. With average daytime temperatures of 13ºC, January is the coolest month in Tremithousa. The warmest time of year is July, when you can experience averages of 27ºC during the day. Whatever the temperature, you'll find plenty of things to keep you occupied here.
What are the top hotels for my holiday in Tremithousa?
Get your holiday off to a fantastic start by booking a stay at Villa Alesia - a villa with Hot tub that sleeps 8 guests in 4 bedrooms. It's one of the most sought-after properties for those wanting to be near Tremithousa. Another leading option close by is Villa Agia Sofia - Modern Villa with Heated Pool and Amazing Views. Sleeps 8.
How do I get a cheap holiday to Tremithousa?
If you love getting an amazing deal, bundle your bookings into a Tremithousa holiday. Whether you're chasing flights, hotels, hire cars or day tours, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips as well. Expedia has over 400 air carriers and 321,000 properties worldwide to select from. Fly with who you want, find a room where you like and save precious pounds --- now that's the perfect getaway! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Tremithousa holiday?
Make sure your next holiday in Tremithousa is one to remember by exploring its top attractions. Tombs of the Kings, Paphos Archaeological Park, Paphos Lighthouse and Coral Bay Beach are among the things you should see while you're in this city.
Do I need a visa for my Tremithousa holiday?
Research the latest rules on official government websites. Your nationality and whether you're travelling for business, study or leisure will determine if you'll require a visa for Tremithousa. Get familiar with the application process, including the required documentation, turnaround times and fees. Start your application well in advance to allow sufficient time for processing. Some visas may take several weeks or even months to obtain, depending on the country.
What should I wear on my Tremithousa holiday?
Although everyone's fashion style varies, it can help to have some guidelines for what to bring on your holiday in Tremithousa. Think about looking up social media before you go so you can blend in like a local.
What does an Expedia Tremithousa holiday include?
Hotels, flights and hire cars --- we've got them covered. With Expedia, you can create your Tremithousa travel package the way you like it. All you have to do is figure out just what you need. Once you've made your booking, why not add extras like activities and tours? The more you bundle, the bigger the savings! Explore a variety of styles on Expedia and discover the perfect fit for you and your guests. From the most sought-after property types, like villas and apartments, to everything in between, there are loads of holiday rentals in Tremithousa to pick from so you can plan your stay to suit your taste.
Does Expedia offer Book Now, Pay Later Tremithousa holidays?
Expedia has joined forces with online lender Klarna to make your next getaway easier on your budget. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that falls within your budget. Check out these flexible payment options:
  • Pay monthly holidays: If paying in multiple transactions sounds best for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream holiday possible.
  • No-deposit holidays: If no upfront fee for your getaway makes hitting that "book now" button more stress-free, go for a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Tremithousa Expedia holiday?
Yes, you're in charge. We have access to over 400 airlines all over the world, so you can customise your Tremithousa trip according to your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.