Find hotels near Coral Bay, Pulau Perhentian Kecil from NT$560

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 19 - Dec 20
Tomorrow
Dec 20 - Dec 21
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
0.6 km from Coral Bay
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is NT$4,471
NT$4,906 total
includes taxes & fees
Dec 20 - Dec 21
Perhentian Marriott Resort & Spa
Beach nearby
Empire Hotels & Resorts

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
4.1 km from Coral Bay
5.4 out of 10, (91)
"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is NT$2,075
NT$2,526 total
includes taxes & fees
Dec 20 - Dec 21
Empire Hotels & Resorts
Lounge
Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
19.1 km from Coral Bay
9.4 out of 10, Exceptional, (18)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is NT$1,619
NT$1,955 total
includes taxes & fees
Dec 19 - Dec 20
Fairfield By Marriott Kuala Besut
Family Executive Suite | Free WiFi
Samudera Hotel

Samudera Hotel

Samudera Hotel
2.0 star property
19.7 km from Coral Bay
4.6 out of 10, (68)
"So far so gud"
Malaysia
Afira
The price is NT$764
NT$979 total
includes taxes & fees
Jan 18 - 2026/1/19
Samudera Hotel
Lobby
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
18.8 km from Coral Bay
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is NT$428
NT$560 total
includes taxes & fees
Dec 21 - Dec 22
Hotel O Zn Mix Homestay & Roomstay
Deluxe Double or Twin Room | Free WiFi
Besut Guesthouse

Besut Guesthouse

Besut Guesthouse
2.0 star property
19.8 km from Coral Bay
The price is NT$945
NT$1,097 total
includes taxes & fees
Dec 23 - Dec 24
Besut Guesthouse
Room
Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
19.8 km from Coral Bay
The price is NT$8,634
NT$9,402 total
includes taxes & fees
Dec 21 - Dec 22
Perhentian Resort Perhentian Besar
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

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

10/10 Excellent
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Zi Liang 2-night trip
Posted 3 months ago
The Barat Perhentian Beach Resort

Hotels near other Coral Bay attractions

Coral bay is the calm beach on Perhentian Kecil. If you are staying on Long Beach there is an easy 5 min walkway that can get you to this beach. There is not as much going on here at night and it has less Wind so it can get hotter. At Ombak they play movies at night under the stars. #BeachBound #aquatrove Bovay.co
Photo by Bovay.co
Open Photo by Bovay.co

Teluk Aur

Why not spend a lazy afternoon at Teluk Aur during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkeling spots.
See properties
Pulau Perhentian Kecil is a small island off the NE coast of Malaysia. While Long Beach and Coral Bay are the two most popular beaches, there are plenty others where seclusion and privacy await - along with white water and crystal clear blue water. It's a perfect place to dive or snorkel, or just enjoy a few lazy days in the sun. #waterlust
Photo by Shosh
Open Photo by Shosh

Pantai Cendrawasih beach

Why not spend a lazy afternoon at Pantai Cendrawasih beach during your trip to Pulau Perhentian Kecil? Amble around the area's beaches, or seek out its snorkeling spots.
See properties

Frequently asked questions

What's the area like around Coral Bay?
Coral Bay is located in Pulau Perhentian Kecil. Travelers like the surrounding area for its island views and beaches. If you're looking for a convenient place to stay, check out the 27 hotels and other accommodations you'll find within a mile.
What's the best place to stay near Coral Bay?
Adjacent to Coral Bay, Sharilla Blue Star Resort is one of the top choices for your stay based on our traveler data, and this resort offers a free water park and free breakfast. Other good options close by include Perhentian Marriott Resort & Spa and Perhentian Tropicana Inn.
How many hotels are there close to Coral Bay?
Expedia has 27 hotels and other accommodations 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 you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you might be able to cancel it and receive a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then filter by "fully refundable" to get the best deals available near Coral Bay.
Where can I learn more about changing or cancelling my trip in the area near Coral Bay?
To find more details about updating your stay near Coral Bay or cancelling it, head over to our customer service page.
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, Keranji Beach, or D'Lagoon. PIR Beach and Teluk Aur are some sights worth a visit in the area.