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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Polis 5 Star Hotels

See all 285 Hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
4.7 out of 5 (179 reviews)
Excellent service,Great service and excellent staff, nothing too much trouble. Lovely spa and treatments though not cheap,. Beach drinks service slow and expensive but overall a very good experience
  17 Oct 2017

£155

£155
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
3.9 out of 5 (31 reviews)
Stunning Views and excellent location Fantastic hotel gorgeous rooms stunning views. Amazing food. Staff however need more guidance confusion at meal times in dining rooms as to full board half board or just B and B. I would recommend bands for everyone with different colors. Spare room offered when leaving after you vacate your own ...
  28 Sep 2017

£89

£89
Venus Beach Hotel

Venus Beach Hotel

Tombs of The King Road, Paphos
5.0 out of 5.0
3.2 out of 5 (94 reviews)
A very good hotel. Although the rooms are a little dated they are clean. We had a lovely sea view. The food was good, lots of variety especially the show cooking. The hotel is right on the beach and there are plenty of sunbeds. The only negative would be the 2 mile distance from the harbour but the buses are cheap ...
  16 Oct 2017

£85

£85
Olympic Lagoon Resort Paphos - All Inclusive

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos
5.0 out of 5.0
4.5 out of 5 (62 reviews)
Impressive throughout Impressed on arrival and impressed throughout the stay. Lovely room, immaculately clean resort, varied entertainment every night and variety of food across restaurants. There wasn't a meal we didn't enjoy. Various pools cater for all age groups and individual preferences. Very much 5 star luxury ...
  16 Sep 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 (100 reviews)
Perfect hotel for a family vacation Very nice hotel, authentic design, simple and comfortable which makes you feel like home, We had a double floor suite, very nice, clean, big The hotel's stafff are perfect, assist you in everything, always with a smile . It was a perfect vacation, didn't go out at all from the hotel since we enjoyed ...
  23 Aug 2017

£106

£106
Almyra

Almyra

12 Poseidonos Avenue, Paphos
5.0 out of 5.0
4.4 out of 5 (150 reviews)
HoneymoonReceived an incredible upgrade to a waterfront bungalow. Don’t go for the beach, however pool facilities are great.
  15 Oct 2017

£189

£189
Anassa Hotel

Anassa Hotel

40 Alekou Michailidi Road, Neo Chorio
5.0 out of 5.0
4.7 out of 5 (27 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

£393

£393
Azia Resort and Spa

Azia Resort and Spa

Akamas Avenue, 62108, Paphos
5.0 out of 5.0
3.9 out of 5 (51 reviews)
Very nice HotelThe hotel is really nice. All the staff is very helpful and welcoming. We had a small incident with our room but the staff handled it perfectly and upgraded us to a Junior Suite. Food however have very limited selection for kids (for the "à la carte" menu). I was a bit surprised not to see a lifeguard ...
  3 Sep 2017

£183

£183
Amalthia Villas

Amalthia Villas

Amalthia Street, Pegeia
5.0 out of 5.0
3.0 out of 5 (2 reviews)
Lovely location, very helpful staffVilla is very spacious, pool is very big and warm, villa very clean and in a good location. I can only make fault by saying that the villa was getting a little dated in places and the area around the villas could do with some weeding!
  16 Jun 2015
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