Search hotels in Perhentian Islands, Malaysia

Absolutely everything was perfect from start to end; Facilities were incredible. Staff were exceptional. Food was amazing. The island was stunning. The images don't do the resort justice, truly. Can't fault it at all and would return in a heartbeat. Do not hesitate to book at all; it's the best place on the island.

We had a fantastic stay at Perhentian Najmi Hotel. The staff were incredibly friendly and welcoming, and the room was clean and exactly as shown in the photos. Don’t expect luxury or fancy extras — but you’ll get everything you need for a great island stay. For the Perhentians, this is exactly the kind of no-fuss, reliable accommodation you want. The room was spotless, everything worked as it should, and there’s even a small terrace area where you can hang your clothes — always a big plus on a beach holiday. One of the biggest advantages is the location. Being in the village means you have easy access to food and several local restaurants, which is super convenient. We stayed for a full week and truly enjoyed every moment. I’d definitely come back again without hesitation.

Comfortable bed, quiet location, close to restaurants, water taxi.

Friendly and courteous service staff and very professional spa masseurs。 The rooms are spacious and comfortable and views face the sea. The cleaning service was also great。 Very good service with valet luggage。

This was the holiday of a lifetime. A fantastic experience for all of us (2x 60+ somethings and 2x 20+ somethings). Carla and her entire team without exception were attentive, friendly, and each very interesting in their own individual way. From first impressions (the porter carrying a 25Kg suitcase from the landing boat up the beach to the hotel - on his head!!), through the welcome drink and Carla's very helpful introduction to island life, the food, and happy hour cocktails every day that you can set your watch by ready for the evenings activities along the beach (fire show, lots of excellent food, beach bars), will remain in our memories for a very long time - well at least until we return again!! The beach was a great blend of very clean, and lively enough to be interesting without overcrowding (the two weeks before Europe schools break for summer). So much to do too! We were here 8 nights and were busy right through, snorkelling with turtles, baby shaks (sic), little Nemo's and a whole host of other tropical fish. We were lucky enough to see, on two separate days, turtles come up the beach in front of the hotel to lay 100+ eggs (taken to a local sanctuary for hatching and release), and watch the mothers (Shirley Turts and Lily Shelby) make their way back to the water after dark. Amazing wildlife. A short day trip to Redang island was very worthwhile too - beautiful beaches. The boat boys (GreenBoys next to the hotel) were super helpful and friendly for all our excursions out to sea. We made a great number of ongoing social media friends on this trip. We used the spa on several occasions - June's massages were terrific after a long day in the sun and sea.

Room was spacious, the cleaning service was perfect, and the hotel restaurant was so good whether for breakfast or diner. The stay was perfect.

Everything! It was simply amazing, the best place where to stay in the island. The staff was extremely nice, helpful and polite

Very good location, confortable with all needed equipment on hand

Best place to stay ! The location is the best on the island. Rooms are simple but confortable and clean. The restaurant has a lot of delicious and cheap options. You can do a few boat/snorkeling tours for a good price.

Everything, specially location and staff.