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

Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 11 Jan to 12 Jan
AU$200
includes taxes & fees
11 Jan - 12 Jan
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Anemi Hotel & Suites
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 6 Jan to 7 Jan
AU$180
includes taxes & fees
6 Jan - 7 Jan
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes ...
Leonardo Plaza Cypria Maris Beach Hotel & Spa
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is AU$223 per night from 17 Jan to 18 Jan
AU$223
includes taxes & fees
17 Jan - 18 Jan
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.
King Evelthon Beach Hotel & Resort
Save an average of 15% on thousands of hotels when you're signed in
Theo Sunset Bay Hotel

Theo Sunset Bay Hotel

4 out of 5
Coral Bay Road, Kissonerga
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 6 Jan to 7 Jan
AU$134
includes taxes & fees
6 Jan - 7 Jan
With a stay at Theo Sunset Bay Hotel in Kissonerga, you'll be near the beach, within a 15-minute drive of Paphos Harbour and Coral Bay Beach.
Theo Sunset Bay Hotel
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
The price is AU$309 per night from 6 Jan to 7 Jan
AU$309
includes taxes & fees
6 Jan - 7 Jan
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.
Elysium
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$104 per night from 7 Jan to 8 Jan
AU$104
includes taxes & fees
7 Jan - 8 Jan
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Capital Coast Resort & Spa
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$257 per night from 9 Jan to 10 Jan
AU$257
includes taxes & fees
9 Jan - 10 Jan
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 ...
Ivi 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$277 per night from 7 Jan to 8 Jan
AU$277
includes taxes & fees
7 Jan - 8 Jan
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Annabelle
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4 out of 5
Poseidon Avenue, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$236 per night from 12 Jan to 13 Jan
AU$236
includes taxes & fees
12 Jan - 13 Jan
When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Alexander The Great Beach Hotel
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
3,046 hotels
Lowest Price
AU$104
Highest Price
AU$309
Popular hotels
Anemi Hotel & Suites, Leonardo Plaza Cypria Maris Beach Hotel & Spa, King Evelthon Beach Hotel & Resort, Theo Sunset Bay Hotel, Elysium, Capital Coast Resort & Spa, Ivi Mare - Designed for adults by Louis Hotels, Annabelle, Alexander The Great Beach Hotel

Most recent Polis hotel reviews

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