A coastal town with a bay filled with boats, surrounded by lush green hills and a clear blue sky.

Coral Bay Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Our top choices for Coral Bay holiday rentals

A stone building with a staircase leading to an entrance, surrounded by potted plants and a clear sky.

1. Bluebeard's Castle Resort

Bluebeard's Castle Resort
4.0 star property
Charlotte Amalie
9.0 out of 10, Wonderful, (920 reviews)
"Property was very clean and a beautiful place to stay."
United States
Freo
The price is RM565
RM700 total
includes taxes & fees
24 Nov - 25 Nov
Bluebeard's Castle Resort
A resort with a central pool, palm trees, and a view of the ocean.

2. The Westin St. John Resort Villas

The Westin St. John Resort Villas
4.5 star property
St. John
8.4 out of 10, Very good, (510 reviews)
"Everything was amazing! It will always be my go to when I come to visit."
United States
Treacy
The price is RM1,597
RM1,797 total
includes taxes & fees
8 Nov - 9 Nov
The Westin St. John Resort Villas
A coastal landscape with a beach, clear blue waters, and lush greenery.

3. Villa Island Paradise

Villa Island Paradise
4.0 star property
St. John
9.6 out of 10, Exceptional, (41 reviews)
"View was amazing . Unit itself was very unique"
United States
Zach Ezekiel Azurus
The price is RM562
RM2,304 total
includes taxes & fees
31 Oct - 1 Nov
Villa Island Paradise
A spacious living area with a sofa, dining table, and chairs, overlooking a scenic ocean view.

4. The Breeze

The Breeze
2.0 star property
ST Thomas
The price is RM537
RM3,056 total
includes taxes & fees
27 Oct - 28 Oct
The Breeze
Two people seated at a table with a view of the sea and greenery.

5. Shibui Cove

Shibui Cove
2.0 star property
St. Thomas
7.6 out of 10, Good, (7 reviews)
"I like this hotel location , design of hotel, view from window, and comfortable inside. Some other near pool women destroyed my car of scratches because do not like when I parked near their car. However, very quant and clean hotel. Only what I did not like : no people for help in hotel , all was online ."
United States
Tetyana L
The price is RM314
RM1,002 total
includes taxes & fees
3 Nov - 4 Nov
Shibui Cove
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Coral Bay Hotel Reviews

Bluebeard's Castle Resort

Bluebeard's Castle Resort

10/10 Excellent
"Nice and clean, quiet and beautiful veiw. Love this hotel always thus us my third time. I always book two rooms so my family can enjoy."
Sandra 2-night trip
Posted 5 hours ago
Bluebeard's Castle Resort

Find out more about Coral Bay

Holiday Apartments in Coral Bay

Search for holiday rentals in Coral Bay on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Coral Bay using one of the methods below:

  • View our selection of featured holiday rentals in Coral Bay
  • Use the map to find apartments and other holiday homes in the Coral Bay neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Coral Bay while they last

Look no further and take a look at our great range of rental properties in Coral Bay!