Book Hotels in Perhentian Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Perhentian Island hotels

Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
"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 ..."
Reviewed on Aug 29, 2026

Alunan Resort
Lot 350 Pulau Perhentian Kecil Terengganu
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
Reviewed on Jul 22, 2026

Perhentian Island Coralview Resort
teluk pauh Pulau Perhentian Besar Terengganu
Free water park access and a restaurant are featured at this resort. There's fun for all ages with a children's pool and a waterslide. Enjoy the outdoor pool ...
"Coral view was a little gem Although accomadation a little dated Very clean lovely helpful and kind staff Our own little pool was great Amazing location Nothing not to like"
Reviewed on Mar 30, 2026

The Barat Perhentian Beach Resort
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed ..."
Reviewed on Aug 11, 2026

Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
This resort features an outdoor pool, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
"Excellent location. Moderate food quality. Helpful staff and services."
Reviewed on Jul 13, 2026

CoralView Perhentian Besar Resort
teluk pauh pulau perhentian besar Pulau Perhentian Besar Terengganu
A restaurant and a seasonal outdoor pool are featured at this resort. A garden is also provided.
"Vi var dessverre ikke særlig imponert over oppholdet vårt. For det første var hotellet dårlig rengjort. Det var mugg på badet, og gulvet var konstant vått. Servicen var også skuffende. De ansatte fremsto lite imøtekommende og lite serviceinnstilte. Vi fikk verken vann på rommet eller tilgang til ..."
Reviewed on Jul 30, 2026

Perhentian Tropicana Inn
Long Beach, Perhentian Island Pulau Perhentian Kecil Terengganu
A garden, luggage storage, and a safe deposit box are available at this lodge.
"Staff steal from you"
Reviewed on Aug 1, 2026

Mimpi Perhentian
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. WiFi in public areas is free. A garden, a snack bar/deli, and luggage storage ...

Sharilaa Coral Perhentian Resort
coral bay ,perhentian kecil Pulau Perhentian Kecil Terengganu
A restaurant and a seasonal outdoor pool are featured at this resort. Enjoy the free buffet breakfast each morning. A garden is also provided.
Don't see what you're looking for?
See all available properties in Perhentian Island
View all propertiesLowest 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.
Cheap Perhentian Island hotels

Perhentian Island Resort
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
7.6/10 Good! (371 reviews)
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.
Hotels in Perhentian Island with star-rating
Check Perhentian Island Hotels by Star Rating

5 Star Hotels
2 properties
Frequently asked questions
Recent Perhentian Island hotel reviews by fellow wanderers

Perhentian Marriott Resort & Spa
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"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!"
A verified traveler stayed at Perhentian Marriott Resort & Spa









