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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Polis 5 Star Hotels

See all 378 Hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
Olympic Lagoon Resort Paphos - All Inclusive

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos
5.0 out of 5.0
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia
5.0 out of 5.0
The King Jason

The King Jason

Pentadaktylou Street, Paphos
5.0 out of 5.0
Annabelle

Annabelle

Poseidon Ave, Paphos
5.0 out of 5.0
Almyra

Almyra

12 Poseidonos Avenue, Paphos
5.0 out of 5.0
Venus Beach Hotel

Venus Beach Hotel

Tombs of The King Road, Paphos
5.0 out of 5.0
Anassa Hotel

Anassa Hotel

40 Alekou Michailidi Road, Neo Chorio
5.0 out of 5.0
Azia Resort and Spa

Azia Resort and Spa

Akamas Avenue, 62108, Paphos
5.0 out of 5.0
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