Book Cheap Hotels in Polis
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 Polis
Most frequently booked Polis hotels

Akamanthea Holiday Village
Akamanthea Street, Polis
Free cancellation
Reserve now, pay when you stay
1.3 km from city centre
The price is CA $167 per night
CA $167
CA $182 total
May 12 - May 13
includes taxes & fees
Stay at this 3-star family-friendly resort in Polis. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Latchi Beach and Latchi Harbour are located nearby.
Pool
Parking included

ARSINOE 29 "Nest" by the sea: Lovingly + very well furnished holiday apartment
1.48 km from city centre
Stay at this apartment in Polis. Enjoy a garden, balconies, and an in-room coffeemaker. Popular attractions Latchi Beach and Latchi Harbour are located nearby.
Kitchen
Washer

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
29.31 km from city centre
The price is CA $311 per night
CA $311
CA $339 total
May 15 - May 16
includes taxes & fees
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

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
28.35 km from city centre
The price is CA $210 per night
CA $210
CA $229 total
May 12 - May 13
includes taxes & fees
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

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
Free cancellation
Reserve now, pay when you stay
20.97 km from city centre
The price is CA $233 per night
CA $233
CA $254 total
May 12 - May 13
includes taxes & fees
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
20.57 km from city centre
The price is CA $294 per night
CA $294
CA $320 total
May 12 - May 13
includes taxes & fees
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

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
30.22 km from city centre
The price is CA $215 per night
CA $215
CA $235 total
May 12 - May 13
includes taxes & fees
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

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
28.06 km from city centre
The price is CA $123 per night
CA $123
CA $134 total
May 12 - May 13
includes taxes & fees
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

Kissos Hotel
Vassilissis Verenikis 1, Paphos
Free cancellation
Reserve now, pay when you stay
29.27 km from city centre
The price is CA $110 per night
CA $110
CA $120 total
May 16 - May 17
includes taxes & fees
Stay at this 3-star eco-certified hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings 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 family friendly Polis hotel deals

Natura Beach Hotel and Villas
Chr. Papanikopoulos str, Polis
Top cheap Polis hotel deals

Mariela Hotel Apartments
Asinois, Polis
Top hotels in Polis for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (236 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.
Polis hotels essential information
Accommodation | 3,091 hotels |
---|---|
Lowest Price | CA $57 |
Highest Price | CA $311 |
Popular hotels | Akamanthea Holiday Village, ARSINOE 29 "Nest" by the sea: Lovingly + very well furnished holiday apartment , Elysium, Venus Beach Hotel, Kapetanios Aqua Resort, Coral Beach Hotel and Resort, Artemis Cynthia Complex, Capital Coast Resort & Spa, Kissos Hotel |
Frequently asked questions
Recent Polis hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Atruly restful and enjoyable stay"
A verified traveller stayed at Elysium
Types of hotels
Hotels near…
Areas of Polis
More ways to wander Polis
Most popular
Hotels
Hotels with smoking rooms in GalvestonHotels near Calgary Intl.Ayia Napa All Inclusive Resorts & HotelsAdults Only Resorts & Hotels in IxtapaLarnaca All Inclusive Resorts & HotelsMotels Port DoverHoliday Inn Resort Orlando Suites - Waterpark by IHGCabins SparwoodKitchener Hotels with a PoolCheap Hotels in TorontoCottages Eagle LakeExtended Stay Hotels Port HopeHotels closest to RBC CentreCottages Woody IslandRichmond Hotels with Hot Tubs
Flights
British Airways Hyderabad (HYD) to Toronto (YYZ) flightsWhitehorse to Helsinki (YXY - HEL)Cheap Flights to StephenvilleAlaska Airlines Wrangell (WRG) to Cedar Rapids (CID) flightsWestJet Kamloops (YKA) to Vancouver (YVR) flightsWestJet Fort McMurray (YMM) to Calgary (YYC) flightsCheap Flights to Playa CoronadoCheap Flights to QubaCheap Flights to ThompsonCheap Flights to JacóAir Canada Toronto (YYZ) to Vancouver (YVR) flights
Activities
Packages