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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Coral Bay hotels

A hotel room with three beds, a TV, and large windows offering a view of trees and a building.

1. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
19.1 km from Coral Bay
9.2 out of 10, Wonderful, (31 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is €54
includes taxes & fees
17 Nov - 18 Nov
Fairfield By Marriott Kuala Besut
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

2. Samudera Hotel

Samudera Hotel
2.0 star property
19.7 km from Coral Bay
4.6 out of 10, (69 reviews)
"The room didn’t particularly look like the pictures. It’s very basic but if you just need a night to crash while you await the morning ferry it is adequate - and relatively clean."
United Kingdom
James
The price is €31
includes taxes & fees
9 Nov - 10 Nov
Samudera Hotel
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

Other attractions near Coral Bay

A person standing in shallow water at sunset with distant islands.
Photo by Bovay.co
Open Photo by Bovay.co

Teluk Aur

9.0/10 (2 reviews)
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

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 26 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, Sharilaa Coral Perhentian Resort is one of the top choices for your stay based on our traveller data, and this resort offers free breakfast and a restaurant. Other good options within a short distance include Perhentian Marriott Resort & Spa and Perhentian Tropicana Inn.

How many hotels will I be able to find close to Coral Bay?

Expedia has 26 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 Keranji Beach. Turtle Beach and PIR Beach are some sights worth a visit in the area.