Tremithousa Holidays from £456

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.

Top Tremithousa Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Casale Panayiotis

Casale Panayiotis

4 out of 5
Save 100% on your flight
per person
5 Oct - 10 Oct
found 15 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.2/10 Wonderful! (215 reviews)
Lovely unique stay.

Reviewed on 8 Aug 2025

Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
5 Oct - 10 Oct
found 15 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1. Beautiful place, clean and tidy, delicious food in a variety. 2. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again.

Reviewed on 20 Aug 2024

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on 5 Jul 2025

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (58 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on 24 Jun 2024

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

Top hotels in Tremithousa

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £282 per night from 31 Aug to 1 Sept
£282
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (900 reviews)
"In one word - amazing!"

Reviewed on 5 Aug 2025

Elysium
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is £204 per night from 25 Aug to 26 Aug
£204
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (354 reviews)
"The staff is amazing"

Reviewed on 3 Aug 2025

Venus Beach Hotel
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is £164 per night from 19 Aug to 20 Aug
£164
19 Aug - 20 Aug
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug 2025

M Boutique Hotel - Designed for Adults
See all 3,529 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.