Polemi Holidays from £218

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Polemi Holiday

Say farewell to the worries of planning and hello to a Polemi holiday package. With your travel details organised before you go, you can focus on discovering the best of this city, starting with Kato Paphos, which is good for watersports, coastal beaches and families. If your trip to Polemi includes some sightseeing, take in major attractions such as Minthis Hills Golf Course, Saint Neophytos Monastery and Tsada Golf Club. No matter your travel plans or the size of your budget, putting together a tailored Polemi holiday is a cinch with Expedia.

Top Polemi Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Tzionis Petroktisto Holiday Stonehouse

Tzionis Petroktisto Holiday Stonehouse

3.5 out of 5
Save 100% on your flight
per person
6 Oct - 13 Oct
found 23 hours ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (1 review)
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
per person
10 Sept - 14 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (208 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
per person
14 Oct - 21 Oct
found 13 hours ago
Return flight included
London (LGW) to Paphos (PFO)
6.2/10 (57 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on 24 Jun 2024

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Save 100% on your flight
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
8.8/10 Excellent! (11 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.

Reviewed on 16 Nov 2024

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.

Reviewed on 8 Oct 2024

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 Alykes Beach

Top hotels in Polemi

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £249 per night from 27 Aug to 28 Aug
£249
27 Aug - 28 Aug
includes taxes & fees
9.4/10 Exceptional! (896 reviews)
"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities"

Reviewed on 24 Jul 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is £166 per night from 31 Jul to 1 Aug
£166
31 Jul - 1 Aug
includes taxes & fees
9.2/10 Wonderful! (71 reviews)
Stunning hotel!
"What a stunning hotel! The hospitality was incredible and the rooms are so well air conditioned! Stunning hotel and really Lovely staff, very prompt with any requests that you may have or if you need anything at all. Thank you so much for the amazing stay"

Reviewed on 26 Jul 2025

M Boutique Hotel - Designed for Adults
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
The price is £152 per night from 4 Aug to 5 Aug
£152
4 Aug - 5 Aug
includes taxes & fees
8.4/10 Very Good! (500 reviews)
"Wonderful room and breakfast The facility on the beach not good"

Reviewed on 19 Jul 2025

Aquamare Beach Hotel & Spa
See all 3,644 properties in Polemi
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

Why should I book my Polemi holiday with Expedia?
Expedia has your back for every detail of your Polemi holiday. You'll always get the best prices around, but when you bundle your accommodation, flights and/or hire car into a holiday package, you'll get even more savings. Looking to really make the most of your adventure? Add a few fun tours and activities to your customised package. Expedia offers flexible cancellation policies on almost all bookings, so there's no need to stress if your travel plans change. Visit our Customer Service Portal link to discover more.
When is the best time of year to holiday in Polemi?
April, May and September are the busiest months in Polemi, while October, November and December are generally a lot quieter. With daytime average temperatures of 13ºC, January is the coolest month in Polemi. The warmest time of year is July, when you can expect averages of 27ºC throughout the day. Whatever the weather, you'll discover loads to keep you busy here.
What is the top hotel for my holiday in Polemi?
Offering many of home's creature comforts, Elysium will make the ideal base for your Polemi getaway.
How do I get a cheap holiday to Polemi?
Book everything in one place with our Polemi holidays. You'll find deals on flights, hotels and more that'll keep your credit card happy and adventurous side satisfied. And, with more than 400 airlines and 321,000 properties all over the world to pick from, you'll have endless opportunities to mix and match as you want. Learn more about how you can save money on your holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Polemi holiday?
Ensure your holiday in Polemi is one to remember by visiting its top attractions. Coral Bay Beach, Minthis Hills Golf Course, Laourou Beach and Elea Estate Golf Club are a few of the things you should see while you're in the area.
Do I need a visa for my Polemi holiday?
Official government websites are the best source of information on visa requirements, application procedures and necessary documentation. Your nationality and reason for your visit, whether it be for holidays or business, will determine if you'll need a visa for Polemi. Also check that your passport is up to date and has a minimum of six months validity remaining after your date of return. Do all your travel planning ahead of time to avoid any nasty last-minute surprises.
What should I wear on my Polemi holiday?
Do a little research into the sorts of things people in Polemi wear, and maybe even check out fashion pages on social media for inspiration. Whatever your look, aim to create a versatile travel wardrobe filled with pieces that work for your destination and show off your personal style. Check the weather forecast so you can pack appropriately. The warmest time of year in Polemi is July, with average daily temperatures of 27ºC. If you plan to visit in the coolest month of January, the mercury averages 13ºC during the day.
What does an Expedia Polemi holiday include?
Hotels, flights and hire cars — we have them covered. With Expedia, you can shape your Polemi package the way you want. All you have to do is determine just what you need. Once you've made your booking, why not add fun things like experiences and activities? The more you bundle, the bigger your savings! Expedia features different types of properties, with the most popular in Polemi being private holiday homes and villas. With Expedia, you can expect the flexibility and freedom to customise your holiday any way you want.
Does Expedia offer Book Now, Pay Later Polemi holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a fabulous getaway without draining your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams possible.
  • No-deposit holidays: When you come across an incredible deal but your budget doesn't quite cover it yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to lock in your escape.

Can I choose my airline with a Polemi Expedia holiday?
Most definitely. Expedia has more than 400 airline partners to select from across the world. With all that choice at your fingertips, finding the ideal carrier to take you to Polemi will be a snap.

* 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.