We stayed here for 4 nights on our way home from China. It's part of the Bintan Resorts area which covers the northern part of Bintan Island which is actually in Indonesia but is a short 45 minute fast ferry ride from Taneh Merah Ferry Terminal which is a 10-15 minute ride from Changi Airport. Australians need a visa but this can be bought on board the ferry if you go Emerald Class for US$10 pp.
The resort consists of 5 different areas, Indra Maya Villas being perched on a headland with beautiful views out to sea. We had our own 2 bedroom, 3 bathroom villa with an infinity pool, loungers and outdoor eating area under cover. It also has a full kitchen and large open lounge/dining area with flat screen TV. There is another TV in the main bedroom which also has a private outside shower area. You also have a golf buggy to get around which is very helpful as the various resort areas are spread out and with the high humidity it's hot walking. We enjoyed our meals at Dino's bar (great for casual lunches) and the seafood restaurant Kelung ( though service here was very ordinary)and our breakfasts, lunch and dinner at Mayang Sari.
We thought the whiole experience was wonderful, and they went out of their way to make our wedding anniversary very special with a cake and fruit delivered to the villa.
Yes the resort needs maintenance, there is some mould on bathrooms and outside walls, but hey this is the tropics and this happens and did not distract from our total enjoyment here. Lizards, squirrels, geckos , butterflies and flowers abound, it was superb and we would highly recommend this resort and Indra Maya Villas for a special occasion. They do have good specials at times so keep watch as you can take advantage of these up to 4 days before you arrive.
Loved it!

Good place for a short getaway. The hotel staff were friendly and helpful. The hotel was very accommodating and reserved a nice villa with a great view of the South China Sea. Its less than an hour's ferry ride from Singapore - Tanah Merah Ferry Terminal. The photos are self explanatory of the relaxing and great view.

We stayed at the 3 bedroom villa with 1 other couple. The villa is far from luxury and is 2.5 - 3 stars at best. From the moment you walk in you are overwhelmed by the smell of mould which is in fact everywhere. Our friends sleeping in the smaller queen room complained they could constantly smell faeces in their bathroom. Furnishings are dated and the kitchen and bathrooms are old and basic and the place is generally very run down (as per my posted photos). Security needs improvement as even if you lock the sliding doors (both the front doors and the back doors) they slide open at either end anyway. Our pillows in the master bedroom stunk of unwashed hair. We asked for new pillow covers but they still smelled unwashed. Our sheets and quilt had yellow stains on them as well as mould. The TV had bad reception and most channels were fuzzy. The wi-fi was frustratingly slow. Front desk service was poor, we had asked to change our ferry booking time for Singapore which should have been a simple thing to do but instead turned into a 6hr ordeal with us having to constantly chase up for updates and ultimately threaten with a complaint to the general manager to get sorted.
The only thing good about the villa itself is the private pool which is a good size and has water views. Good cheap massage is a short buggy ride away and you do get a buggy to use for free (essential for getting around the resort complex). Food at the resort restaurants we tried were better than expected. Mini zoo was interesting and watching the sunset at Calypso Bar was a highlight. However, for a villa that's meant to be 5 stars and the most luxurious in the Nirwana resort complex we were extremely disappointed. It's definitely not worth the S$800/night we paid let alone the S$1500/night rack rate. I would not recommend it to anyone who is after a 'luxurious' or mould-free experience.