Tremithousa Holidays from £777
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
Price was £1,537, price is now £777 per person
£777
per person
11 Sept - 18 Sept
found 1 day 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
Aphrodite Hills Rentals – Superior Villas
Save 100% on your flight
Price was £2,009, price is now £1,432 per person
£1,432
per person
5 Sept - 11 Sept
found 11 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.
Reviewed on 16 Nov 2024
Mare Paphos
Save 100% on your flight
Price was £1,262, price is now £903 per person
£903
per person
5 Sept - 11 Sept
found 11 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.2/10 Wonderful! (75 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas
Reviewed on 1 Nov 2025
Ivi Mare - Designed for adults by Louis Hotels
Save 100% on your flight
Price was £1,504, price is now £1,095 per person
£1,095
per person
5 Sept - 11 Sept
found 11 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (276 reviews)
Great staff. Breakfast spread is next level. Sushi has a LOT to be desired... Unless you like exclusively tuna and salmon. No kids about, so quiet. However not many trees on the property, pool area feels sterile. Life music played too loyalty to enjoy it.
Reviewed on 14 Jun 2026
Louis Paphos Breeze
Save 100% on your flight
Price was £1,388, price is now £1,012 per person
£1,012
per person
5 Sept - 11 Sept
found 11 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (242 reviews)
Ignore the people that find fault this is a beautiful place, nothing is too much trouble for the staff. The food is very nice and a really good selection. It a buffet type of food, some reviews stated the food was like warm blah blah blah service is not brilliant .... They cater for lots of people for heavens sake and are humans. .... Pay a huge amount more and try the 4 seasons or something similar or don't go anywhere. This place is worth every penny
Reviewed on 15 Jun 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
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £189 per night from 9 Jul to 10 Jul
£189
9 Jul - 10 Jul
includes taxes & fees
7.8/10 Good! (550 reviews)
"."
Reviewed on 20 Jun 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £337 per night from 28 Jun to 29 Jun
£337
28 Jun - 29 Jun
includes taxes & fees
9.6/10 Exceptional! (998 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."
Reviewed on 22 Jun 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (275 reviews)
"Not so close to main harbour area but quality accommodation none the less."
Reviewed on 20 Jun 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.
Explore a world of travel with Expedia
* 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.
