Book Cheap Hotels in Polemi
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Polemi
Most frequently booked Polemi hotels

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
15.1 km from city centre
The price is CA $154 per night
CA $154
CA $168 total
includes taxes & fees
10 Apr - 11 Apr
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
17.55 km from city centre
The price is CA $344 per night
CA $344
CA $375 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
15.67 km from city centre
The price is CA $187 per night
CA $187
CA $204 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
13.86 km from city centre
The price is CA $150 per night
CA $150
CA $163 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
15.78 km from city centre
The price is CA $281 per night
CA $281
CA $306 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
14.88 km from city centre
The price is CA $96 per night
CA $96
CA $105 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Louis Paphos Breeze
Kotsinokambos 22 Chloraka, Chlorakas
14.39 km from city centre
The price is CA $206 per night
CA $206
CA $224 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 4-star beach hotel in Chlorakas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
17.43 km from city centre
The price is CA $174 per night
CA $174
CA $190 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
Free cancellation
Reserve now, pay when you stay
12.46 km from city centre
The price is CA $142 per night
CA $142
CA $155 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
Pool
Breakfast included
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.
Top hotels in Polemi for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (232 reviews)
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.
Polemi hotels essential information
Accommodation | 3,546 hotels |
---|---|
Lowest Price | CA $61 |
Highest Price | CA $344 |
Popular hotels | Venus Beach Hotel, Ivi Mare - Designed for adults by Louis Hotels, Artemis Cynthia Complex, Coral Beach Hotel and Resort, Elysium, Capital Coast Resort & Spa, Louis Paphos Breeze, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Theo Sunset Bay Hotel |
Frequently asked questions
Recent Polemi hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Absolutely world class and very deserving of the five star! The service from entering the hotel throughout has been absolutely sublime!
Unfortunately, I can’t remember the name of the gentleman that welcomed us upon arrival but he was absolutely exceptional incredibly informative and gave us a itinerary of the facilities restaurants areas of the hotel and guided us to our hotel a true credit to the hotel. "
A verified traveller stayed at Elysium
Hotels near…
Areas of Polemi
Most popular
Hotels
Hotels with Hot Tubs in Maple RidgeHotels in Cabo San LucasAll Inclusive Resorts & Hotels in Ayia NapaCourtyard by Marriott New York Manhattan / ChelseaHotels in EdmontonSki Resorts and Hotels in Thunder BayHostels Deer Lake - Corner BrookCottages Ben EoinAll Inclusive Resorts & Hotels in LarnacaHotels in WoodstockExtended Stay Hotels EdinburghHouseboat Rentals PortugalHotels in MonctonBighorn Meadows Resort
Flights
WestJet Kelowna (YLW) to Kitchener (YKF) flightsFlights to Muncho LakeVancouver to San Francisco (YVR - SFO)WestJet Vancouver (YVR) to Goleta (SBA) flightsDelta Detroit (DTW) to New Orleans (MSY) flightsWestJet Edmonton (YEG) to San José del Cabo (SJD) flightsTAP Portugal Lisbon District (LIS) to Toronto (YYZ) flightsFlights to Mount ShastaFlights to QubaLufthansa Montreal (YUL) to Berlin (BER) flights
Activities