Hi Samantha
I had just went to Bintan in Dec'05 after my AD.
The currency used is SGD and i stayed in Nirwana gardens.
As for the spa and message in Nirwana is very expensive and the hours is quite short.
Me and HB went to Oleh Oleh to do spa, we done body scrub and full body massage for 3 hours, cost us SGD 75.00
However, the place is not as grand as hotel, rather i call it a "hut" like kampong style.
But the hut is quite comfortable with aircon and drinks supplied.
The meals there is abt the same as Spore, no different.