Paphos Holiday Deals

Choose two or more items and save on your trip:

Top Paphos holiday deals

Price found within the past 48 hours. Click for updated prices.
The Ciao Stelio Deluxe Hotel - Adults Only
Olympic Residence
St Raphael Resort
Coral Beach Hotel and Resort
Constantinos The Great Beach Hotel
Paphos Archaeological Park which includes heritage architecture as well as a couple

Paphos Holiday Package Deals

Work, rent, bills — adulting is tough! At lastminute.com.au, we can bundle your hire cars, airfares, hotel bookings and exciting activities into a tidy package. You'll have more spending money for Paphos experiences and less paperwork to deal with!

If you act soon, you could save approximately AU$260. Just think of what you'll be able to do with that extra cash!

The opportunities are limitless with upwards of 400 partner airlines and 282,000 worldwide hotels. Your package can be as individual as you are!

We have some of the best-looking prices around! Also, with our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Paphos

Things you always regret — drunk messaging your ex. Things you never regret — travel. So isn't it about time you got your adventure on in Paphos?

This part of Cyprus is called home by about 36,000 locals.

This destination sits 15 kilometres south of Kathikas, and 95 kilometres southwest of Nicosia, the national capital.

Are the kids bouncing off the walls? Paphos Aphrodite Waterpark is sure to keep them occupied for a little while.

Longing to feel the grass under your feet and watch the clouds tumble overhead? Organise an outing to some of Paphos' grassy parks, such as Paphos Municipal Park and Eleouthkia Park.

Among the gorgeous natural sights in Paphos is Millomeris Waterfalls. Its cascading waters certainly won't disappoint.

Glorious ocean views aren't the only things to look forward to at Coral Bay Beach. Keep your eyes peeled for squawking seabirds as well as little critters like sand crabs and clams.

Humans have long known that spending time in nature can help heal the mind and body. If you're feeling a little fatigued, why not do yourself a favour and check out Aphrodite's Rock?

If the weather isn't looking great, take shelter in the Limassol Water Museum. Study the fascinating artefacts or just unwind in the peaceful surrounds. The Cyprus Medical Museum and the Cyprus Motor Museum are also highly recommended. Enquire about special events to get the most out of your time.

Our big blue planet is the home of an enormous variety of organisms. Come to know some of the world's more unusual life forms with a visit to the Paphos Archaeological Museum.

Don't just read about history, step right back into it at the Byzantine Museum! Here you'll be treated to a fascinating look into the people and events that have contributed to the growth of the region over the years.

Keen to explore a few historic sights? An excursion to Tombs of the Kings or Paphos Archaeological Park will give you a better understanding of Paphos' bygone times. Why not also investigate Kourion Ruins and Panagia Chrysopolitissa Church?

Limassol Castle looks like it's leapt from a children's folk tale. Visit it and consider what it must've been like to spend your nights in this majestic fortification. If you're looking to see more, Kolossi Castle and Paphos Castle are just as charming.

Whether you're spiritual or simply looking for a little serenity, Agioi Anargyroi Church and Agios Theodoros Cathedral are sure to add some deeper meaning to your journey. Want an even deeper look into Paphos' spiritual identity? Continue on to Saint Anna Church and Agia Paraskevi Church.

Designed to send out a light that has helped guide many captains through unpredictable waters, Paphos Lighthouse is a solid, towering structure that you can't miss.

What's a getaway without indulging in a bit of retail therapy? From discounted items to the hottest clothing trends, Kings Avenue Mall and MyMall have all your needs covered.

Get dressed up for an evening of entertainment at Paphos' the Curium Ancient Theater, a cherished local venue.

They probably aren't at the top of your itinerary, but Baths of Aphrodite and Aphrodite Hills Riding Club are still well worth a browse. You could also take a look around Limassol Marina and Latchi Watersports Centre.

Hotels in Paphos

Your dream Paphos hotel awaits on lastminute.com.au. Currently, there are 109 places to select from.

You don't need to pay top dollar to have a decent night's rest in Paphos. The Kings Hotel, located at 38, Tombs of the Kings Road, and the Trianon Guest House, found at 99 Makariou III Ave, are both comfortable and cheap as chips. Alternatively, let the expert staff at the Paradise Cove Luxurious Beach Villas or the Constantinou Bros Asimina Suites Hotel take care of your every need. After all, what are vacations for if not spoiling yourself?

Top hotels for your Paphos holiday

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$447 per night from 26 May to 27 May
AU$447
per night
26 May - 27 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.
"A traditional design property, but clean and very spacious. Excellent staff, so friendly and efficient. Good food with a wide variety. We only ate at the buffet restaurant as we found that the themes changed daily so didn't feel the need to try the additional restaurant options. Staff were very attentive ..."

Reviewed on 29 Apr. 2024

Elysium
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 19 May to 20 May
AU$196
per night
19 May - 20 May
When you stay at Venus Beach Hotel in Paphos, you'll be on the beach, a 2-minute drive from Tombs of the Kings and 5 minutes from Paphos Harbour.
"Property sits about 100m above the beach with direct access down a surfaced path from the pool. Staff were very nice."

Reviewed on 26 Apr. 2024

Venus Beach Hotel
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$117 per night from 19 May to 20 May
AU$117
per night
19 May - 20 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.
Beware. No benefits promised by Hotels.com.
"The room/suite we had was big. Equipped with kitchenette. Cleaning was good. Breakfast could have been better. There is a variety of food, but almost everything unfortunately not tasty and from our point af view rather mediocre. Coffee is mediocre. Service is ok. Reception is ok excluding the manager, ..."

Reviewed on 12 May 2024

Capital Coast Resort & Spa
Don't see what you're looking for?
See all available properties in 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.