Not your average backpackers' beach shack, Ermaja's Pavilion is a stunningly converted colonial building set in landscaped gardens, where the rooms feature delicate Indonesian artworks and antiques, freestanding semi-open-air bathtubs, iron beds and teak furnishings, and each room has a tiled terrace replete with embroidered cushions and elegant vases bulging with foliage. It's a short walk from the beach.
The in-house restaurant serves equally arty Indonesian dishes (mains 40,000Rp to 60,000Rp). Rates include afternoon tea served out on the lawn.