Search Hotels Near Coral Bay, Pulau Perhentian Kecil

  • 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
23 Jan - 24 Jan
Tomorrow
24 Jan - 25 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

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
5.0 star property
0.6 km from Coral Bay
9.6 out of 10, Exceptional, (45 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is Rp2.424.325
Rp2.660.070 total
includes taxes & fees
25 Jan - 26 Jan
Perhentian Marriott Resort & Spa
Front of property

DNAMIE GLAMPING - LUX TENT

DNAMIE GLAMPING - LUX TENT
2.0 star property
0.3 km from Coral Bay
8.0 out of 10, Very good, (3 reviews)
"It was perfect, Thank you! "
Netherlands
Susan
The price is Rp1.212.964
Rp1.351.734 total
includes taxes & fees
6 Feb - 7 Feb
DNAMIE GLAMPING - LUX TENT
Beach nearby, 2 beach bars

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
0.7 km from Coral Bay
2.0 out of 10, (2 reviews)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
France
Malika
Harrera Perhentian Long Beach
Outdoor pool

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
2.9 km from Coral Bay
The price is Rp2.215.331
Rp2.434.357 total
includes taxes & fees
24 Jan - 25 Jan
Beach CorallView - Teluk Pauh
Room

Senja Bay Resort

Senja Bay Resort
2.0 star property
0.1 km from Coral Bay
Senja Bay Resort
View from property

Perhentian Island Resort

Perhentian Island Resort
3.0 star property
3.2 km from Coral Bay
7.6 out of 10, Good, (359 reviews)
"Beautiful beach "
Singapore
Ser Foong
The price is Rp1.328.242
Rp1.609.124 total
includes taxes & fees
22 Feb - 23 Feb
Perhentian Island Resort
Lobby

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 reviews)
"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 Rp252.959
Rp327.643 total
includes taxes & fees
25 Jan - 26 Jan
Hotel O Zn Mix Homestay & Roomstay
Deluxe Double or Twin Room | Free WiFi

Besut Guesthouse

Besut Guesthouse
2.0 star property
19.8 km from Coral Bay
The price is Rp508.080
Rp590.558 total
includes taxes & fees
28 Jan - 29 Jan
Besut Guesthouse
Room

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
19.8 km from Coral Bay
The price is Rp4.681.455
Rp5.097.770 total
includes taxes & fees
24 Jan - 25 Jan
Perhentian Resort Perhentian Besar
Lounge

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, (20 reviews)
"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 Rp877.773
Rp1.060.015 total
includes taxes & fees
26 Jan - 27 Jan
Fairfield By Marriott Kuala Besut
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

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

10/10 Excellent
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Zi Liang 2-night trip
Posted 4 months ago
The Barat Perhentian Beach Resort

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 28 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Coral Bay?
Adjacent to Coral Bay, Perhentian Island Sharilla Resort - BS is one of the top choices for your stay based on our traveller data, and this resort offers 2 outdoor pools and a free water park. Other good options within a short distance include Perhentian Marriott Resort & Spa and Mimpi Perhentian.
How many hotels will I be able to find close to Coral Bay?
Expedia has 28 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. Turtle Beach and PIR Beach are some sights worth a visit in the area.