Default HTG hotel image

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

  • 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

This weekend
13 Nov - 15 Nov
Next weekend
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 spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

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, (32 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is NZ$108
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 NZ$59
includes taxes & fees
10 Nov - 11 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

Top Coral Bay Hotel Reviews

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

10/10 Excellent
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
Aaminah 5-night trip
Posted 3 months ago
Perhentian Marriott Resort & Spa

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.