Suhaila Palace
Pulau Perhentian
View on map and nearby hotels
Why people book this hotel
“- friendly staff - comfortable place with everything you need - right by the oce…”
“Suhaila the owner was super friendly and accommodating she gives the guests of t…”
“They also have a hot water station downstairs and flasks and cups in the room to…”
“The staff and location were amazing”
“We stayed 3 nights in an ocean view room and we were very happy with our stay”
“Rooms was very clean and comfortable with great air conditioning”
“Clean rooms, good air con, hot water and a great view of the ocean from the room…”
“The room was clean and comfortable, if basic”
“They have a small restaurant on site that has basic breakfast and also burgers”
“Great breakfast options”
“The room was clean, the location was great and breakfast was tasty and affordabl…”
“Good value for money”
Overview
Suhaila Palace offers beachfront accommodation in Perhentian Besar Island. Free WiFi is available in public areas and guests can do various water sports activities. Certain rooms feature a balcony with sea view. Basic rooms are air-conditioned and fitted with an attached bathroom. For your comfort, fresh towels and soaps are provided. Some rooms are located in the ground floor and without windows. You can have a refreshing swim in the sea or walk along the beach. Activities such as diving and snorkelling can be arranged at the tour desk. Airport and land transfers are available at a surcharge. To reach Suhaila Place, guests can take a 30-minute ferry ride from Kuala Besut Jetty to Perhentian Island. Kuala Besut Jetty is 56 km from the nearest airport, Sultan Mahmud Airport.
Traveller reviews
Ryan
couple
June 14, 2026
“excellent”
- friendly staff - comfortable place with everything you need - right by the ocean - good price to performance ratio
Imran
couple
June 12, 2026
“Fantastic property in a lovely location with a great owner”
We stayed 3 nights in an ocean view room and we were very happy with our stay. Clean rooms, good air con, hot water and a great view of the ocean from the room and veranda. They also have a hot water station downstairs and flasks and cups in the room to make hot drinks. They have a small restaurant on site that has basic breakfast and also burgers. There are also other restaurants a few mins walk away. There is also a shop that stocks pretty much everything. You can pay by card or cash no problem. Suhaila the owner was super friendly and accommodating she gives the guests of the hotel home made banana cake which is a nice touch. She is super friendly and nice person to talk to.
Stephanie
solo_traveller
June 10, 2026
“A wonderful stay in paradise”
The staff and location were amazing. Sunhaila welcomed us warmly and force fed us banana bread on every possible occasion - she couldn't do enough to make sure we enjoyed our stay Fatiya has to get a special mention too - so lovely and welcoming. They recommended a great snorkeling trip and lots of places to eat on our bit of the island as well as offering to arrange water taxis if we wanted them. The room was clean and comfortable, if basic.
Ella
couple
June 10, 2026
“Great accomodation in amazing location!”
Great location. Able to arrange everything through the accomodation - organised several snorkelling tours and boat taxis. Suhaila is very friendly, helpful and accomodating. Great breakfast options. Rooms was very clean and comfortable with great air conditioning. Beautiful snorkelling near the property. Accepts card payments without surcharge!
Che
couple
June 4, 2026
“Great place to stay on the bigger island”
The lady owner was so kind and friendly, she made me fat with all the banana cake! Perfect location from the jetty. Huge room with two double beds (we were there as a couple). Very close to beach and the view was amazing, getting to see fish and sharks. Had fan and air con which was perfect. I only had breakfasts there, and loved the pancakes.
Najib
couple
May 22, 2026
“Dreamy.”
Our stay at Suhaila Palace was honestly an amazing experience from start to finish. The location is absolutely breathtaking, with beautiful views all around and such a peaceful atmosphere. One of the coolest things was being able to see baby sharks swimming near the front porch at night — something we’ll genuinely never forget. The room had everything we needed: strong AC, good Wi-Fi, a comfortable setup, and all the essentials for a relaxing stay. The connection was even reliable enough for me to do some online teaching during the trip, although once you’re there, you really just want to switch off and enjoy island life. Suhaila was incredibly hospitable and helpful throughout our stay. She organised really good snorkeling tours and even kindly let us use her own snorkel kit around the nearby beach areas. She also had useful amenities available in her shop and gave excellent recommendations for food spots nearby. Overall, this was such a memorable and relaxing experience, and we truly hope to come back again in the future. Highly recommended for anyone wanting a peaceful and beautiful stay in Perhentian Besar. Terima kasih banyak — kami pasti akan datang lagi, insyaAllah 🇲🇾🏝️ (Thank you very much — we will definitely come again, God willing.
Léa
couple
May 14, 2026
“Perfect location to discover perenthian islands”
Perfect location, very clean, well air conditionned! The staff was absolutely lovely. Breakfast is very good 100% recommend
Martina
couple
April 27, 2026
“Nice place!”
Very convenient and clean. A big plus also the mini market!
Martin
couple
April 26, 2026
“Exceptional!”
What a wonderful service we experienced from Suhaila. Her personal attention and enthusiasm made this a truly great stay. From the food to information about the surroundings, everything was taken care of beautifully. The personal touch really makes the stay extra special. Thank you!
Matthias
solo_traveller
April 4, 2026
Great view into the Bay. At night we had visits from some baby sharks right under the terrace. The owner is super friendly and helpful. If you leave with the last boat, they have extra Shower and towels for you and take care of your baggage. The banana pancakes for breakfast where just delicious!!
Jack
extended_group
April 1, 2026
“Beautiful place to stay on the perhentians”
Great location with a nice restaurant next door and great beaches all within a short walk . Beautiful views from the upstairs of the property . All the staff were so friendly and helpful and there was free banana cake and snorkels everyday . The room was clean with a great aircon system .
julie
couple
March 28, 2026
“Great location”
The location is great. Very near coral just off the shore where you can see loads of fish, and great beaches. The staff are helpful, and can book a boat trip at short notice- not too busy when we were there. Great view from the upstairs rooms.
Xiao
couple
March 18, 2026
“Would totally recommend it as a budget stay. Sharing the sunset view from the room I stayed.”
All staff members were very welcoming. Room cleaning is 10 out of 10.
Sally
couple
March 12, 2026
“Fantastic”
We couldn’t have had a better holiday. Our room was basic but had everything we needed , the view was amazing. The staff were really helpful especially mama who looked after everything. Our room was cleaned every two days. We had the benefit of beach towels and snorkels for free
Sofia Sande
couple
March 7, 2026
A truly wonderful stay. The place is located in a stunning setting, with beautiful water and a very relaxed island atmosphere. What made the experience even more special was the kindness of the people working there — always friendly, helpful and welcoming. It’s the kind of place that reminds you how beautiful simple island life can be. Highly recommended.
Zachary
couple
February 28, 2026
Suhaila and her staff are extremely friendly. Everything about our stay was perfect. The room was clean, the location was great and breakfast was tasty and affordable. Also near nice snorkeling spots and beaches. If I am ever back I'll be staying here!
Anas
couple
September 21, 2025
The location is perfect, right on the beach. Suhaila herself was so welcoming, funny, and friendly. It felt very relaxed and we enjoyed the atmosphere. Good value for money
Nicoleta
couple
September 20, 2025
“Untill next time”
The hotel is basic but very clean, the location is beautiful and the staff very kind. There are food option around and you can easily arrange trips at the accomodation.
Anthony
couple
August 20, 2025
“Great place to visit Perhentian Islands”
Great location. Snorkeling spots close by. A variety of food options close. Very comfortable rooms and air con. Deck outside our room was a great place to hang out. Shop is handy also
Iris
couple
July 15, 2025
“Amazing stay !”
Amazing staff, the little store, the beach has several good options for food, room is very basic but the air conditionning works well
Facilities
Activities
Fishing, Canoeing, Hiking, Diving, Snorkelling, Water sport facilities on site, Beachfront, Beach, Walking tours, Tour or class about local culture
Cleanliness & disinfecting
Linens, towels and laundry washed in accordance with local authority guidelines, Guest accommodation is disinfected between stays
Food & Drink
Breakfast options
General
Safety deposit box, Minimarket on site, Family rooms, Air conditioning, Designated smoking area, Non-smoking rooms
Internet
Internet services, WiFi, Free WiFi
Outdoors
Outdoor furniture
Physical distancing
Cashless payment available, Physical distancing rules followed
Reception services
Invoice provided
Safety & security
Key access, Fire extinguishers
Safety features
Staff follow all safety protocols as directed by local authorities, Shared stationery such as printed menus, magazines, pens, and paper removed, Hand sanitizer in guest accommodation and key areas, Process in place to check health of guests, First aid kit available, Thermometers for guests provided by property
Self check-in
Check-in kiosk in the lobby
Services
Shuttle service, Airport shuttle (additional charge), Grocery deliveries, Luggage storage, ATM/cash machine on site, Shuttle service (additional charge), Airport shuttle, Laundry, Tour desk, Fax/photocopying
Transport
Public transport tickets, Airport pick up, Airport drop off
Standard Double Room
Overlooking the sea, this double room is fitted with air conditioning and an attached bathroom.
Superior Double Room
The double room provides air conditioning, a seating area, a balcony with sea views as well as a private bathroom featuring a shower. The unit offers 1 bed.
Quadruple No Window
This larger double room is fitted with air conditioning and an attached bathroom.
Hotel Policies
Price Watch
Email me price updates for Hotel Suhaila Palace
Each day we'll check prices and send you an email for your selected dates at Suhaila Palace.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.




