We stayed two nights in September because that was one of the cheaper places at Coral Bay/Pulau Kecil. I would not recommend this guesthouse to anyone. The hosts were bored and lazy and not helpful at all. As we wanted to rent snorkelling equipment we where told it was all rent out, despite there was a cabin full of snorekelling... More

Coral Bay is the nicer side (IMO) of Kecil (see attached photo of Long Beach), being the quiet, non-party area of the island. Maya was a good home base for enjoying the beaches and water. We started off in a room at the back of the property that was pretty horrible. The floor was slanted, the door wouldn't shut, and... More

Don't expect stunning service, beachvilla's or 24hr wifi access. Just be here because it's clean, cheap, 30m from the beach and it's on the best island in Malaysia. I went to this island during ramadan and probably this made them a bit more layed back than normally. Still the Maya staff is friendly although a bit passive. The rooms are... More

just like it's supposed to be! in the middle of the beach, this place has nice bungalows being located either straight on the beach or in the nice garden right behind it. it also features a nice restaurant and offers snorkel tours. we were lucky and had a bungalow right on the beach. from the front porch you can watch... More

This review is for the Snorkelling day trip provided by Maya, not the accommodation itself. My girlfriend and I enjoyed the Maya snorkelling trip so much, that we re-booked and went out with them again a week later. Run by brothers Matt and Mann they make sure that you have a day to remember. The tour costs RM35 (£7) and... More

Okay, so when you rock up to an island like Perhenthian Kecil, you need to be aware that you're not headed to a plush beach resort - pretty much ALL of the accommodation on the little island is basic. So although this review is average, I'd still recommend Maya as one of the better options on the island (and believe... More

We extended our stay for 2 weeks, we loved it! It was our first stop on our RTW trip, and yes looking back it wasn't particularly clean, but the view and the island more than made up for it. We didn't have any problem with bed bugs - thank the lord, otherwise this review would be v different I am... More

We paid 70 ringgit a night for a good-sized room back from the beach. The bed was reasonably comfortable, although I would have preferred natural fiber sheets. Fan was sufficient for cooling. The windows need screens so you can leave them open and get ventilation w/o skeeters. Pretty good restaurant. Excellent fruit shakes. No alcohol. Their sign actually says "Maya... More

Very clean, simple accomodation and a good price. Right on the beach with a great restaurant attached serving food and drinks. Mango shakes are the best!