Book Polis hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Polis

Cheap Polis hotels

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 1 Apr to 2 Apr
AU$204
1 Apr - 2 Apr
includes taxes & fees
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Opens in a new windowKing Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$408 per night from 13 Apr to 14 Apr
AU$408
13 Apr - 14 Apr
includes taxes & fees
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowElysium
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is AU$300 per night from 28 Mar to 29 Mar
AU$300
28 Mar - 29 Mar
includes taxes & fees
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Opens in a new windowCoral Beach Hotel and Resort
Save an average of 15% on thousands of hotels when you're signed in
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundable
The price is AU$336 per night from 29 Mar to 30 Mar
AU$336
29 Mar - 30 Mar
includes taxes & fees
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 10-minute walk of Paphos Harbour and Alykes Beach.
Opens in a new windowAlmyra
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$198 per night from 27 Mar to 28 Mar
AU$198
27 Mar - 28 Mar
includes taxes & fees
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be within a 5-minute walk of Paphos Harbour and Alykes Beach.
Opens in a new windowM Boutique Hotel - Designed for Adults
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 29 Mar to 30 Mar
AU$123
29 Mar - 30 Mar
includes taxes & fees
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 10-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowCapital Coast Resort & Spa
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
With a stay at Kefalos - Damon Hotel Apartments in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Kings Avenue ...
Opens in a new windowKefalos - Damon Hotel Apartments
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
12 Theas Afroditis Avenue Geroskipou Paphos District
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 27 Mar to 28 Mar
AU$291
27 Mar - 28 Mar
includes taxes & fees
When you stay at Ivi Mare - Designed for adults by Louis Hotels in Geroskipou, you'll be near the beach, within a 5-minute drive of Alykes Beach and Paphos Aphrodite ...
Opens in a new windowIvi Mare - Designed for adults by Louis Hotels
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$358 per night from 28 Mar to 29 Mar
AU$358
28 Mar - 29 Mar
includes taxes & fees
When you stay at Annabelle in Paphos, you'll be in the historical district, just steps from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Opens in a new windowAnnabelle
Don't see what you're looking for?
See all available properties in Polis
View all properties
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.

Hotels in Polis

A quick flick through #Polis will give you major holiday goals — and with so many awesome hotels on offer, it won't be long till you can start ticking them off! You'll discover 22 accommodations within 5 kilometres of Polis' centre on lastminute.com.au. Choice and convenience? It's a win-win.

To chillax in the middle of all the action, try out the Villa Eleni and the Marion Hotel. The Mariela Hotel Apartments and the Bougainvillea Hotel Apartments also have some fantastic facilities.

You discover 19 hotel options in the neighbourhood of Pegeia, 17 kilometres away from the middle of Polis. Check out the amenities at the Coral Beach Hotel and Resort and Sentido Thalassa Coral Bay if you'd like to stay here. But that's not all! Peyia Town is yet one more Polis area, bursting with hotel options. If you'd rather chill here, we recommend the Vanessa Apartment Complex and Club Coral View Resort.

Strapped for cash? Don't stress. There are only a handful of cheap and cheerful options for travellers watching their bucks, but who needs choice when you've got Nicki Holiday Resort?

You might also like to check out the Anassa Hotel or the Paradise Cove Luxurious Beach Villas. The Anassa Hotel is 5 kilometres away from the centre of Polis, and the Paradise Cove Luxurious Beach Villas is 30 kilometres away. We'd also recommend the Elysium and the Azia Resort and Spa. The first is 30 kilometres away from the center, while the latter is 25 kilometres away.

Looking for things to do? Spend the day checking out the Coral Bay Beach and the Pafos Zoo. You'll find them in Arodes, 11 kilometres to the south of Polis. If you're keen to visit Arodes, consider the Karydhia Cottage and Ktima 1937 Kannides. 15 kilometres to the southeast of Polis you'll find Lasa, which is home to the Lasa Heights and The Roost. Adonis Baths Water Falls and Chrysorrogiatissa Monastery are up there with the most popular attractions to explore when visiting Lasa.

There's nothing worse than hitting the tarmac and wondering where on earth you're gonna stay. So why not sort it out beforehand and book a room at the Aphrodite Sands Resort? It's seriously close to Paphos International Airport, which sits 35 kilometres from Polis' centre.

Polis hotels essential information

Accommodation
2,895 hotels
Lowest Price
AU$123
Highest Price
AU$408
Popular hotels
King Evelthon Beach Hotel & Resort, Elysium, Coral Beach Hotel and Resort, Almyra, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Kefalos - Damon Hotel Apartments, Ivi Mare - Designed for adults by Louis Hotels, Annabelle

Most recent Polis hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.