Tremithousa Holidays from £420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages 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.
Almond Business Hotel
£420
per person
2 Nov - 6 Nov
just found
Return flight included
London (LGW) 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 17 Jun 2026
Platzia Beach Villas
£1,079
per person
1 Oct - 7 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (35 reviews)
Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.
Reviewed on 16 Sept 2025
Cap St Georges Hotel & Resort
Peyia Town
£1,530
per person
15 Oct - 22 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (104 reviews)
The resort is beautiful - from the decor to the beaches - and the facilities are excellent for all ages - kids club, pools, gym, a new water park is currently being built. Unfortunately, the quality and choice of food at the à la carte restaurants for dinner, particularly for our 2 year old, as well as the general inconsistency of service were below expectations for a five star hotel - especially when you consider the cost of half board. My wife has various food allergies and these were also not particularly well catered for - dishes sent back multiple times and lack of appropriate substitutes offered. To their credit, the management team at the hotel were very receptive to our feedback and are already working on certain improvements; for example a new, healthier kids menu in all 3 restaurants is due to launch next week.
Reviewed on 25 Jul 2026
Meltemi Villas
£863
per person
30 Sept - 6 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
10/10 Exceptional! (15 reviews)
Wow!!! This was an amazing place to stay. The owners were incredible. I cannot recommend them enough. Beyond helpful, really kind and looked after us so well. I totally recommend this and I am very fussy! The location is perfect. You are a 5 to 10 minute drive from everything. Amazing.
Reviewed on 30 May 2026
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
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
£314
30 Aug - 31 Aug
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on 6 Aug 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
£191
30 Aug - 31 Aug
includes taxes & 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 9 Aug 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
£132
27 Aug - 28 Aug
includes taxes & 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 5 Aug 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.
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.
