
Coral Bay Holiday Deals

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
Thanks for the stay
Reviewed on 30 Nov 2025

Coral Beach Hotel and Resort
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

Ascos Coral Beach Hotel
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily
Reviewed on 7 Oct 2025
Popular places to visit

Coral Bay Beach
If a restful holiday is part of your travel plans, Coral Bay Beach might be the perfect place to visit during your trip to Pegeia.
Laourou Beach
Why not spend a lazy afternoon at Laourou Beach during your trip to Pegeia?
Maa-Paliokastro Archaeological Site
You can find out about the history of Pegeia when you stop by Maa-Paliokastro Archaeological Site. Visit the spas and lively bars in this relaxing area.
Book your Coral Bay holiday package
Top picks
- Paradise Palms Resort
- Accommodation in Thredbo
- Cabin Rentals Sandy Point
- Port O'call Motel
- Accommodation in Eildon
- Grand Kuta Hotel and Residence
- Motels Bathurst
- Hotels around Adelaide Convention Centre
- Accommodation in Villers-Bretonneux
- Accommodation in Sunshine Coast
- Four Points by Sheraton Bur Dubai
- Hotels in Melbourne Central Business District
- Accommodation in Sydney
- Accommodation in Perth
- South Beach Beach Hotels
- Sacred Waters
- Motels Ballarat
- Octopus Resort
- Grenfell Pet Friendly Hotels
- Accommodation in Nambucca Heads
- Flights from Northwest Arkansas Regional
- Flights from Newcastle to Brisbane ((NTL-BNE)
- Flights from Brisbane to Melbourne ((BNE-MEL)
- Cheap Flights to London
- Flights from Brisbane to Hamilton Island ((BNE-HTI)
- Flights from Melbourne to Sydney ((MEL-SYD)
- Cheap Flights to Hayman Island
- Flights from Brisbane to Auckland ((BNE-AKL)
- Flights from Dhaka to Melbourne ((DAC-MEL)
^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.
