Book Coral Bay hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Coral Bay
Cheap Coral Bay hotels
Coral Beach Hotel and Resort
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.
Ascos Coral Beach Hotel
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.
Thalassa Boutique Hotel & Spa
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.
Save an average of 15% on thousands of hotels when you're signed in
Petsas Apartments & Tavern
13 Saint George Avenue Pegeia
When you stay at Petsas Apartments & Tavern in Pegeia, you'll be near the beach, within a 15-minute walk of Coral Bay Beach and Coral Bay Karting Center.
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$387 per night from 3 Jan to 4 Jan
AU$387
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$766 per night from 29 Dec to 30 Dec
AU$766
29 Dec - 30 Dec
includes taxes & fees
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Paphos Gardens Holiday Resort
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 11 Jan to 12 Jan
AU$194
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes ...
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Coral Bay hotels essential information
Accommodation | 3,182 hotels |
|---|---|
Lowest Price | AU$194 |
Highest Price | AU$766 |
Popular hotels | Coral Beach Hotel and Resort, Ascos Coral Beach Hotel, Thalassa Boutique Hotel & Spa, Petsas Apartments & Tavern, Elysium, King Evelthon Beach Hotel & Resort, Paphos Gardens Holiday Resort, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Elysia Park |
Most recent Coral Bay hotel reviews
lastminute.com.au Verified Review
5 / 5
This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)
A verified traveller stayed at M Boutique Hotel - Designed for Adults
Posted 4 days ago
More ways to explore Coral Bay
Top picks
Hotels
- AccorHotels Hotels in Gerringong
- Cabin Rentals Banff
- Hilton Sydney
- Caravan Parks Coronet Bay
- Comfort Inn Bay Of Isles
- Hotels in Watson
- Bright Accommodation
- All Inclusive Hotels in Lara
- Hyams Beach Accommodation
- Caravan Parks Bribie Island
- Melbourne Accommodation
- Tailua Beach Fale
- North Rothbury Accommodation
- Byron Bay Accommodation
- Caravan Parks Gippsland
- Cairns Coconut Holiday Resort
- Kingfisher Motel
- Busselton Accommodation
- Cottages Sydney
- Sydney Accommodation
- Carpenter Rocks Accommodation
- Century Plaza Hotel
- Houseboats Gold Coast
- Hotels in Urangan
- Ararat Colonial Lodge Motel
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
