Find hotels near Coral Bay, Pulau Perhentian Kecil from AED 49
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 75 hotels close to Coral Bay with room rates, reviews, and availability. Most hotels are fully refundable.

Perhentian Marriott Resort & Spa
Perhentian Marriott Resort & Spa
9.0 out of 10, Wonderful, (18)
The price is AED 398
AED 438 total
includes taxes & fees
2 Mar - 3 Mar

BuBu Long Beach Resort
BuBu Long Beach Resort
8.4 out of 10, Very Good, (130)
The price is AED 986
AED 1,187 total
includes taxes & fees
30 Mar - 31 Mar

The Barat Perhentian Beach Resort
The Barat Perhentian Beach Resort
7.8 out of 10, Good, (230)
The price is AED 153
AED 173 total
includes taxes & fees
28 Feb - 1 Mar

Perhentian Tropicana Inn
Perhentian Tropicana Inn
6.0 out of 10, (65)
The price is AED 177
AED 199 total
includes taxes & fees
1 Mar - 2 Mar

Perhentian Tivoli Inn
Perhentian Tivoli Inn
5.6 out of 10, (79)
The price is AED 131
AED 149 total
includes taxes & fees
3 Mar - 4 Mar

Villamas Perhentian Resort
Villamas Perhentian Resort
7.0 out of 10, Good, (2)
The price is AED 197
AED 221 total
includes taxes & fees
16 Mar - 17 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Hotels near Other Pulau Perhentian Kecil Attractions
Hotels near Other Pulau Perhentian Kecil Attractions

Long Beach
3.5/5(2 reviews)
If a restful vacation is part of your travel plans, Long Beach might be the perfect place to seek out during your trip to Pulau Perhentian Kecil. You can seek out the snorkeling spots while in the area.
Recent reviews of Coral Bay hotels
Recent reviews of Coral Bay hotels

Empire Hotels & Resorts
1/5 Terrible
"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"
A verified traveler stayed at Empire Hotels & Resorts
Posted 2 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near popular Pulau Perhentian Kecil Attractions
- Hotels near Kuala Besut Jetty
- Hotels near Merang Jetty
- Hotels near Summer Bay Resort Beach
- Hotels near Perhentian Beach
- Hotels near Long Beach
- Hotels near Redang Beach
- Hotels near Tok Bali Beach
- Hotels near Bukit Kluang Beach
- Hotels near Senok Pantai Lighthouse
- Hotels near Pantai Irama
- Hotels near Summer Bay Resort Dock
- Hotels near Berjaya Beach
- Hotels near Redang Mosque
- Hotels near Wat Phothikyan Phutthantham
Other Hotels near Coral Bay, Pulau Perhentian Kecil
- Pulau Perhentian Besar Hotels
- Pulau Perhentian Kecil Hotels
- Peninsular Malaysia Hotels
- Perhentian Island Hotels
- Lang Tengah Island Hotels
- Setiu Hotels
- Southeast Asia Hotels
- Kuala Besut Hotels
- Kampong Raja Hotels
- Kampung Pasir Hantu Hotels
- Bachok Hotels
- Cherang Ruku Hotels
- Pasir Puteh Hotels
- Tok Bali Hotels
- Jerteh Hotels
- Kampung Jabi Hotels
- Kampung Jabi Baharu Hotels
- Kampung Raya Rawa Hotels
- Kampung Raja Dagang Hotels
- Kampung Pak Wong Hotels