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

See all 279 Hotels in Polis
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.5 out of 5.0
4.5 out of 5 (47 reviews)
Excellent family run hotelWe returned to the Axiothea after more than 30 years! It is still run by the same family & we received the same warm welcome we remembered.
  27 Nov 2017

£36

£36
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.5 out of 5.0
2.9 out of 5 (28 reviews)
Marion Hotel Polis worth a try.The hotel has seen better days in terms of decor and fittings, but it was impeccably clean and whilst old, everything worked incuding the air con. All safety measures had been proprly taken, ie smoke alarm etc and all lights worked. It is clearly a family-run business with very few staff, but for ...
 Mike and Liz 12 May 2013
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.5 out of 5.0
3.7 out of 5 (28 reviews)
Nice hotel in the center of things!we had an amazing stay! the staff was amazing!! so helpful and friendly!!
  31 Oct 2017

£30

£30
Nicki Holiday Resort

Nicki Holiday Resort

Pavlou Serafidi 1, Polis
2.5 out of 5.0
3.9 out of 5 (10 reviews)
Panklitos Tourist Apartments

Panklitos Tourist Apartments

7, Alvertou Street, Paphos
2.5 out of 5.0
4.1 out of 5 (32 reviews)
Enjoyable stay at PanklitosStayed one week at the Panklitos Apartments. Had an enjoyable stay. There are two blocks, one is new and the other is older. I stayed in the older block. I was a solo traveller and had a studio apartment. It was nice with a balcony and two single beds. It had sufficient amenities but furniture was ...
  12 May 2017

£16

£16
Aphrodite Beach Hotel

Aphrodite Beach Hotel

62 Regenas Bath of Aphrodite Road, Neo Chorio
2.5 out of 5.0
4.5 out of 5 (18 reviews)
spectacular beachThe beach consists of multi-colored pebbles, worn very smooth by the sea. Red,, green, gold, black, striped, flecked. Highly unique experience to lie on pebbles and have the waves power a pebble massage. The facility is family run by Cypriots who were helpful and kind. The resort was populated by ...
  14 Sep 2017

£51

£51
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
2.5 out of 5.0
4.1 out of 5 (42 reviews)
Really lovely and relaxing atmosphere.A short break which was relaxing, quiet and really enjoyable. The hotel was homely and had a friendly atmosphere. They were helpful and organised our car hire etc really well. We were uncertain when we arrived and did not like our room which was at the back of the hotel and overlooked the road but ...
  1 Nov 2017

£35

£35
AlkioNest Hotel Apartments

AlkioNest Hotel Apartments

20 Vasileos Stasiekou, Polis
2.5 out of 5.0
3.6 out of 5 (19 reviews)
Friendly and relaxedCan't rate this accomadation highly enough, perfect location, friendly owners and nothing is too much trouble. The room was lovely and we spent hours on the balcony looking out at olive groves and the sea in the distance. It's a short walk into Polis which is a chilled Cypriot village with fab taverna's ...
  11 Oct 2017
Tylos Beach Hotel

Tylos Beach Hotel

Nicolaou Papageorgiou 40, Kato Pyrgos
2.5 out of 5.0

£68

£68
Hotel Kings Annex

Hotel Kings Annex

TOMBS OF THE KINGS ROAD 38 PAPHOS, Paphos
2.5 out of 5.0
Map

Pocket Guide: 2 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