Polemi Vacations from $883

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

    Plan, book, and manage your trip all in one place

Your Polemi Vacation

Say farewell to the worries of planning and hello to a Polemi vacation package. With your travel details organized 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 vacation is a cinch with Expedia.

The Latest Polemi vacation packages

Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was $1,190, price is now $883 per person
$883
per person
Sep 24 - Oct 1
found 10 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (551 reviews)
The hotel has some real strengths, but unfortunately the overall experience was disappointing. The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay. The biggest downside is how restrictive and money-oriented the hotel feels. I’ve stayed at many all-inclusive resorts, and this is the first time I’ve received such a long list of extra charges and limitations. If you arrive before check-in or leave after check-out, you’ll have to pay €50 just to receive a wristband for basic services like drinks, meals, or even a pool towel. Even early access to a ready room costs an extra €50. The water park is also disappointing in its policies. Only all-inclusive guests can enter, and even them are not allowed to bring any drinks inside, not even water or baby water. Instead, you’re expected to buy drinks from the bar inside. The food was another weak point. Breakfast had very limited variety, while lunch, dinner, and snacks offered more options but the quality was below average. Most of the meat was dry, and there weren’t enough fresh vegetables or salads. This hotel has great potential thanks to its rooms and pool facilities, but the overly restrictive policies and constant extra charges really hurt the experience. Unless you find it at a significantly lower price than comparable hotels, I’d recommend looking elsewhere.

Reviewed on Jul 15, 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was $1,308, price is now $914 per person
$914
per person
Sep 3 - Sep 6
found 8 hours ago
Roundtrip non-stop flight included
Beirut (BEY) 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 Jun 17, 2026

Mare Paphos

Mare Paphos

5 out of 5
Save 100% on your flight
Price was $1,585, price is now $1,142 per person
$1,142
per person
Sep 24 - Oct 1
found 1 day ago
Roundtrip flight included
London (LON) to Paphos (PFO)
9.2/10 Wonderful! (78 reviews)
Amazing hotel!!! We traveled for one week with 2 kids and this hotel has everything for best experience for families. Definitely we will back again!!! Thank you!

Reviewed on Jul 14, 2026

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
Price was $1,706, price is now $1,302 per person
$1,302
per person
Sep 24 - Oct 1
found 10 hours ago
Roundtrip flight included
London (LON) 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 Jul 14, 2026

Atlantica Akteon

Atlantica Akteon

4 out of 5
Save 100% on your flight
Price was $1,221, price is now $932 per person
$932
per person
Sep 24 - Oct 1
found 10 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
8/10 Very Good! (163 reviews)

Don't see what you're looking for?
See all available trips from Columbus to Polemi
View all trips

Polemi Hotel Deals

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$453 nightly
The price is $494 total per night from Jul 17 to Jul 18
$494 total
Jul 17 - Jul 18
Total with taxes and fees
7.8/10 Good! (557 reviews)
"The hotel has some real strengths, but unfortunately the overall experience was disappointing. The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay. The biggest downside is how restrictive and ..."

Reviewed on Jul 15, 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$370 nightly
The price is $404 total per night from Jul 19 to Jul 20
$404 total
Jul 19 - Jul 20
Total with taxes and fees
9.6/10 Exceptional! (1,004 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on Jul 11, 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on Jun 30, 2026

Get rates
Elysia Park
See all 3,245 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.

Find the Best Polemi Vacation Packages

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
60ºF
Max Temp Summer
80ºF
Top Sights
Coral Bay Beach, Paphos Aphrodite Waterpark and Pafos Zoo

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Polemi vacation package cost?
Offering great value package deals from $883 on Expedia, you'll be thrilled with how little a vacation to Polemi costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Polemi?
If you're looking to book a cheap Polemi vacation package, consider visiting in October, November and December. You'll usually find better prices on hotels and airfares during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Polemi?
Generally, a handful of days is enough to see the main attractions during your Polemi vacation. But if you want to have more time to chill out or go on day trips, think about extending your itinerary.
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 vacation package as early as possible.
Is it cheaper to book a Polemi vacation as a package?
Expedia vacation 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 vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Polemi vacation packages?
Jet off on your ideal getaway to Polemi with our Book Now, Pay Later vacations. There's no need to save like crazy or wait for payday — we've joined forces with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stick to your budget and snap up travel deals before they disappear.

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.