Compare Cheap Hotels in Polis

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

Start date: Check-in selected.
To Date
End date: Check-out

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

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
$93 nightly
The price is $101 total per night
$101 total
Jan 28 - Jan 29
Total with taxes and fees
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.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
$107 nightly
The price is $117 total per night
$117 total
Jan 30 - Jan 31
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.
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$216 nightly
The price is $235 total per night
$235 total
Jan 28 - Jan 29
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.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
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.
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.
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
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$137 nightly
The price is $149 total per night
$149 total
Jan 28 - Jan 29
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 5-minute walk from Paphos Harbour and within a 5-minute drive of Tombs of the Kings.
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$78 nightly
The price is $85 total per night
$85 total
Feb 5 - Feb 6
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.
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
$199 nightly
The price is $217 total per night
$217 total
Feb 25 - Feb 26
Total with taxes and fees
19.23 mi from city center
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$147 nightly
The price is $161 total per night
$161 total
Jan 28 - Jan 29
Total with taxes and fees
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.
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4 out of 5
Poseidon Avenue Paphos
$134 nightly
The price is $146 total per night
$146 total
Jan 28 - Jan 29
Total with taxes and fees
19.45 mi from city center
When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
12.94 mi from city center
When you stay at Ascos Coral Beach Hotel in Pegeia, you'll be on the beach, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Polis hotels essential information

Accommodation
2,925 hotels
Lowest Price
$85
Highest Price
$235
Popular hotels
Amphora Hotel & Suites, Coral Beach Hotel and Resort, Elysium, Artemis Cynthia Complex, Anemi Hotel & Suites, Elysia Park, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Annabelle, King Evelthon Beach Hotel & Resort, Alexander The Great Beach Hotel, Ascos Coral Beach Hotel

Most Recent Polis Hotel Reviews

Elysium

Elysium

5 out of 5
Posted 6 days ago
CheapTickets Verified Review
"Wonderful hotel, very helpful staff, stunning decor. recommended."
A verified traveler stayed at Elysium
Elysium