Polemi Holiday Deals

Choose two or more items and save on your trip:

Polemi Holiday Package Deals

Activities, airfares, hotel bookings. End those airport freak outs! Lastminute.com.au can bundle everything into an easy little package, giving you more time to flood your news feeds with #Polemi snaps. And what's the best part? Doing this is also one of the fastest ways to save money!

How about an extra ? With average savings like that, you won't need to feel bad about getting into the minibar or impulse-buying that pricey airport souvenir.

With 400 airlines and 282,000 worldwide hotels right at your fingertips, the opportunities are endless! Create a deal to suit your own unique tastes.

Afraid you'll spot a cheaper deal? With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Polemi

Is your phone packed with travel inspo quotes? Does the airport make you excited like a 4-year-old on Christmas morning? You’re a travel junkie, and it’s time to get your next fix in Polemi, Paphos! If you like meeting the locals while on the road, Paphos is filled with potential new BBFs. Around 36,000 people call this vibrant city home. To get to Polemi from central Paphos, make your way northeast for 14 kilometres. From Paphos International Airport, it's a drive of 19 kilometres to the north.

Saint Neophytos Monastery and the Minthis Hills Golf Course are well-known attractions nearby that many travellers schedule some time to see. Neighbourhoods are often the real beating heart of a city, so why not devote a day or two to exploring some of them while you're here? Psathi, Stroumpi and Letymvou are a short distance away.

Getting cabin fever in Polemi? Get out and see Tombs of the Kings and Paphos Harbour, two fabulous highlights in the city centre. Alternatively, have a wander around Paphos Archaeological Park and Paphos Lighthouse.

Hotels in Polemi

With only 6 accommodations to select from, you won't want to hold off booking your Polemi hotel for too long! As soon as your dates are locked in, lastminute.com.au will be here to help.

With superb options like the Ayii Anargyri Natural Healing Spa Resort and Club St George Resort, you'll be off the plane and into a warm shower before you know it.

Top hotels for your Polemi holiday

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$634 per night from 16 May to 17 May
AU$634
16 May - 17 May
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.
We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ...

Reviewed on 10 May 2026

Opens in a new windowElysium
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$265 per night from 17 May to 18 May
AU$265
17 May - 18 May
includes taxes & fees
With a stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated.

Reviewed on 9 Apr 2026

Opens in a new windowAquamare Beach Hotel & Spa
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
The price is AU$256 per night from 14 May to 15 May
AU$256
14 May - 15 May
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.
This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Don't see what you're looking for?
See all available properties in Polemi
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.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.