Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Polis Independent Hotels

See all 286 Hotels in Polis
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69, Paphos
4.0 out of 5.0
4.2 out of 5 (1,003 reviews)
Lovely hotel. Relaxing. Not too noisy. Had a great holiday. Second time we have been and we will be back - 
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.6 out of 5 (198 reviews)
Nice hotel in front of the beach Very nice hotel, in the front of the beach, nice swimming pool. Polite and friendly staff and good … - 

$93

$93
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
4.7 out of 5 (304 reviews)
the beech is not good enjoyed our stay, everyone was friendly and helpful - 

$142

$142
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

17 Tombs of the kings avenue, Paphos
3.0 out of 5.0
3.9 out of 5 (25 reviews)
Nice family hotel close to the mall and harbor Overall we had a wonderful time, my only comment goes to the dinner - poor buffet selection - 

$46

$46
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia
5.0 out of 5.0
4.2 out of 5 (186 reviews)
Good Generally quite good. Hotel is getting old. Only issue was a wedding they had while we were there t … - 

$100

$100
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
4.1 out of 5 (89 reviews)
Nice hotel but geared for all inclusive We stayed here as our usual hotel was unavailable. It was nice however it prefers guests to be all … - 

$106

$106
Roman Boutique Hotel

Roman Boutique Hotel

Promitheos 1, Paphos
3.0 out of 5.0
3.9 out of 5 (84 reviews)
Great hotel friendly staff easy to get about bus service excellent and really cheap. I would recomm … - 

$54

$54
Basilica Holiday Complex Hotel

Basilica Holiday Complex Hotel

Ledas Street, Paphos
3.0 out of 5.0
3.3 out of 5 (26 reviews)
Great location and pool area. this hotel has a great location just by the harbour where you find a good choice of bars and restau … - 

$29

$29
St. Nicolas Elegant Residence

St. Nicolas Elegant Residence

Pindou Road, Paphos
3.5 out of 5.0
3.5 out of 5 (180 reviews)
Really nice hotel. A long walk from everything. Perfectly nice hotel. Problem is that it's so far away from everything in town and by the beach. So … - 

$29

$29
The King Jason

The King Jason

Pentadaktylou Street, Paphos
4.5 out of 5.0
4.5 out of 5 (187 reviews)
Id go back only if it were closer to the beach front. We were BnB not all inclusive so wanted to ge … - 

$104

$104
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
4.0 out of 5.0
4.5 out of 5 (441 reviews)
Great spacious family hotel nr everything Nice appartment/hotel nr pool, beach, bars and restaurants. Loads of space by pool and lawn in fron … - 
Venus Beach Hotel

Venus Beach Hotel

Tombs of The King Road, Paphos
5.0 out of 5.0
3.4 out of 5 (223 reviews)
nice and comfortable Good for 2 days. Should have free wifi. good food and invorement - 
Constantinou Bros Athena Royal Beach Hotel

Constantinou Bros Athena Royal Beach Hotel

Theas Afroditis Avenue, Paphos
4.0 out of 5.0
4.7 out of 5 (112 reviews)
Lovely hotel perfect for relaxing Hotel situated in lovely position overlooking the sea. Plenty of sunbeds at whatever time of day, s … - 
Aloe Hotel

Aloe Hotel

Poseidonos Avenue, Paphos
4.0 out of 5.0
3.3 out of 5 (69 reviews)
Very nice hotel Have stayed here a few times and enjoyed this hotel,the staff are very friendly and helpful,facilit … - 

$66

$66
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Theas Afroditis Avenue 10, Geroskipou
4.0 out of 5.0
3.6 out of 5 (11 reviews)
Fabulous newly refurbished hotel by the sea Had a fantastic stay at this hotel. Being newly refurbished, it was exceptionally clean, modern and … - 

$136

$136
Panareti Coral Bay Hotel

Panareti Coral Bay Hotel

1 Keratidiou Street, Coral Bay, Pegeia
3.5 out of 5.0
3.4 out of 5 (121 reviews)
Hotel on edge of resort This hotel has very helpful staff and quite good facilities. The apartments are large with basic eq … - 

$29

$29
Cynthiana Beach Hotel

Cynthiana Beach Hotel

Mosfilon Street, Kissonerga
3.0 out of 5.0
3.8 out of 5 (54 reviews)
Good location Good location between Paphos and Coral Bay. On regular coastal bus route. Rooms currently undergoin … - 
Bella Rosa

Bella Rosa

4 Skaloupion Street, Pegeia
3.0 out of 5.0
3.4 out of 5 (28 reviews)
Quiet hotel Despite some bad ratings, we found both the staff and hotel to be good. It is a little off the beat … - 

$23

$23
Avanti Hotel

Avanti Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.2 out of 5 (108 reviews)
Good Hotel, very friendly staff, clean and well looked after close to the beach and child friendly. … - 
Royal Blue Hotel Paphos

Royal Blue Hotel Paphos

Pafiana Road, Geroskipou
4.0 out of 5.0
3.8 out of 5 (35 reviews)
Quiet Serene, amazing staff Arrived late checking at 1am asked if we could check out late as was tired... Checked out at 4pm fr … - 

$45

$45
Map

Independent Polis Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Polis, Paphos District. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Polis hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Polis Independent locations may even offer extra little benefits and discounts for frequent travelers.