Search Hotels Near Coral Bay, Pulau Perhentian Kecil

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
0.6 km from Coral Bay
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is 3.723.749 ₫
4.085.852 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Perhentian Marriott Resort & Spa
Beach nearby
Empire Hotels & Resorts

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
4.1 km from Coral Bay
5.4 out of 10, (91)
"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is 1.728.526 ₫
2.103.854 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Empire Hotels & Resorts
Lounge
Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
19.1 km from Coral Bay
9.4 out of 10, Exceptional, (18)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is 1.346.916 ₫
1.626.561 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Fairfield By Marriott Kuala Besut
Executive Room | Free WiFi
Samudera Hotel

Samudera Hotel

Samudera Hotel
2.0 star property
19.7 km from Coral Bay
4.6 out of 10, (68)
"So far so gud"
Malaysia
Afira
The price is 635.937 ₫
814.545 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Samudera Hotel
Lobby
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
18.8 km from Coral Bay
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is 356.260 ₫
466.753 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel O Zn Mix Homestay & Roomstay
Deluxe Double or Twin Room | Free WiFi
Besut Guesthouse

Besut Guesthouse

Besut Guesthouse
2.0 star property
19.8 km from Coral Bay
The price is 789.210 ₫
916.273 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Besut Guesthouse
Room
Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
19.8 km from Coral Bay
The price is 7.183.552 ₫
7.822.375 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Perhentian Resort Perhentian Besar
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

Top Coral Bay Hotel Reviews

Hotels near other Coral Bay attractions

Coral bay is the calm beach on Perhentian Kecil. If you are staying on Long Beach there is an easy 5 min walkway that can get you to this beach. There is not as much going on here at night and it has less Wind so it can get hotter. At Ombak they play movies at night under the stars. #BeachBound #aquatrove Bovay.co
Photo by Bovay.co
Open Photo by Bovay.co

Teluk Aur

Why not spend a lazy afternoon at Teluk Aur during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkelling spots.
See properties
Pulau Perhentian Kecil is a small island off the NE coast of Malaysia. While Long Beach and Coral Bay are the two most popular beaches, there are plenty others where seclusion and privacy await - along with white water and crystal clear blue water. It's a perfect place to dive or snorkel, or just enjoy a few lazy days in the sun. #waterlust
Photo by Shosh
Open Photo by Shosh

Pantai Cendrawasih beach

Why not spend a lazy afternoon at Pantai Cendrawasih beach during your trip to Pulau Perhentian Kecil? Amble around the area's beaches or seek out its snorkelling spots.
See properties

Frequently asked questions

What's the area like around Coral Bay?
Coral Bay is located in Pulau Perhentian Kecil. Travellers like the surrounding area for its island views and beaches. If you're looking for a convenient place to stay, take a look at the 27 hotels and other accommodation options you'll find within a mile.
How many hotels will I be able to find close to Coral Bay?
Expedia has 27 hotels and other accommodation options within a mile from Coral Bay.
If I need to cancel the hotel reservation for my stay near Coral Bay, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to review the top deals on offer near Coral Bay.
What can I see and do near Coral Bay?
Enjoy a stroll along the shore at Long Beach, Perhentian Beach and Tuna Bay. Enjoy nature at Turtle beach, Keranji Beach or D'Lagoon. PIR Beach and Teluk Aur are some sights worth a visit in the area.

Explore a world of travel with Expedia