Palaiomylos Holidays from AU$1,209
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
The Latest Palaiomylos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Heart Hotel
Limassol City Center
Save 100% on your flight
Price was AU$1,811, price is now AU$1,209 per person
AU$1,209
per person
17 Aug - 24 Aug
found 2 hours ago
Return flight included
Belgrade (BEG) to Larnaca (LCA)
9.2/10 Wonderful! (23 reviews)
Amazing property with amazing staff in a great location!
Reviewed on 16 May 2026
Olympic Residence
Neapolis
Save 100% on your flight
Price was AU$5,177, price is now AU$3,259 per person
AU$3,259
per person
17 Aug - 24 Aug
found 2 hours ago
Return flight included
Belgrade (BEG) to Larnaca (LCA)
9/10 Wonderful! (47 reviews)
Appartments were very spacious and spotless
Very well equipped and nice view
However it was quite a walk to the old town and we missed a holiday vibe there
Pool was fairly big but no one around despite it being half term and bar seemed shut
So a good base but not for a family holiday
Reviewed on 26 May 2026
Louis Paphos Breeze
Save 100% on your flight
Price was AU$3,147, price is now AU$2,103 per person
AU$2,103
per person
17 Aug - 24 Aug
found 2 hours ago
Return flight included
Belgrade (BEG) to Paphos (PFO)
9/10 Wonderful! (241 reviews)
I would love to return back to this hotel. The food was absolutely delicious. The rooms are clean and the staff were amazing very friendly helpful assertive just all around five stars.
Reviewed on 1 June 2026
Palaiomylos Holiday
Our pick of the best Palaiomylos Hotel Deals
Forest Park Hotel
62 Spyrou Kyprianou Street Platres
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 17 June to 18 June
AU$174
17 June - 18 June
includes taxes & fees
8/10 Very Good! (362 reviews)
"Room was spacious and had all the required amenities to get by. The breakfast to go was a great option gor me as I was checking out before breakfast was served at 7:30. Staff were hospitable and approachable. A/C in the room was also great. Beds were soft and large."
Reviewed on 23 May 2026
Oinoessa Traditional Boutique Houses
Ioanni Stavrianou Street Lofou
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 29 June to 30 June
AU$111
29 June - 30 June
includes taxes & fees
9.4/10 Exceptional! (76 reviews)
"Staff were extremely friendly and helpful. Property was very niece, clean and had all we needed. Bathroom door needed some oiling as it was very steely. Really good size secluded property with some great features"
Reviewed on 7 June 2026
Pendeli Resort
12, Makariou III, Pano Platres Platres Limassol
Fully refundableReserve now, pay when you stay
The price is AU$379 per night from 1 July to 2 July
AU$379
1 July - 2 July
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
"Everything was new and clean. Staff was super friendly and kind. Worth the price. Spa and gym area are also fantastic"
Reviewed on 29 Apr 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.
