Polemi Holidays

Book a Hotel + Flight or Car together to unlock savings

Polemi Holiday

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 NZ$446 per night from 22 Nov to 23 Nov
NZ$446
22 Nov - 23 Nov
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."

Reviewed on 17 Nov 2026

Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 22 Nov to 23 Nov
NZ$127
22 Nov - 23 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"

Reviewed on 10 Nov 2026

Capital Coast Resort & Spa
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is NZ$274 per night from 20 Dec to 21 Dec
NZ$274
20 Dec - 21 Dec
includes taxes & fees
9.4/10 Exceptional! (161 reviews)
"Perfect hotel for a break in Paphos being located literally 1 Minute walk from the seafront with plenty of restaurants to cater for all tastes and budgets. Rooms are very comfortable and nicely furnished. In room mini bar useful and the slippers and robes an added bonus. Showers have both hand held ..."

Reviewed on 18 Nov 2026

M Boutique Hotel - Designed for Adults
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.

Frequently asked questions

How much does a Polemi holiday package cost?
Offering great value package deals 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.