Photo by Melanie Hartshorn

Find 4 Star Hotels in Polis

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Polis 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Capital Coast Resort & Spa
4.0 star property
8.0 out of 10, Very Good, (1001)
"The hotel was about 20-25 minutes drive from the airport. A big resort that has lots of free parking spots. Our room was spacious and clean (including the bathroom with tub and separated shower. Bed was ok, linens were clean and we have a/c working. We have a small fridge (enough only for our water and couple of drinks. Our check in was breezy, staff were all helpful esp. in the dining area. Breakfast has lots of options (hot and cold) including lots of fresh bread. The gym has lots of machines...
The price is AED 325
AED 348 total
includes taxes & fees
17 Jun - 18 Jun
Capital Coast Resort & Spa
Theo Sunset Bay Hotel
4.0 star property
8.4 out of 10, Very Good, (108)
"Lovely hotel, comfortable room, we opted for all inclusive..food and drinks were nice and plentiful. Pools are lovely with fab views. The staff are an asset.. all super friendly and professional in particular the team at the bar. You can get a bus just outside the hotel into paphos and coral bay for €2.. great holiday :)"
The price is AED 467
AED 502 total
includes taxes & fees
24 Jun - 25 Jun
Theo Sunset Bay Hotel
Louis Paphos Breeze
4.0 star property
9.2 out of 10, Wonderful, (193)
"Extremely friendly and polite staff .. I wish we had this amazing customer service back in the uk .. brillantly relaxing hotel ..highly recommended "
The price is AED 754
AED 822 total
includes taxes & fees
16 Jun - 17 Jun
Louis Paphos Breeze
Save an average of 15% on thousands of hotels when you're signed in
Leonardo Laura Beach & Splash Resort
4.0 star property
9.0 out of 10, Wonderful, (249)
"Overall the hotel is really good and we would recommend it. The food was fantastic (particularly in the evening) although it would be nice to have more variety on the kids buffet. The food is well labelled for dietary issues although there wasn’t a big choice of dairy free food, particularly in desserts and day time snacks. The snacks are readily available and good, but it would be nice to have a bit more choice, particularly of lighter and healthier snacks. The rooms are clean and spacious,...
The price is AED 664
AED 714 total
includes taxes & fees
17 Jun - 18 Jun
Leonardo Laura Beach & Splash Resort
Anemi Hotel & Suites
4.0 star property
8.6 out of 10, Excellent, (266)
"Good car parking Quiet hotel Near bars beach and restaurants Rooms clean and comfortable "
The price is AED 747
AED 814 total
includes taxes & fees
28 Jun - 29 Jun
Anemi Hotel & Suites
Amphora Hotel & Suites
4.0 star property
8.8 out of 10, Excellent, (1002)
"Really good hotel in need of some painting and tidying up guy behind pool bar brilliant Over all good holiday "
The price is AED 454
AED 487 total
includes taxes & fees
18 Jun - 19 Jun
Amphora Hotel & Suites
Avlida Hotel
4.0 star property
7.6 out of 10, Good, (166)
"Great price, location and staff. Kings Tombs short walking distance. Book in confidence "
The price is AED 294
AED 320 total
includes taxes & fees
30 Jun - 1 Jul
Avlida Hotel
Sofianna Resort & Spa
4.0 star property
9.0 out of 10, Wonderful, (97)
"hotel with good and bad things. Good - location, cleanliness, order. Not good - staff in dining room, explanation of hotel facilities at check-in, basic shower room ,not even body lotion . The hotel staff is charming and attentive, except for the dining room workers! We took half board and do not serve drinks at dinner to those on half board. Not even water!!! This needs to be fixed quickly! Other than that, overall a good hotel. "
The price is AED 607
AED 651 total
includes taxes & fees
16 Jun - 17 Jun
Sofianna Resort & Spa
Aliathon Aegean
4.0 star property
9.0 out of 10, Wonderful, (182)
"Swim up -directly to the pool.great location and hotel"
The price is AED 487
AED 531 total
includes taxes & fees
16 Jun - 17 Jun
Aliathon Aegean
Ascos Coral Beach Hotel
4.0 star property
6.4 out of 10, (45)
"The older lady on reception was very helpful and gave us our requested room. We would have marked higher but some of the new staff are letting the hotel down. Having stayed at the hotel lasy year the staff we are familiar with are still very friendly, polite and helpful. The breakfast service is efficent and organised. Loved our holiday but at times there was a strange atmosphere."
The price is AED 529
AED 568 total
includes taxes & fees
20 Jun - 21 Jun
Ascos Coral Beach Hotel
Queen's Bay Hotel
4.0 star property
8.8 out of 10, Excellent, (221)
"Have just returned from a one week stay in Queens Bay Hotel. The room was comfortable, the terrace amazing. Huge choice of breakfast. Staff friendly and helpful, particularly the Reception. Would definitely recommend."
The price is AED 357
AED 385 total
includes taxes & fees
20 Jun - 21 Jun
Queen's Bay Hotel
Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
8.8 out of 10, Excellent, (311)
"Great place to stay for groups, couples and lone Travelers. As a 4 star it’s bang on the money for that rating. Food and drink is not perfect but still good for the money. Main reason I say this it is a bit limited in the main restaurant, but if you just go with the flow you will have no issues. Staff are very polite and helpful. They only thing I would say is that there are two types of all Inclusive. One seems to have to option on reserving sun beds by the pool. Done so by a ticket left on the...
The price is AED 664
AED 714 total
includes taxes & fees
19 Jun - 20 Jun
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Kapetanios Aqua Resort
4.0 star property
Kapetanios Aqua Resort
Constantinou Bros Athena Beach Hotel
4.0 star property
9.0 out of 10, Wonderful, (421)
"Had a wonderful family holiday here in May Half Term. Lovely food, helpful and friendly staff, comfortable rooms and super kids programme! Our kids had a blast at the disco!"
Constantinou Bros Athena Beach Hotel
M Boutique Hotel - Designed for Adults
4.0 star property
10.0 out of 10, Exceptional, (1)
"Brand new hotel, wonderful layout and decor. Huge room, beautiful and simple. Brilliant silence even when noisy outside. I thought the staff were tremendously helpful too and we loved our stay- did not want to leave."
The price is AED 649
AED 697 total
includes taxes & fees
17 Jun - 18 Jun
M Boutique Hotel - Designed for Adults
Elysia Park
4.0 star property
9.4 out of 10, Exceptional, (207)
"Reception was amazing. We arrived past midnight due to flight delay and they stayed waiting on us. Recommend ordering taxi services through them as it saves you time trying to get one. The property overall was good. I would recommend doing a few upgrades to the building itself and the rooms such as fresh new painting but over all good. Came to celebrate my birthday and they provided me with complimentary wine which was pretty good. 10/10 recommend staying here "
Elysia Park
Eleni Holiday Village
4.0 star property
7.6 out of 10, Good, (78)
"The staff service was good, the hotel needs an urgent renovation the equipment the furniture the facilities are very old and warn.."
The price is AED 303
AED 324 total
includes taxes & fees
16 Jun - 17 Jun
Eleni Holiday Village
Mayfair Hotel
4.0 star property
8.0 out of 10, Very Good, (122)
"Hotel was very good buffet breakfast excellent,only downside is area round hotel is very run down . Good plus is only 15mins walk to old harbour area which is excellent with looks of restaurants and bars shops and paved walking area alongside the sea."
The price is AED 355
AED 383 total
includes taxes & fees
24 Jun - 25 Jun
Mayfair Hotel
Louis Ledra Beach
4.0 star property
8.6 out of 10, Excellent, (95)
"We stayed here in May and it was nice! Not outstanding but nice. The staff were lovely and very helpful. The drinks were poor, don’t bother with cocktails. We didn’t eat in there apart from breakfast and it was ok but again not outstanding. It was a pleasant stay that’s a bit dated and could do with upgrading. Some facilities were poor (like the arcade area for kids. Not great machines and very expensive tokens per play). The beach is close but it’s not the nicest beach around. Still, sandy. A...
The price is AED 628
AED 673 total
includes taxes & fees
16 Jun - 17 Jun
Louis Ledra Beach
Blue Lagoon Kosher Hotel
4.0 star property
8.4 out of 10, Very Good, (44)
"Property was in good condition. Hotel isnt all kosher. There was a strong smell of extermination. Pool was very nice and the ground rooms go straight out to the pool."
The price is AED 1,270
AED 1,363 total
includes taxes & fees
18 Jun - 19 Jun
Blue Lagoon Kosher Hotel

Recent reviews of Polis hotels
Expedia verified reviews