Coral Bay Hotels with parking

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Coral Bay hotels with parking

1. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (173 reviews)
"Location was great"
United States
Rosilene
The price is RM586
RM638 total
includes taxes & fees
4 Dec - 5 Dec
Thalassa Boutique Hotel & Spa

2. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (577 reviews)
"Outstanding place!!!"
United Kingdom
Roger
The price is RM453
RM494 total
includes taxes & fees
29 Nov - 30 Nov
Coral Beach Hotel and Resort

3. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.2 out of 10, Wonderful, (68 reviews)
"Absolutely superb! The service is outstanding, the food is excellent, and the atmosphere is simply wonderful. Every detail makes you feel welcome and well taken care of. A truly memorable experience, and a hotel I would highly recommend."
United States
Ayellet
The price is RM477
RM520 total
includes taxes & fees
27 Nov - 28 Nov
Cali Resort & Spa by Louis Hotels

4. Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (119 reviews)
"What an amazing resort with spectacular views. Staff really helpful and surrounding leave nothing to the imagination."
United Kingdom
Mrs Nicola
The price is RM1,132
RM1,233 total
includes taxes & fees
30 Nov - 1 Dec
Cap St Georges Hotel & Resort

5. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (74 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is RM166
RM181 total
includes taxes & fees
15 Nov - 16 Nov
Petsas Apartments & Tavern

6. Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (82 reviews)
"Great place for a holiday. Nice pools, next to the sea and a water park for the kids. Also the food was nice."
Sweden
william
The price is RM402
RM438 total
includes taxes & fees
18 Nov - 19 Nov
Kapetanios Aqua Resort

7. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (326 reviews)
"Everything was perfect including the weather."
France
Roy
The price is RM415
RM453 total
includes taxes & fees
14 Nov - 15 Nov
Queen's Bay Hotel

8. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,003 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is RM1,080
RM1,177 total
includes taxes & fees
27 Nov - 28 Nov
Elysium

9. Azia Resort and Spa

Azia Resort and Spa
5.0 star property
Chlorakas
9.0 out of 10, Wonderful, (187 reviews)
"An exceptional experience with stunning facilities, beautiful surroundings, and impeccable service. Every aspect of our stay exceeded expectations."
United States
despo
The price is RM968
RM1,055 total
includes taxes & fees
14 Nov - 15 Nov
Azia Resort and Spa

10. Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
9.8 out of 10, Exceptional, (10 reviews)
"Fantastic place will recommend"
United Kingdom
DARREN
The price is RM891
RM972 total
includes taxes & fees
14 Nov - 15 Nov
Serbellas Boutique Hotel
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.

Explore a world of travel with Expedia