Compare Cheap Hotels in Polis

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Polis Hotels

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
$118 nightly
The price is $129 total per night
$129 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.75 mi from city center
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Pool
Hot Tub
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$239 nightly
The price is $261 total per night
$261 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.2 mi from city center
When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
On private beach
Pool
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$72 nightly
The price is $79 total per night
$79 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.43 mi from city center
When you stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, a 2-minute drive from Tombs of the Kings and 6 minutes from Paphos Harbour.
Pool
Hot Tub
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$123 nightly
The price is $134 total per night
$134 total
Feb 25 - Feb 26
Total with taxes and fees
18.77 mi from city center
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$139 nightly
The price is $152 total per night
$152 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.93 mi from city center
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Pool
Hot Tub
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
19.71 mi from city center
In the heart of Paphos, Amphora Hotel & Suites is within a 5-minute drive of Alykes Beach and Paphos Archaeological Park.
Pool
Breakfast included
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
19.21 mi from city center
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Spa
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$129 nightly
The price is $140 total per night
$140 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.21 mi from city center
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be a short 5-minute walk from Paphos Harbour and within 3 minutes by car from Tombs of the Kings.
Pool
Spa
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
18.36 mi from city center
When you stay at Kefalos - Damon Hotel Apartments in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
Pool
All inclusive
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
$119 nightly
The price is $130 total per night
$130 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.21 mi from city center
When you stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, a 4-minute drive from Paphos Harbour and 7 minutes from Tombs of the Kings.
Pool
Hot Tub
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
$198 nightly
The price is $216 total per night
$216 total
Feb 26 - Feb 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.23 mi from city center
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
18.75 mi from city center
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Polis
View all properties
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
2,846 hotels
Lowest Price
$79
Highest Price
$261
Popular hotels
Coral Beach Hotel and Resort, Elysium, Capital Coast Resort & Spa, Artemis Cynthia Complex, King Evelthon Beach Hotel & Resort, Amphora Hotel & Suites, Anemi Hotel & Suites, M Boutique Hotel - Designed for Adults, Kefalos - Damon Hotel Apartments, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Annabelle, Elysia Park

Most Recent Polis Hotel Reviews

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Great room, great stay!"
A verified traveler stayed at M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults