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

See all 294 Hotels in Polis
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.0 out of 5.0
4.6 out of 5 (18 reviews)
Comfortable and welcomingGreat views above Paphos from dining room. A bit outside downtown Paphos but there is a convenient bus stop at the bottom of the steps which runs frequently. Area around hotel is great with some nice restaurants.
  Sep 25, 2017
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.0 out of 5.0
4.0 out of 5 (7 reviews)
staff made our stay friendly and comfortable. fabulous holiday area for off and out. bus service great and very easy beaches lovely Had a great time
  Sep 12, 2017

$54

$54
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
2.0 out of 5.0
3.8 out of 5 (8 reviews)
A little gem of a place right on the beach Lovely hotel, on the beach with a really nice pool and outdoor restaurant where you eat breakfast. Stunning sunsets and definitely not 2star. We had a lovely relaxing stay only problem was it was very hot, reached 41 on some days!
  Jul 4, 2017

$63

$63
Aphrodite Beach Hotel

Aphrodite Beach Hotel

62 Regenas Bath of Aphrodite Road, Neo Chorio
2.0 out of 5.0
4.5 out of 5 (6 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 ...
  Sep 14, 2017

$93

$93
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.0 out of 5.0
2.7 out of 5 (11 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 May 12, 2013

$40

$40
Odysseas & Eleni Hotel Apartments

Odysseas & Eleni Hotel Apartments

8 Vasileos Filippou Street, Polis
2.5 out of 5.0
4.5 out of 5 (6 reviews)
Fantastic friendly relaxing holiday. Fantastic clean pool, we were often the only ones there! Comfy bed, clean apartment with spring water on tap, ample hot water with good water pressure.. Free air conditioning in the bedroom and fan in living room. Lovely balcony overlooking the pool. Great location, loads of tavernas and shops within ...
  Jul 24, 2017
Sun Camero Apartments

Sun Camero Apartments

134 Charalambou Fournidi Avenue, Pomos
2.5 out of 5.0
4.7 out of 5 (7 reviews)
Brilliant location, excellent apartments. Sun Camero Apartments are in a brilliant location - facing west, clear across 2,000 km of the Mediterranean Sea: You therefore get some of the best sunsets you'll ever see in the northern hemisphere... The place is run by Vasilis Pelopidas and his wonderful family: The also run a little cafe a few ...
  Jul 3, 2017
Nicki Holiday Resort

Nicki Holiday Resort

Pavlou Serafidi 1, Polis
2.0 out of 5.0
2.0 out of 5 (1 reviews)

$58

$58
Kozis Hotel Apts

Kozis Hotel Apts

Leoforos Vasileos Stasiikou No. 2, Polis
2.5 out of 5.0
5.0 out of 5 (1 reviews)
Short stay but would stay for longer next time!Only stayed here for one night in between a villa stay and a late flight home but the apartments were clean & had everything you would need to use for a base. The staff were lovely-so kind & accommodating, they made us feel very welcome if only for a short amount of time. Good location not too far ...
  Jul 6, 2017

$43

$43
Anastasia Apartments

Anastasia Apartments

Solonos Michaelidi 70, Paphos
2.5 out of 5.0
Map

When you've got to get away to a new or favorite destination without breaking the bank, Polis awaits with top motels and a change of scenery. Find a new fave cafè or nearby and while away a few hours, or stay on your feet visiting top attractions that draw of devoted visitors to Polis. You're about to find out why both locals and travelers love this place.

The Perfect Hotel at the Right Price

Motels are in high demand in Polis. You'll find the best deals right here, so book early and save on a great getaway. Thanks to several convenient locations and comfortable amenities, you'll find a place to stay that's just right for you. Stay here and be one of the first guests to post a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the jet-setting starts in Polis.

Book a Stay in a 2-Star Accommodation

Plan your trip to Polis now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.