Kato Paphos Holiday Deals

Choose two or more items and save on your trip:

Kato Paphos Holiday Package Deals

Love holidays but can't stand details, paperwork and online forms? Let's make things a little easier. At lastminute.com.au, we can combine your airfares, hire cars, hotel bookings and envy-inducing activities into a simple package. You'll save loads of money and have extra time for #Kato Paphos adventures!

If you act now, you could save approximately . Just think of what you can do with that extra dosh!

The possibilities are endless with upwards of 400 airlines and 282,000 worldwide hotels. Your deal can be as unique as you are!

We offer some of the best prices anywhere! Also, 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 Kato Paphos

Like good coffee and selfies, there's no such thing as too much travelling. So why not make Kato Paphos, Paphos, your next epic adventure? Eager to meet the locals while you're in town? Shouldn’t be problem. This vibrant city is home to around 36,000 potential new friends. To get to Kato Paphos from Paphos International Airport, climb in a taxi and head northwest for 9 kilometres. You'll find this neighbourhood 3 kilometres southwest of the city centre.

Kato Paphos is a sightseer's wonderland. A good number of the city's best attractions are scattered near this fascinating neighbourhood, including Tombs of the Kings and Paphos Harbour. The must-see sights of Paphos Archaeological Park and Paphos Lighthouse are also waiting for you. A great way to take in this city is to wander around a few of its neighbourhoods. So why not take off to nearby Paphos City Center and Paphos and discover their unique charms?

Eager to get a feel for the local culture? Try out House of Dionysos, House of Theseus, Fabrica Hill and Saint Paul's Pillar.

Travel back through the mists of time at Panagia Chrysopolitissa Church, the Byzantine Museum, Paphos Castle and the Paphos Archaeological Museum. These historic sites have a collection of educational tales to tell.

Whether you want to learn a bit more about the region's traditions and customs or just take in the beautiful atmosphere, get going to Agioi Anargyroi Church, Agios Theodoros Cathedral and Agia Paraskevi Church.

Hotels in Kato Paphos

There are more than 96 Kato Paphos hotels listed on lastminute.com.au. With such an awesome range to select from, landing on that perfect match will be a breeze!

Backpackers and shoestring travellers can rest easy. Budget rooms await at the Kings Hotel and the Trianon Guest House. These digs are proof that good service doesn't need to cost you an arm and a leg. But if you'd rather be surrounded by luxury while you're here, the Paradise Cove Luxurious Beach Villas or the Constantinou Bros Asimina Suites Hotel might be more up your alley. Just sit back, relax and let the experienced staff do what they do best.

Top hotels for your Kato Paphos holiday

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 5 Jan to 6 Jan
AU$206
5 Jan - 6 Jan 2026
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.
Clean room, friendly staff, nice pool, ok breakfast

Reviewed on 27 Nov 2025

Opens in a new windowM Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$323 per night from 18 Dec to 19 Dec
AU$323
18 Dec - 19 Dec
includes taxes & fees
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Great pool

Reviewed on 8 Dec 2025

Opens in a new windowAnnabelle
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
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.
Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice.

Reviewed on 6 Dec 2025

Opens in a new windowAnemi Hotel & Suites
Don't see what you're looking for?
See all available properties in Kato Paphos
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.

Popular places to visit

^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.