Coral Bay Holiday Deals

Choose two or more items and save on your trip:

Coral Bay Holiday Package Deals

Work, bills, rent — isn't life difficult enough? At lastminute.com.au, we can bundle your hotel bookings, hire cars, airfares and activities into a simple little package. You'll have more pocket money for Coral Bay adventures and less hassles!

With average savings of approximately , you can go a little extra on fancy dinners and drinks!

With no less than 400 airlines and 282,000 hotels, you've got heaps to pick from. Travel your own way — create a package to suit your own individual tastes!

You'll be driving to the airport in no time at all! And, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it by refunding you the difference. That's our Price Pledge.Terms and conditions apply.

Holidays in Coral Bay

Like a big glass of wine on a Friday arvo, travel is always a fantastic idea. So why not pack your trusty bags and enjoy a taste of Coral Bay, Paphos? Want to meet the locals while you're here? Shouldn’t be problem. This prominent city is home to around 36,000 potential new BFFs. You'll find Coral Bay 10 kilometres northwest of downtown Paphos. From Paphos International Airport, it's 20 kilometres to the northwest.

With a good number of the city's leading attractions nearby, Coral Bay is a sightseer's dream. From Tombs of the Kings to Coral Bay Beach, there's lots to keep visitors like yourself busy. Don't forget to put Saint Neophytos Monastery and Agios Georgios Church on your checklist as well. For a better perspective of this vibrant city as a whole, spend time in the nearby neighbourhoods of Peyia Town and Pegeia.

Downtown Paphos also features some fantastic opportunities for sightseeing. Be sure to clear some room in your schedule for Paphos Harbour, Paphos Archaeological Park and Paphos Lighthouse.

Hotels in Coral Bay

With such a decent range, you shouldn't have too many hassles reserving your Coral Bay hotel (in fact, we reckon it'll be a cinch!) lastminute.com.au presently offers more than 72 places to crash.

Whether you're looking for the basics or the whole shebang, Coral Bay has you sorted! For a bed that won't melt your credit card, you can't go past the Kings Hotel, located at 38, Tombs of the Kings Road, or the Trianon Guest House, at 99 Makariou III Ave. However, if you'd rather live in luxury on holiday, the Elysium or the Azia Resort and Spa will be more up your alley.

Top hotels for your Coral Bay holiday

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave, Pegeia, Paphos
Fully refundableReserve now, pay when you stay
With a stay at Cali Resort & Spa by Louis Hotels in Pegeia, you'll be within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
"We thoroughly enjoyed our week long stay at the Cali Resort and Spa. Friendly service, clean and modern hotel with a fantastic pool and plenty of sun beds. The room was comfortable with a large bed. We were given a bottle of wine and some sweet treats on arrival which was a lovely surprise. The hotel ..."

Reviewed on 7 Jun. 2025

Cali Resort & Spa by Louis Hotels
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45, Pegeia, Paphos District
Fully refundableReserve now, pay when you stay
When you stay at Kapetanios Aqua Resort in Pegeia, you'll be in a shopping district, within a 15-minute drive of Coral Bay Beach and Tombs of the Kings.
"We had a great stay as a family of 3. We had a one bed apartment and it had loads of space for us to relax in, with a huge super king bed and a bed in the living area. The pools and splash pad/water park are great, we had to bribe our 4 year old to stop swimming to explore outside of the hotel! Food ..."

Reviewed on 13 Jun. 2025

Kapetanios Aqua Resort
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
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.
"Very unique property, with very friendly, helpful and professional staff. We will certainly return."

Reviewed on 15 May 2025

Coral Beach Hotel and Resort
Don't see what you're looking for?
See all available properties in Coral Bay
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.