A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

Compare and book 4 Star hotels in Polis, Cyprus

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Polis 4 Star Hotels

Tonight
28 Aug - 29 Aug
Tomorrow
29 Aug - 30 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Polis 4-star hotels

1. Ascos Coral Beach Hotel

Ascos Coral Beach Hotel
Coral Bay
Belgium
ANTRIA
£124
includes taxes & fees
17 Sept - 18 Sept
Ascos Coral Beach Hotel

2. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos
United States
Ola
£153
includes taxes & fees
31 Aug - 1 Sept
Anemi Hotel & Suites

3. Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
Chlorakas
United Kingdom
KATERINA
£243
includes taxes & fees
31 Aug - 1 Sept
Leonardo Laura Beach & Splash Resort

4. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
£154
includes taxes & fees
11 Sept - 12 Sept
WellClub Resort - Suites & Wellness

5. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United States
eli
£93
includes taxes & fees
30 Aug - 31 Aug
Capital Coast Resort & Spa

6. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Geroskipou
United Kingdom
Nina Kaur
£225
includes taxes & fees
31 Aug - 1 Sept
Leonardo Plaza Cypria Maris Beach Hotel & Spa

7. Elysia Park

Elysia Park
Universal
United Kingdom
Aaron
Elysia Park

8. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
France
Nour
£133
includes taxes & fees
30 Aug - 31 Aug
Theo Sunset Bay Hotel

9. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
£131
includes taxes & fees
1 Sept - 2 Sept
Kapetanios Aqua Resort

10. Leonardo Cypria Bay

Leonardo Cypria Bay
Geroskipou
United States
Shadi
£213
includes taxes & fees
1 Sept - 2 Sept
Leonardo Cypria Bay

11. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
Turkey
Zafer
£121
includes taxes & fees
1 Sept - 2 Sept
Queen's Bay Hotel

12. Mayfair Hotel

Mayfair Hotel
Paphos
£100
includes taxes & fees
30 Aug - 31 Aug
Mayfair Hotel

13. Avlida Hotel

Avlida Hotel
Paphos
United Kingdom
William M
£103
includes taxes & fees
6 Sept - 7 Sept
Avlida Hotel

14. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
Chlorakas
United Kingdom
Shona Louise
£239
includes taxes & fees
27 Sept - 28 Sept
St. George Beach Hotel & Spa Resort

15. Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites
Neo Chorio
United Kingdom
Stephen
£54
includes taxes & fees
6 Sept - 7 Sept
Latchi Escape Hotel & Suites

16. Eleni Holiday Resort

Eleni Holiday Resort
Chlorakas
Ireland
Michail
Eleni Holiday Resort

17. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
Coral Bay
United States
Rosilene
£236
includes taxes & fees
6 Sept - 7 Sept
Thalassa Boutique Hotel & Spa

18. Aliathon Ionian

Aliathon Ionian
Geroskipou
Greece
Evgenia
£201
includes taxes & fees
7 Sept - 8 Sept
Aliathon Ionian

19. King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
Kato Paphos
United States
John
£234
includes taxes & fees
30 Aug - 31 Aug
King Jason Paphos - Designed for Adults By Louis Hotels

20. Constantinou Bros Athena Royal Beach Hotel-Adults Only

Constantinou Bros Athena Royal Beach Hotel-Adults Only
Geroskipou
United Kingdom
Philip
Constantinou Bros Athena Royal Beach Hotel-Adults Only
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Polis.
Elysium

Elysium

Queen Verenikis Street Paphos
£315
31 Aug - 1 Sept
includes taxes & fees
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas
£166
17 Sept - 18 Sept
includes taxes & fees
7.8/10 Good! (564 reviews)
King Evelthon Beach Hotel & Resort
Almyra

Almyra

12 Poseidonos Avenue Paphos
£207
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (504 reviews)
Almyra
Still don't see what you're looking for?
See all properties in Polis.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Polis

Tucked between mountains and sea, this charming town offers relaxed beach days and fresh seafood at waterfront tavernas. Explore the Polis Archaeological Museum or take a boat trip to the sea caves of Akamas Peninsula nearby.

See all hotels in Polis
A coastal marina with boats, a long pier, and a mountainous backdrop.

Top Polis Hotel Reviews

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Kin Man 2-night trip
Posted 3 weeks ago
Ascos Coral Beach Hotel
WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness

10/10 Excellent
"Generally very clean (especially rooms), only part that was not very clean was the veranda outside (but i get it since its outdoors) and some of the outdoor furniture (for eg 2 out of 4 sunbeds on the veranda were filthy), indoor common areas were also clean again, apart from some outdoor common areas (eg corridor to the room or steps to get to the room, elevator etc that needed a bit of maintenance and cleaning). Breakfast was good however, guests need to be mindful that its very different to a traditional hotel breakfast as the food options are culturally specific (eg vegeterian, vegan, kosher) and guests not used to such choices may find it hard to find a lot to eat. They have eggs, cereal, bread, yoghurts (nuts etc) and some cheeses as the basics but apart from this the rest is very specific. Kids not used to such food or picky eaters may find it particularly hard to find something to eat. Staff very friendly and very helpful with everything and anything that may come up during the stay. Good pool facilities, i especially appreciated the covered kids pools and the upper pool that is a bit quieter if the kids are older. Many going on for kids entertainment wise, they also have bouncing castles and a kids club along with a basketball court and football etc. We really enjoyed our stay and will definitely return!"
Marios 1-night trip
Posted 1 month ago
WellClub Resort - Suites & Wellness

Find out more about Polis

Explore a world of travel with Expedia