
Polis Holidays from AU$2,696
Book a Hotel + Flight or Car together to unlock savings
Photo by Sharon Bowman
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Your Polis Holiday
Entertainment, food, art and more … There's a whole lot to discover with a Polis holiday package. And with the ability to customise your city getaway, you know it'll be one to remember. If sightseeing is on the cards during your trip to Polis, visit top attractions like Akamas Peninsula National Park, Latchi Harbour and Adonis Baths Water Falls. Your ultimate Polis holiday is a couple of clicks away. Explore flights, accommodation and more on Expedia for a getaway that's tailored to suit your style.
The Latest Polis Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was AU$2,761, price is now AU$2,696 per person
AU$2,696
per person
25 Feb - 27 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025


King Evelthon Beach Hotel & Resort
Price was AU$2,852, price is now AU$2,768 per person
AU$2,768
per person
25 Feb - 27 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Paphos (PFO)
7.8/10 Good! (504 reviews)
Drinks not included in half board dinner. Staff kept staring at us while getting lunch when there was no one to tell that we wanted to trade dinner for lunch, more pork options than for bone pork eaters.
Reviewed on 24 Nov 2025


Columbia Beach Resort
Price was AU$2,824, price is now AU$2,807 per person
AU$2,807
per person
25 Feb - 27 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Paphos (PFO)
9.6/10 Exceptional! (350 reviews)
Excellent service. Room was perfect, spotless, welcoming with amazing sea view
Reviewed on 30 Dec 2025
Polis Holiday
Polis Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Population | 2,000 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Akamas Peninsula National Park, Pafos Zoo and Lara Beach |
Our pick of the best Polis Hotel Deals

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$385 per night from 13 Jan to 14 Jan
AU$385
13 Jan - 14 Jan
includes taxes & fees
9.4/10 Exceptional! (953 reviews)
Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all.
Reviewed on 5 Jan 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 14 Jan to 15 Jan
AU$239
14 Jan - 15 Jan
includes taxes & fees
7.6/10 Good! (510 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on 27 Nov 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 19 Jan to 20 Jan
AU$115
19 Jan - 20 Jan
includes taxes & fees
7.4/10 Good! (162 reviews)
nice,helpful staff. Welcome drink,clean room.
Reviewed on 28 Dec 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.
What to do in Polis

3-hour Cape Greco Sea Caves Guided Kayaking
AU$440
per adult
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.












