Top Hotels Near Coral Bay in Pulau Perhentian Kecil from NZ$73

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
0.6 km from Coral Bay
9.6 out of 10, Exceptional, (48 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is NZ$366
includes taxes & fees
14 Mar - 15 Mar
Perhentian Marriott Resort & Spa

Mimpi Perhentian

Mimpi Perhentian
2.5 star property
1.2 km from Coral Bay
8.4 out of 10, Very good, (162 reviews)
"Nice hotel, freindly staff and great location. A bit patchy service when it comes to refill of room amenities (coffee, tea, snacks and soft drinks in complimentary minibar). "
Norway
Anonymous traveller
The price is NZ$280
includes taxes & fees
16 Mar - 17 Mar
Mimpi Perhentian

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 NZ$113
includes taxes & fees
18 Mar - 19 Mar
DNAMIE GLAMPING - LUX TENT

Alunan Resort

Alunan Resort
3.0 star property
2.2 km from Coral Bay
9.0 out of 10, Wonderful, (86 reviews)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
Australia
Eliza
The price is NZ$427
includes taxes & fees
11 Mar - 12 Mar
Alunan Resort

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
2.9 km from Coral Bay
7.8 out of 10, Good, (269 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Malaysia
Zi Liang
The price is NZ$105
includes taxes & fees
12 Mar - 13 Mar
The Barat Perhentian Beach Resort

Perhentian Tropicana Inn

Perhentian Tropicana Inn
2.5 star property
0.6 km from Coral Bay
5.8 out of 10, (83 reviews)
"Reasonable prices but not much coziness in rooms and resort."
Denmark
Søren
Perhentian Tropicana Inn

shari-la Perhentian Island Resort

shari-la Perhentian Island Resort
2.0 star property
0.2 km from Coral Bay
5.8 out of 10, (13 reviews)
"Was good as a backpacker style hotel. "
Canada
Joshua
The price is NZ$335
includes taxes & fees
11 Mar - 12 Mar
shari-la Perhentian Island Resort

Perhentian Tivoli Inn

Perhentian Tivoli Inn
2.0 star property
0.7 km from Coral Bay
5.6 out of 10, (82 reviews)
"It is located in between Long Beach and Coral Beach making it very accessible. "
Malaysia
Sheikh
Perhentian Tivoli Inn

Suite Sharilla

Suite Sharilla
3.0 star property
0.2 km from Coral Bay
6.0 out of 10, (3 reviews)
"Albergo decoroso, pulito Personale gentile Colazione buona Posto meraviglioso per una vacanza rigeneratrice "
Italy
lorenzo
The price is NZ$321
includes taxes & fees
19 Mar - 20 Mar
Suite Sharilla

Perhentian Mj - Fisherman Village

Perhentian Mj - Fisherman Village
2.0 star property
2.3 km from Coral Bay
6.0 out of 10, (1 review)
"I would say this was with the cost for sure, but you get what you pay for. There was no sink in the bathroom and the toilet sprayer kept falling off. So it was worth it for the price tag but certainly not anything fancy. "
United States
Robert
The price is NZ$87
includes taxes & fees
11 Mar - 12 Mar
Perhentian Mj - Fisherman Village

Sharilla Blue Star Resort

Sharilla Blue Star Resort
3.0 star property
0.2 km from Coral Bay
4.0 out of 10, (2 reviews)
"Bof rapport qualité prix très exagéré, salle de bain inondée à chaque douche, pratique quand les toilettes sont dans la même pièce...lavabo prêt à tomber "
France
Gilles
The price is NZ$373
includes taxes & fees
16 Mar - 17 Mar
Sharilla Blue Star Resort

Perhentian AB Guesthouse

Perhentian AB Guesthouse
2.0 star property
2.3 km from Coral Bay
2.0 out of 10, (1 review)
"The did cancel my confirmed and paid booking minutes before I boarded the ferry to Pulau Perhentian! Now I had a ferry ticket but no accommodation on the island (or anywhere else). And I did _not_ get my money back."
Germany
Ralf
The price is NZ$73
includes taxes & fees
20 Mar - 21 Mar
Perhentian AB Guesthouse

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
2.9 km from Coral Bay
The price is NZ$239
includes taxes & fees
11 Mar - 12 Mar
Beach CorallView - Teluk Pauh

CoralView Perhentian Besar Resort

CoralView Perhentian Besar Resort
3.0 star property
2.9 km from Coral Bay
The price is NZ$247
includes taxes & fees
11 Mar - 12 Mar
CoralView Perhentian Besar Resort

Coral View Beach - BS

Coral View Beach - BS
3.0 star property
2.9 km from Coral Bay
The price is NZ$248
includes taxes & fees
11 Mar - 12 Mar
Coral View Beach - BS

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
2.5 star property
0.2 km from Coral Bay
The price is NZ$380
includes taxes & fees
24 Mar - 25 Mar
Perhentian Island Sharilla Resort - BS

Senja Bay Resort

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

Sharilaa Coral Perhentian Resort

Sharilaa Coral Perhentian Resort
2.0 star property
0.2 km from Coral Bay
The price is NZ$423
includes taxes & fees
13 Mar - 14 Mar
Sharilaa Coral Perhentian Resort

Perhentian Shari-la Resort Blue Star

Perhentian Shari-la Resort Blue Star
3.0 star property
0.2 km from Coral Bay
The price is NZ$399
includes taxes & fees
20 Mar - 21 Mar
Perhentian Shari-la Resort Blue Star

CoralView Perhentian BlueStar

CoralView Perhentian BlueStar
3.0 star property
2.9 km from Coral Bay
The price is NZ$237
includes taxes & fees
17 Mar - 18 Mar
CoralView Perhentian BlueStar
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.

Top Coral Bay Hotel Reviews

Hotels near other Coral Bay attractions

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 29 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, shari-la Perhentian Island Resort is one of the top choices for your stay based on our traveller data, and this resort offers a private beach and free breakfast. Other good options within a short distance include Mimpi Perhentian and Perhentian Marriott Resort & Spa.
How many hotels will I be able to find close to Coral Bay?
Expedia has 29 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 PIR Beach. Enjoy nature at Tuna Bay, Romantic Beach or Keranji Beach. D'Lagoon and Turtle Beach are some sights worth a visit in the area.