Top Hotels Near Romantic Beach in Pulau Perhentian Kecil from AU$23

"This is the perfect place to stay on the island if you don’t want to pay £300 a night or stay in a hostel/cheap chalet. We were in one of the blocks. Don’t let this put you off! The rooms are beautiful, clean and have everything you need. We booked 3 nights and ended up extending our stay by 3 more…we could have happily stayed even longer. Coral bay is great, a few bars and places to eat, shops, movie nights and cocktails and wine at Ombak and of course access to dive/snorkel and water taxis. Plus at coral bay you get the most gorgeous sunsets and they have amazing places including a little secluded beach to watch the sun go down. It’s just a 10 minute walk to Long Beach which is more lively and nicer for sunbathing and swimming. The pool was amazing and we loved our night swims. We didn’t eat there except one breakfast which had everything you can imagine including noodles, curries and more - if that’s your thing! If we visit Kecil again we will hold not hesitate to book the Shari-La. The staff helped us book our return journey and also provided fresh towels etc on request delivering them to our room within minutes. Some people mentioned bugs - but basically if you leave food out the ants will find it! Apart from that a few cute gekkos who snuck in the bathroom window. But everything was clean, beds were super comfy, aircon was powerful, shower warm and we absolutely loved our stay. "

"Excellent location right on beach and coral reef. Great snorkelling and wonderful staff. Delicious breakfast. Very nice trips. "

"Good breakfast, beautiful views, comfortable bed, good beach. "

"Stayed in renovated room. Nothing exciting about the rooms. Drab bathrooms. Food not worth talking unfortunately (even the local food is boring) about but plentiful. No alcohol allowed on premises but smoking is allowed everywhere. Wifi only at reception area. Pool seems to have under repairs for sometime."

"The staff was very helpful."