We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Lock in the lowest price from these sites
Prices above are provided by partners for one room, with variable occupancy rules as provided by the property, and do not include all taxes and fees. Please see our partners for full details.
Traveller (96)
Room & Suite (43)
Pool & Beach (10)


#3 of 13 Speciality lodging in Pulau Perhentian Besar
Property amenities
Paid wifi
Non-smoking hotel
Room features
Air conditioning
125Reviews1Q+A11Room tips
Traveller rating
  • 25
  • 54
  • 30
  • 12
  • 4
Time of year
Traveller type
  • More
Selected filters
  • Filter
  • English
Popular mentions
driz95 wrote a review Sep 2020
Malaysia204 contributions44 helpful votes
For the post sea rendezvous where you just want a massive greasy Ramly burger with the works! They really do make the best local burgers on this part of the island. Clean stove and lovely people manning the place. You get fresh juice and 3in1 local hot drinks too. The owner Suhaila is likely to be around and she is the best person to chat to!
Read more
Date of stay: September 2020Trip type: Travelled with friends
Jesper S wrote a review Jul 2019
Snekkersten, Denmark6 contributions2 helpful votes
Suhailas Palace is a minimart/hotel/fastfood combo. Friendly staff. If you're short on cash and have a room booked, there's no limit to what you can charge to your room: food, snorkeling trips, everything from the shop. Ground floor rooms are NOISY as they are located pretty much on the main "street". Also, avoid the family room, it has an unpleasant smell, and no windows! The Island rooms are - for MY- expensive, but not worth it.
Read more
Date of stay: July 2019Trip type: Travelled with family
seowyenyi wrote a review Oct 2018
Penang Island, Malaysia9 contributions1 helpful vote
I would like to rate Suhaila palace: Environment: 9/10 (quiet, relax, less crowds) Location: 8/10 (restaurants, diving agent, and convenience store) **if you wish to go perhentian beach which is located at the other-side of island, might need trek est 15min to reach the place which for me, it is another fun exploration in perhentian besar! Cleanliness: 9/10 Service: 10/10 (staff are friendly) Price: 9/10 (very reasonable) WiFi: 9/10
Read more
Date of stay: October 2018Trip type: Travelled with friends
isfakul jamal s wrote a review Sep 2018
4 contributions
The hotel is right at the beach with few restaurants besides, pretty tasty food i must say. It is located in the bigger island. Hotel can arrange boat ride to small island. Overall rating: not bad. Room service could have been better.
Read more
Date of stay: February 2018Trip type: Travelled as a couple
Jess T wrote a review Sep 2018
31 contributions2 helpful votes
Standard rooms for budget travelling. The bed we got kept creaking as the frames were somewhat loose. Aircond emitted musky smell so we had to turn it off but thankfully the fans kept us cool throughout the night. Overall service was helpful as receptionist helped us plan the transportation from airport and boat transfers. Next to eateries and only 10 min boat ride away from the bars on long beach.
Read more
Date of stay: September 2018
Trip type: Travelled as a couple
US$38 - US$84 (Based on Average Rates for a Standard Room)
MalaysiaTerengganuPerhentian IslandsPulau Perhentian Besar
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about Suhaila Palace
Which popular attractions are close to Suhaila Palace?
Nearby attractions include Perhentian Islands (0.03 km), Universal Diver (0.03 km), and Teluk Keke (1.1 km).
What are some restaurants close to Suhaila Palace?
Conveniently located restaurants include Nia Cafe, The Barat Perhentian Restaurant, and Belinda Cafe.