
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

Cali Resort & Spa by Louis Hotels
Would 100% return. The hotel has everything you could wish for
Reviewed on 28 Sept 2025

Thalassa Boutique Hotel & Spa
The staff stood out to us they were very professional and always happy
Reviewed on 28 Oct 2025

Coral Beach Hotel and Resort
Great place for relaxing vacation
Reviewed on 6 Nov 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
- Hotels in Thredbo
- Cabin Rentals Sandy Point
- Port O'call Motel
- Hotels in Eildon
- Grand Kuta Hotel and Residence
- Motels Bathurst
- Hotels near Adelaide Convention Centre
- Hotels in Villers-Bretonneux
- Hotels in Sunshine Coast
- Four Points by Sheraton Bur Dubai
- Hotels in Melbourne Central Business District
- Hotels in Sydney
- Hotels in Perth
- Beach Hotels in South Beach
- Sacred Waters
- Motels Ballarat
- Octopus Resort
- Pet Friendly Hotels in Grenfell
- Hotels in Nambucca Heads
- Flights from Northwest Arkansas Regional
- Flights from Williamtown (NTL) to Brisbane (BNE)
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights to London
- Flights from Brisbane (BNE) to Whitsundays (HTI)
- Flights from Melbourne (MEL) to Sydney (SYD)
- Flights to Hayman Island
- Flights from Brisbane (BNE) to Auckland (AKL)
- Flights from Dhaka (DAC) to Melbourne (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.
