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$385 per night from 1 May to 2 May
AU$385
includes taxes & fees
1 May - 2 May
When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
"Very nice hotel. Very elegant interior with lots of facilities available. We booked bed and breakfast and made use of the outdoor pool, the indoor pool/sauna and steamer all included. The rooms included bath robes and good quality slippers. We had a nespresso coffee machine in our room which was ..."

Reviewed on 28 Apr. 2025

Elysium
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$365 per night from 2 May to 3 May
AU$365
includes taxes & fees
2 May - 3 May
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.
Superb property and excellent customer services
"The location of this hotel can’t be beaten and the setup / landscape is best among all the Paphos property. They serve excellent and healthy goods prepared from fresh produce. There are loads of amenities and activities in the resort and you will never be bored. In the same time if you want a lonely ..."

Reviewed on 22 Apr. 2025

Coral Beach Hotel and Resort
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69, Paphos
The price is AU$153 per night from 14 May to 15 May
AU$153
includes taxes & fees
14 May - 15 May
When you stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.
A well priced hotel with good facilities
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."

Reviewed on 27 Mar. 2025

Capital Coast Resort & Spa
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.