Polemi Holidays from £623

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was £909, price is now £623 per person
£623
per person
18 Sept - 25 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (68 reviews)
Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition.

Reviewed on 31 May 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was £1,254, price is now £697 per person
£697
per person
12 Sept - 17 Sept
found 24 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on 17 Jun 2026

Olymp Luxury Villa D

Olymp Luxury Villa D

5 out of 5
Save 100% on your flight
Price was £4,383, price is now £3,082 per person
£3,082
per person
4 Oct - 11 Oct
found 1 hour ago
Return flight included
London (LGW) to Paphos (PFO)
No reviews

Aphrodite Hills Rentals – Premium Serviced Apartments

Aphrodite Hills Rentals – Premium Serviced Apartments

3.5 out of 5
Save 100% on your flight
Price was £1,450, price is now £1,025 per person
£1,025
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (2 reviews)
Nice location, spacious and clean apartment.

Reviewed on 22 Sept 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
Price was £1,441, price is now £1,040 per person
£1,040
per person
18 Sept - 25 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.4/10 Exceptional! (169 reviews)
Fabulous 5 star hotel, amazing location, relaxing, stress free with incredible surroundings, if you want to be able to recharge and relax then this is the place to stay, hotel super clean, great facilities, and super helpful staff, overall outstanding

Reviewed on 14 Jul 2026

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 £322 per night from 1 Aug to 2 Aug
£322
1 Aug - 2 Aug
includes taxes & fees
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £218 per night from 28 Aug to 29 Aug
£218
28 Aug - 29 Aug
includes taxes & fees
7.8/10 Good! (558 reviews)
"The swim up room is excellent"

Reviewed on 27 Jul 2026

King Evelthon Beach Hotel & Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
The price is £120 per night from 30 Jul to 31 Jul
£120
30 Jul - 31 Jul
includes taxes & fees
6.2/10 (69 reviews)
"Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition."

Reviewed on 31 May 2026

Ascos Coral Beach Hotel
See all 3,279 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.

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. Flight-inclusive packages are ATOL protected.