Looking at the interiors of the Woda Villa & Spa, you wouldn't even have guessed it's in Batam. The port city's first over-the-water villa is characterised by its clean lines and contemporary touches. Accommodation here comes in the form of two villas: the Woda Villa and Signature Villa.
Pamper yourself and combine your stay with a luxury spa experience – with options ranging from a Balinese aromatic spa to Lava Lulur, a type of treatment for the body that exfoliates the skin while strengthening the body and improving vitality and blood circulation.
Price: From $68 a night