Pulau Perhentian Kecil Hotel Guide - Coral Bay hotels in Pulau Perhentian Kecil, Malaysia.

  • 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

This weekend
Next weekend

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 €186
includes taxes & fees
5 Mar - 6 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 €140
includes taxes & fees
7 Mar - 8 Mar
Mimpi Perhentian

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 €222
includes taxes & fees
6 Mar - 7 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 €57
includes taxes & fees
5 Mar - 6 Mar
The Barat Perhentian Beach Resort

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 €62
includes taxes & fees
15 Mar - 16 Mar
DNAMIE GLAMPING - LUX TENT

Perhentian Island Coralview Resort

Perhentian Island Coralview Resort
3.0 star property
2.9 km from Coral Bay
8.0 out of 10, Very good, (2 reviews)
"Abbiamo passato nel complesso una buona vacanza presso la struttura. Ottima le spiaggie nei dintorni e la cortesia del personale . Da porre più attenzione alla manutenzione della struttura e alla pulizia "
Italy
Giorgia
The price is €127
includes taxes & fees
14 Mar - 15 Mar
Perhentian Island Coralview 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 €171
includes taxes & fees
10 Mar - 11 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

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 €45
includes taxes & fees
5 Mar - 6 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 €203
includes taxes & fees
15 Mar - 16 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 €37
includes taxes & fees
17 Mar - 18 Mar
Perhentian AB Guesthouse

Suhaila Palace

Suhaila Palace
2.0 star property
3.2 km from Coral Bay
The price is €86
includes taxes & fees
3 Apr - 4 Apr
Suhaila Palace

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
2.9 km from Coral Bay
The price is €127
includes taxes & fees
15 Mar - 16 Mar
Beach CorallView - Teluk Pauh

Coral View Beach - BS

Coral View Beach - BS
3.0 star property
2.9 km from Coral Bay
The price is €127
includes taxes & fees
5 Mar - 6 Mar
Coral View Beach - BS

CoralView Perhentian Besar Resort

CoralView Perhentian Besar Resort
3.0 star property
2.9 km from Coral Bay
The price is €127
includes taxes & fees
5 Mar - 6 Mar
CoralView Perhentian Besar Resort

Senja Bay Resort

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

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
2.5 star property
0.2 km from Coral Bay
The price is €200
includes taxes & fees
5 Mar - 6 Mar
Perhentian Island Sharilla Resort - BS

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 €204
includes taxes & fees
31 Mar - 1 Apr
Perhentian Shari-la Resort Blue Star

Bluestar The Reef Chalet

Bluestar The Reef Chalet
2.0 star property
2.9 km from Coral Bay
The price is €119
includes taxes & fees
15 Mar - 16 Mar
Bluestar The Reef Chalet
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 Perhentian Marriott Resort & Spa and Mimpi Perhentian.
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.