
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
The price is AU$395 per night from 18 Nov to 19 Nov
AU$395
18 Nov - 19 Nov
includes taxes & fees
9.4/10 Exceptional! (928 reviews)
"The service and friendliness of the staff is world class. The breakfast is exceptional. The facilities and rooms are great. It is worth the price."
Reviewed on 14 Oct 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 16 Nov to 17 Nov
AU$129
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (996 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
Reviewed on 8 Oct 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
9/10 Wonderful! (254 reviews)
"The stay was great appartment clean and roomy there was two balcony with sun on them at different times of the clean towels and bedding every 3rd day The staff were lovely and very helpful"
Reviewed on 11 Oct 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.
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.