Polemi Vacations from $246

Book a Hotel + Flight or Car together to unlock savings

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.
Theo Sunset Bay Hotel

Theo Sunset Bay Hotel

$246
per person
Nov 20 - Nov 23
found 15 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
8.4/10 Very Good! (169 reviews)
I must say we were a little disappointed with the stay overall. I took a look at the photos again and they are a little misleading as the hotel is a lot bigger than the pics, with several additional floors having been added. The 5th floor 'sunset cocktail bar' wasn't built and was just a building site. Our rooms were on the 4th floor overlooking the road but still a great view of the mountains - they were simple clean rooms but stark and had none of the soft furnishings displayed in the photos and no wall art. Our toilet was squeezed in behind a structural pillar which made it a real challenge to go to the loo! The AC was a pain, despite it working well it kept switching off and on again all night. As there are all-inclusive options the quality of the food is average and there is the usual sunbed nonsense, with numpties putting their towels down around 7am...although the pool on the lower level always had availabilty. The reception staff were great, super helpful and friendly. Vlad in particular. All in all it was...OK. The sunset is fabulous and the nearby beaches / coves are a delight but the hotel just seemed too overcrowded and a bit too 'meh' for our liking. Shame.

Reviewed on Aug 16, 2026

Almond Business Hotel

Almond Business Hotel

Save 100% on your flight
$399
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) 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

Platzia Beach Villas

Platzia Beach Villas

Save 100% on your flight
$477
per person
Nov 20 - Nov 23
found 15 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (35 reviews)
Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.

Reviewed on Sep 16, 2025

Eleni Holiday Resort

Eleni Holiday Resort

$376
per person
Nov 16 - Nov 20
found 14 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
7.6/10 Good! (94 reviews)
Excellent hotel. Excellent staff. Excellent food.

Reviewed on Sep 2, 2026

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

$522
per person
Nov 16 - Nov 20
found 14 hours ago
Roundtrip flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (572 reviews)
Very comfortable pool, good breakfast but room wasn't perfectly clean

Reviewed on Sep 23, 2026

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

Polemi Hotel Deals

Elysium

Elysium

Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$268 nightly
$292 total
Nov 1 - Nov 2
Total with taxes and fees
Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69 Paphos
$83 nightly
$91 total
Nov 10 - Nov 11
Total with taxes and fees
7.8/10 Good! (1,000 reviews)
"Property is clean, but poorly maintained. I believe it is in receivership and is owned by the bank. The TV only has about 5 channels, all Greek. The sauna and steam room are out of order. The floor in the gym is cracked and warped. Dinner in the restuarant was, at best, average but edible. Breakfasts ..."

Reviewed on Oct 9, 2026

Capital Coast Resort & Spa
Elysia Park

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (305 reviews)
"Very clean apartment rooms and conveniently located near"

Reviewed on Oct 10, 2026

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

Frequently asked questions

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