Top Hotels Near Coral Bay in Pulau Perhentian Kecil from AU$45

  • 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, (54 reviews)
"Great staffs, amazing location and engaging activities for kids at Penyu Club"
Malaysia
USMAN
The price is AU$418
includes taxes & fees
7 June - 8 June
Perhentian Marriott Resort & Spa

BuBu Villa

BuBu Villa
3.0 star property
0.7 km from Coral Bay
9.0 out of 10, Wonderful, (42 reviews)
"The best resort on the Island. The room was exactly what you expect on a small island, basic but beautiful if you want to just relax. Food was excellent and so was the service. Highly recommend."
Australia
Anonymous traveller
The price is AU$727
includes taxes & fees
26 May - 27 May
BuBu Villa

Mimpi Perhentian

Mimpi Perhentian
2.5 star property
1.2 km from Coral Bay
8.4 out of 10, Very good, (169 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 AU$305
includes taxes & fees
21 May - 22 May
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 AU$45
includes taxes & fees
20 May - 21 May
DNAMIE GLAMPING - LUX TENT

Suite Sharilla

Suite Sharilla
3.0 star property
0.2 km from Coral Bay
7.0 out of 10, Good, (4 reviews)
"Albergo decoroso, pulito Personale gentile Colazione buona Posto meraviglioso per una vacanza rigeneratrice "
Italy
lorenzo
The price is AU$257
includes taxes & fees
21 May - 22 May
Suite Sharilla

Villamas Perhentian Resort

Villamas Perhentian Resort
3.0 star property
2.1 km from Coral Bay
8.6 out of 10, Excellent, (7 reviews)
"Relaxing and cozy. Manager Hakma is wonderful and helpful for everything."
Italy
Diego
The price is AU$119
includes taxes & fees
19 May - 20 May
Villamas Perhentian Resort

Alunan Resort

Alunan Resort
3.0 star property
2.2 km from Coral Bay
9.0 out of 10, Wonderful, (87 reviews)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
Australia
Eliza
The price is AU$493
includes taxes & fees
19 May - 20 May
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, (276 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Malaysia
Zi Liang
The price is AU$93
includes taxes & fees
12 May - 13 May
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
The price is AU$65
includes taxes & fees
20 May - 21 May
Perhentian Tropicana Inn

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
The price is AU$68
includes taxes & fees
19 May - 20 May
Perhentian Tivoli Inn

Coral View Beach - BS

Coral View Beach - BS
3.0 star property
2.9 km from Coral Bay
10.0 out of 10, Exceptional, (1 review)
"Vi var här fyra nätter och njöt av både det underbara läget och hotellet. Jättefina bungalows. Enda nackdelen är att wifi bara finns i receptionen."
Sweden
Maria
The price is AU$205
includes taxes & fees
10 May - 11 May
Coral View Beach - BS

BuBu Long Beach Resort

BuBu Long Beach Resort
3.0 star property
1.1 km from Coral Bay
8.4 out of 10, Very good, (133 reviews)
"Good breakfast, beautiful views, comfortable bed, good beach. "
United States
Patricia
The price is AU$585
includes taxes & fees
10 May - 11 May
BuBu Long Beach Resort

Sharilla Blue Star Resort

Sharilla Blue Star Resort
3.0 star property
0.2 km from Coral Bay
5.4 out of 10, (3 reviews)
"J ai passé une nuit dans cet hotel, il a.beaucoup de charme, belle piscine surtout celle pour les enfants avec toboggans. Le personnel est adorable"
France
Farid
The price is AU$365
includes taxes & fees
10 May - 11 May
Sharilla Blue Star Resort

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 AU$69
includes taxes & fees
20 May - 21 May
Perhentian Mj - Fisherman Village

Senja Bay Resort

Senja Bay Resort
2.0 star property
0.1 km from Coral Bay
6.0 out of 10, (1 review)
"Backpackerställe. Väldigt enkelt rum, fönsterna gick inte att stänga ordentligt, inget varmvatten och en toalett som hängde sig hela tiden. Personalen var vänlig och hjälpsam, caféet okej och läget är helt fantastiskt vid en underbar stand. "
Sweden
Maria
Senja Bay Resort

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
2.9 km from Coral Bay
The price is AU$198
includes taxes & fees
12 May - 13 May
Beach CorallView - Teluk Pauh

PerhentianMj FishermanVillage

PerhentianMj FishermanVillage
3.0 star property
2.3 km from Coral Bay
The price is AU$78
includes taxes & fees
9 May - 10 May
PerhentianMj FishermanVillage

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 AU$321
includes taxes & fees
9 May - 10 May
Perhentian Shari-la Resort Blue Star

Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
3.0 star property
0.2 km from Coral Bay
The price is AU$436
includes taxes & fees
7 June - 8 June
Perhentian Island Sharilla Resort - BS

Sharilaa Coral Perhentian Resort

Sharilaa Coral Perhentian Resort
2.0 star property
0.2 km from Coral Bay
The price is AU$353
includes taxes & fees
10 May - 11 May
Sharilaa Coral Perhentian Resort
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.

Compare popular hotels close to Coral Bay

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Royal Villa, 2 Bedrooms
Perhentian Marriott Resort & Spa
5.0 star property
9.6
Exceptional
54 reviews
View
View from property
BuBu Villa
3.0 star property
9.0
Wonderful
42 reviews
View
On the beach
Mimpi Perhentian
2.5 star property
8.4
Very good
169 reviews
View
Bed sheets
DNAMIE GLAMPING - LUX TENT
2.0 star property
8.0
Very good
3 reviews
View
Exterior
Suite Sharilla
3.0 star property
7.0
Good
4 reviews
View

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 30 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 30 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, Romantic Beach or D'Lagoon. Turtle Beach and PIR Beach are some sights worth a visit in the area.