Cheap Hotels & Resorts in Coral Bay from AU$80
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Cheap Hotels
Tonight
15 Sept - 16 SeptTomorrow
16 Sept - 17 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur top choices for Coral Bay cheap hotels
AU$395
includes taxes & fees
4 Oct - 5 Oct
AU$104
includes taxes & fees
17 Sept - 18 Sept
AU$501
includes taxes & fees
25 Sept - 26 Sept
AU$182
includes taxes & fees
16 Oct - 17 Oct
AU$550
includes taxes & fees
17 Sept - 18 Sept
AU$206
includes taxes & fees
16 Sept - 17 Sept
AU$80
includes taxes & fees
14 Oct - 15 Oct
8. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
AU$159
includes taxes & fees
29 Sept - 30 Sept
View all properties
Top Coral Bay Hotel Reviews
Venus Beach Hotel
8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Coral Beach Hotel and Resort
10/10 Excellent
"Everything is absolutely perfect"
Explore a world of travel with Expedia
- St. George Gardens
- Boutique Hotels in Coral Bay
- Mandria Hotels
- Villa Niovella by Villa Plus
- Lgbt Welcoming Hotels in Pano Akourdalia
- Aliathon Ionian
- All Inclusive Hotels in Paphos
- Aquamare Beach Hotel & Spa
- Avanti Hotel
- Secret Forest
- Azia Resort and Spa
- Cheap Hotels in Paphos
- Club St George Resort
- Constantinou Bros Athena Royal Beach Hotel
- Coral Beach Hotel and Resort
- Thalassa Boutique Hotel & Spa
- Crown Resorts Horizon Hotel
- King Evelthon Beach Hotel & Resort
- Leonardo Laura Beach & Splash Resort
- Olympic Lagoon Resort
- Paradise Gardens 3
- Phaedrus Living Seaview Luxury Marina Court 213
- Queen's Bay Hotel
- Rododafni Beach Apartments
- Socrates Apartments
- Theo Sunset Bay Hotel
- Villa Marina
- Paphos Hotels
- Kapetanios Aqua Resort
- Villa Coral Bee
- Limni Beach Villa
- Tala Diamanti
- Tala Hotels
- Minthis Resort
- Flights to Coral Bay
- Flights to Paphos
- Flights to Tala
- Flights from Adelaide (ADL) to Paphos (PFO)
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Brisbane (BNE) to Paphos (PFO)
- Flights from London (LHR) to Paphos (PFO)
- Flights from Melbourne (MEL) to Paphos (PFO)
- Flights from Perth (PER) to Paphos (PFO)
- Flights from Sydney (SYD) to Paphos (PFO)