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

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay Pegeia
Fully refundableReserve now, pay when you stay
The price is AU$301 per night from 4 Jan to 5 Jan
AU$301
4 Jan - 5 Jan 2026
includes taxes & fees
When you stay at Thalassa Boutique Hotel & Spa in Pegeia, you'll be on the beach, within a 10-minute walk of Coral Bay Beach and Laourou Beach.
Thanks for the stay

Reviewed on 30 Nov 2025

Opens in a new windowThalassa Boutique Hotel & Spa
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
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.
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Opens in a new windowCoral Beach Hotel and Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
When you stay at Ascos Coral Beach Hotel in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Coral Bay Karting Center.
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily

Reviewed on 7 Oct 2025

Opens in a new windowAscos Coral Beach Hotel
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.