Palaiomylos Holidays from £284
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
Top Palaiomylos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Rise Urban Art Hotel
Chrysopolitissa
£284
per person
9 Nov - 13 Nov
found 1 hour ago
Return flight included
London (LON) to Larnaca (LCA)
9.2/10 Wonderful! (572 reviews)
Great value for the money. The fantastic staff goes above and beyond to help with everything you need.
Reviewed on 3 Sept 2026
Almond Business Hotel
£725
per person
18 Oct - 22 Oct
found 1 day ago
Return flight included
Birmingham (BHX) 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
The Nines
Vathia Gonia
£730
per person
7 Nov - 14 Nov
found 11 hours ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
10/10 Exceptional! (2 reviews)
The hotel is very new and super maintained. The pool is simply perfect, the rooms are comfortable with great AC and a cozy bed.
The staff is helpful and nice, very eager to give you a good experience.
The gym is not finished so not really usable but you can manage with what is there. The spa is nice and the massages were amazing.
All in all I would definitely recommend and would love to come back
Reviewed on 12 Aug 2026
Top hotels in Palaiomylos
Forest Park Hotel
62 Spyrou Kyprianou Street Platres
Fully refundableReserve now, pay when you stay
£70
7 Sept - 8 Sept
includes taxes & fees
8/10 Very good! (367 reviews)
"Very nice! We were happy"
Reviewed on 30 Aug 2026
Oinoessa Traditional Boutique Houses
Ioanni Stavrianou Street Lofou
Fully refundableReserve now, pay when you stay
£58
21 Sept - 22 Sept
includes taxes & fees
Letymvou Terrace
1 Panayioti Demetriou Street Letymvou Paphos
£80
13 Sept - 14 Sept
includes taxes & fees
10/10 Exceptional! (13 reviews)
"This is a very impressive property , beautifully appointed and immaculately clean . The foyer and marble staircases to the rooms are stunning . The room and bathroom were equally opulent . I arrived at 11 pm from the airport and Otto the host met me at the door and got me settled . He was constantly ..."
Reviewed on 6 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.
* 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.
