
Hotels with Parking & Resorts in Coral Bay from AU$104
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Hotels with Parking
Tonight
28 Aug - 29 AugTomorrow
29 Aug - 30 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Coral Bay hotels with parking
AU$104
includes taxes & fees
8 Sept - 9 Sept
AU$337
includes taxes & fees
30 Aug - 31 Aug
AU$247
includes taxes & fees
1 Sept - 2 Sept
AU$459
includes taxes & fees
8 Sept - 9 Sept
AU$420
includes taxes & fees
30 Aug - 31 Aug
AU$235
includes taxes & fees
17 Sept - 18 Sept




7. Phaedrus Living: Luxury Seaview Coral Bay Villa
Phaedrus Living: Luxury Seaview Coral Bay VillaCoral Bay
yohan
AU$2,858
includes taxes & fees
30 Aug - 31 Aug




8. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
AU$165
includes taxes & fees
8 Sept - 9 Sept
View all properties
Top Coral Bay Hotel Reviews
Coral Beach Hotel and Resort
8/10 Good
"Wonderful location. Wonderful food and near nightly entertainment. Why I would not come back is the lack of attention to detail. Everything looks esthetically pleasing but the ceiling is falling from water damage, finger prints on every window and glass door, mold on the grout near the shower nob, and flaking paint on our wood railings on our patio, to name just a few areas in need of attention. This may have been a 5 star at one time, and could be again but the rsort needs work. We did manage to have a lovely time regardless."
Aquamare Beach Hotel & Spa
8/10 Good
"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"
Annabelle
8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Almyra
8/10 Good
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Thalassa Boutique Hotel & Spa
10/10 Excellent
"Great staff"
Ascos Coral Beach Hotel
10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Kapetanios Aqua Resort
10/10 Excellent
"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."
Cynthiana Beach Hotel
8/10 Good
"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a sea‑view terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."
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)































