Search hotels in Perhentian Islands, Malaysia

We spent a wonderful holiday week at Pulau Perhentian Besar at amazing Cozy Challets. The owner-family are just so friendly, helpful, professional and funny! They create a very special atmosphere around the service they provide. Miss Yang and the sons, especially Adam and Ivan that I got to know better, are very special and kind and they surely know their business! Also other staff, like Moto (not sure about spelling😊) were as great with their calm and friendly way of treating customers. The food! We did almost the whole menu with great pleasure. The Chef knows her way around! She cooked us the whole suite of Asian cuisine with all authentic flavors and spices. So good – especially the curry! The BBQ was also set every evening with fish and shrimps of your choise and naturally chicken satays with peanut sauce. And not to mention nasi and mee gorengs! Sticky coconut and mango rice topped the culinary experience! And what was best, at dinner time, the Cozy expanded the restaurant to the beach, and it was the most pleasant environment to have dinner after hot day! The accommodation is basic, as was known, but very functional! Aircon worked well and hot shower was if needed. The views from the balconies mostly include a sea view – some more direct and some with the glimpse. The rooms are clean, and the additional cleaning could be asked before 10 am. Naturally there are some insect intrusions now and again but living in these surroundings, it cannot be avoided. When in Rome as they say... The monkeys (dusked leaf monkey) came to visit few times and flying foxes (fruit bats) visited every evening at dusk. We were also extremely lucky to experience Sunda flying lemur (Galeopterus variegatus) landing just 1,5 meters away from my chair to the next cabin´s roof... it was heavy landing and after climbing to the roof top, it glided to the fig-tree next to us. Other services including Malaysian traditional massage and snorkeling trips are orginized by Cozy staff!

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.

This place is a gem for this price. Well okay rooms are bit dated but they are super clean, aircon is good and garden around huts is nice. I noticed some people complain its far away from beach and difficult to reach. Truth is that path from main beach is actually 120 m long and max 8% elevation... I guess its too much for someone. overall a great experience

A fantastic location on a beautiful island with staff and owners incredibly friendly and helpful. My two sons completed their Open Water PADI course at the dive centre - they loved it!! The instructor was very patient and supportive. My wife and myself first visited Flora Bay in 1999 - it is still as magical, 24 years on!!

I love Ombak! The staff were super helpful and very friendly. The rooms were nice, clean and spacious and had a vent so it doesn't get stuffy. The two people at the reception were really nice and took care of us and ensured we are safe and sorted out in all aspects. Great stay! Great experience!

This was my 2nd time staying at Senja Bay Resort. The room & toilet was clean. I booked a seaview room. 1st floor. Beautiful & scenic view once you open the door. The foods was good. The surrounding, just calm and cozy. Easy access to the jetty, water taxi, restaurant and long beach.

The staff was super nice and friendly, always smiling, we really enjoyed it ! It's on long Beach so it's close to cheap bars and restaurants but out of the "High Season" it isn't that noisy. The restaurant is expensive but really yummy, and the breakfast as well. We had a nice stay !

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。

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

Located in an excellent part of the island, with complimentary water given every day and good cleaning. Jetty stops exactly outside the resort.

Very good breakfast and best restaurant in the area, although a little more expensive. Plenty of outside chairs on the beach. Nice place.

I think this hotel is the best option in the perhentians. The beach is the nicest one.

It gives the beach vibes. room is spacious.

love our honeymoon stay cause all is good

The staff are super friendly and helpful.