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
The price is AU$391 per night from 1 May to 2 May
AU$391
includes taxes & fees
1 May - 2 May
With a stay at Cali Resort & Spa by Louis Hotels in Pegeia, you'll be within a 15-minute drive of Paphos Harbour and Coral Bay Beach.
"Really lovely staff, delicious food with the AI and premium drinks included. I highly rate the food. Just a few niggles - the entertainment at night was WAY too loud, it would've been enjoyable if they turned the speakers down slightly or moved the speakers further away from the bar area. Housekeeping ..."

Reviewed on 23 Oct. 2024

Cali Resort & Spa by Louis Hotels
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$277 per night from 2 Apr to 3 Apr
AU$277
includes taxes & fees
2 Apr - 3 Apr
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.
"Fantastic room albeit needs some updating as do other areas of the hotel. However the position of the hotel, staff & ambience makes up for any shortfall in the cosmetics. Another great stay thank you."

Reviewed on 29 Mar. 2025

Coral Beach Hotel and Resort
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45, Pegeia, Paphos District
Fully refundableReserve now, pay when you stay
The price is AU$248 per night from 1 Apr to 2 Apr
AU$248
includes taxes & fees
1 Apr - 2 Apr
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.
"Very nice hotel"

Reviewed on 27 Dec. 2024

Kapetanios Aqua 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.