Polemi Vacations from $444

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.
Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
Oct 13 - Oct 17
found 17 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on Jul 27, 2025

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
per person
Oct 18 - Oct 25
found 16 hours ago
Roundtrip flight included
Budapest (BUD) to Paphos (PFO)
6.2/10 (58 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on Jun 24, 2024

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
per person
Oct 18 - Oct 25
found 16 hours ago
Roundtrip flight included
Budapest (BUD) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere

Reviewed on Jul 4, 2025

Central Park Residence

Central Park Residence

5 out of 5
Save 100% on your flight
per person
Oct 13 - Oct 17
found 17 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9.6/10 Exceptional! (78 reviews)
Great property, not ideal location.

Reviewed on Jul 5, 2025

Theo Sunset Bay Hotel

Theo Sunset Bay Hotel

4 out of 5
Save 100% on your flight
per person
Oct 18 - Oct 25
found 16 hours ago
Roundtrip flight included
Budapest (BUD) to Paphos (PFO)
8.4/10 Very Good! (150 reviews)
The staff are attentive and hard working. Always checking on us and offering drinks or snacks.

Reviewed on Dec 30, 2024

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

Polemi Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$286 nightly
The price is $312 total per night from Sep 2 to Sep 3
$312 total
Sep 2 - Sep 3
Total includes taxes and fees
9.4/10 Exceptional! (901 reviews)
"In one word - amazing!"

Reviewed on Aug 5, 2025

Elysium
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
$271 nightly
The price is $296 total per night from Aug 22 to Aug 23
$296 total
Aug 22 - Aug 23
Total includes taxes and fees
8/10 Very Good! (354 reviews)
"The staff is amazing"

Reviewed on Aug 3, 2025

Venus Beach Hotel
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
$193 nightly
The price is $210 total per night from Aug 24 to Aug 25
$210 total
Aug 24 - Aug 25
Total includes taxes and fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on Aug 2, 2025

M Boutique Hotel - Designed for Adults
See all 3,643 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.

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 $444 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.