Tremithousa Holidays from £164
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
£747
per person
26 Oct - 31 Oct
found 12 hours ago
Return flight included
London (LON) 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
£477
per person
27 Nov - 2 Dec
found 21 hours ago
Return flight included
London (LGW) 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
WellClub Resort - Suites & Wellness
£296
per person
27 Nov - 2 Dec
found 21 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.4/10 Exceptional! (18 reviews)
We really enjoyed our stay. Unfortunately one incident left a bad feeling.
My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat.
On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book.
On Sat I booked a table for one via WhatsApp and got a confirmation.
At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager.
When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat.
The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly.
Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me.
After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions.
Reviewed on 22 Sept 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
£359
22 Oct - 23 Oct
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
Reviewed on 23 Sept 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
£375
28 Sept - 29 Sept
includes taxes & fees
7.8/10 Good! (572 reviews)
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Reviewed on 23 Sept 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
£91
24 Oct - 25 Oct
includes taxes & fees
9/10 Wonderful! (340 reviews)
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable ..."
Reviewed on 20 Sept 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.
