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 5 Star Hotels

See all 279 Hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
4.7 out of 5 (308 reviews)
Everything was great. Definitely would like to come back and that pretty says everything. ........................................................,................................. .....
  4 Dec 2017

£108

£108
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
4.1 out of 5 (90 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 inclusive and if you’re not then everything is very expensive! Staff were good, room was clean, towels changed daily, breakfast was great - lots of options. Pool area lovely and lots of space. Only ...
  13 Nov 2017

£81

£81
Almyra

Almyra

12 Poseidonos Avenue, Paphos
5.0 out of 5.0
4.4 out of 5 (242 reviews)
Good hotelHave stayed in this hotel a few time. Enjoyable stay, kids club is excellent, staff great but expensive.
  29 Oct 2017

£103

£103
Olympic Lagoon Resort Paphos - All Inclusive

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos
5.0 out of 5.0
4.6 out of 5 (103 reviews)
Wonderful hotel & fantastic stay.Hotel near beach & publick transport. Excellent service , variety & good quality of . Staff helpful & attentive. Would stay again
  4 Dec 2017
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia
5.0 out of 5.0
4.3 out of 5 (189 reviews)
Great hotel in a great positionGreat Breakfast, staff very helpful but room looking a bit tired but would still stay there again
  27 Nov 2017

£73

£73
The King Jason

The King Jason

Pentadaktylou Street, Paphos
5.0 out of 5.0
4.6 out of 5 (190 reviews)
Super friendly staff and amazing food !We choose this hotel due to it's rating. It didn't disappoint. The staff were very friendly and couldn't do enough for you. The food in our all inclusive week was simply amazing - best I have had in a hotel I have stayed a week in. Variety, choice and fresh plus so much of it. Prepare to eat alot! ...
  28 Nov 2017
Annabelle

Annabelle

Poseidon Ave, Paphos
5.0 out of 5.0
4.3 out of 5 (149 reviews)
Very nice hotel on the beach, near restaurants, We enjoyed our stay very much, lovely views, near lots restaurants. Fantastic walks along the sea.
  6 Nov 2017

£103

£103
Anassa Hotel

Anassa Hotel

40 Alekou Michailidi Road, Neo Chorio
5.0 out of 5.0
4.7 out of 5 (52 reviews)
An excellent and relaxing holidayThe best thing about this hotel is the service. The staff were extremely helpful and friendly. The quality of the hotel was obvious. No complaints about the rooms, the pools, the gardens, the views, the breakfast - all excellent. If i was to nit pick i would suggest each room has its own iron. The ...
  15 Oct 2017
Azia Resort and Spa

Azia Resort and Spa

Akamas Avenue, 62108, Paphos
5.0 out of 5.0
3.9 out of 5 (90 reviews)
Nice hotel in an out of town location.As regular visitors to the hotel we knew that the service would be good and having arrived late in the the evening the reception staff excelled in arranging meals and refreshment. The hotel was fully booked and we were accommodated in a premium room. However we were a little disappointed to find ...
  14 Nov 2017
Venus Beach Hotel

Venus Beach Hotel

Tombs of The King Road, Paphos
5.0 out of 5.0
3.4 out of 5 (225 reviews)
nice and comfortableGood for 2 days. Should have free wifi. good food and invorement
  30 Oct 2017
Map

Pocket Guide: 5 Star Hotels in Polis

Search for hotels in Polis on Expedia.co.uk. You can easily find your hotels in Polis using one of the methods below:

  • View our selection of featured hotels in Polis
  • Use the map to find hotels in the Polis neighborhood you prefer
  • Use the filters to see hotels in a specific area of Polis, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Polis
  • Enter your travel dates to view the best deals on hotels in Polis - while they last