
Polemi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Polemi Holiday
Say farewell to the hassle of planning and hello to a Polemi holiday package. With everything organised before you leave, you can focus on discovering every inch of this city, starting with Kato Paphos, which is great for coastal beaches, watersports and families. If a sightseeing tour is on the cards during your trip to Polemi, swing by major attractions like Minthis Hills Golf Course, Saint Neophytos Monastery and Tsada Golf Club. Whoever you're escaping with and whatever the size of your budget, your ultimate Polemi holiday is just a few clicks away with Expedia.
Polemi Holiday
Polemi Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Population | 850 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Coral Bay Beach, Paphos Aphrodite Waterpark and Paphos Castle |
Our pick of the best Polemi Hotel Deals

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$579 per night from 9 Sept to 10 Sept
AU$579
9 Sept - 10 Sept
includes taxes & fees

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
The price is AU$210 per night from 30 Aug to 31 Aug
AU$210
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (238 reviews)
Great value for a lovely, friendly, clean stay
"What a jewel and great service friendly staff fabulous value for money. Lovely pool areas to choose from. 30 min walk to harbour. Apartment very clean and spacious, large balcony. Has everything you need - hob, microwave and even a washing machine. Shop around the corner and really impressive restaurants ..."
Reviewed on 20 Aug. 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 14 Sept to 15 Sept
AU$334
14 Sept - 15 Sept
includes taxes & fees
8/10 Very Good! (362 reviews)
"Great"
Reviewed on 19 Aug. 2025
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.