Polemi Holidays from AU$3,664

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.

The Latest Polemi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
per person
6 Sept - 11 Sept
found 14 hours ago
Return flight included
Brisbane (BNE) 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

Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
per person
6 Sept - 11 Sept
found 14 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1. Beautiful place, clean and tidy, delicious food in a variety. 2. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again.

Reviewed on 20 Aug. 2024

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
per person
6 Sept - 11 Sept
found 14 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9.8/10 Exceptional! (58 reviews)
A great luxurious property Good food Friendly staff

Reviewed on 10 Jun. 2025

Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
per person
6 Sept - 11 Sept
found 14 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
8.8/10 Excellent! (170 reviews)
Really clean hotel and lovely staff , shout out to Ioanna she was so welcoming and kind she went out of her way to help us when the shop didn’t have what we needed so she bought it for us on her next shift . Thanks Ioanna you are a fabulous host . We were there for a wedding and it really was so amazing thanks to all the staff who made it so special,

Reviewed on 4 May 2025

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
per person
6 Sept - 11 Sept
found 14 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
8.6/10 Excellent! (489 reviews)
Great food options and convenient location.

Reviewed on 1 Jun. 2025

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
Elysium
5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$527 per night from 13 July to 14 July
AU$527
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (888 reviews)
"The staff in all areas are well trained and understand their role.providing first class service. Staff are very polite and always ready to help. The accommodation and food is 5 star."

Reviewed on 25 Jun. 2025

Elysium
M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 16 July to 17 July
AU$279
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (65 reviews)
"Great central location, and well appointed rooms and facilities. Very luxurious."

Reviewed on 5 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
8.4/10 Very Good! (495 reviews)
Good value for money
"The hotel looks a little dated in some areas, but it was clean and comfortable. The staff were helpful and friendly and the food was good. The pool area was well kept and overall it was very good value for money."

Reviewed on 9 Jul. 2025

Get rates
Aquamare Beach Hotel & Spa
See all 3,650 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Polemi holiday package cost?
Offering great value package deals from AU$3,664 on Expedia, you'll be thrilled with how little a holiday to Polemi costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Polemi?
If you'd like to book a cheap Polemi holiday package, consider planning a trip in January, February and March. You'll usually find better rates on airfares and hotels during these quieter months --- ideal for a budget-friendly break.
How many days is enough for Polemi?
The ideal duration for your Polemi holiday depends on what you'd like to do. Generally, a few days to a week will give you time to go to all the major attractions and discover some hidden treasures along the way.
How to find the best Polemi package deals?
Use Expedia's handy filters to help you find some tempting Polemi package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Polemi package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Polemi holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component separately. And you'll still get the freedom to create a tailored Polemi holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Polemi?
If you're considering an impromptu Polemi trip, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Polemi?

  1. Choose when to travel: Check your calendar and pack your bags. Your preferred season and the activities available will also help you decide when to holiday in Polemi.
  2. Set a budget: Consider costs such as flights, transportation and food when working out how much to put aside for your trip to Polemi. Then, choose a property that fits your budget, whether that's an affordable option or a high-end retreat.
  3. Decide your trip length: Think about how long you'd like to spend exploring Polemi. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your airfare and accommodation: After you've nailed down your dates and duration, lock in the ideal Polemi holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.