The Palm

Peppered with quote decals ('Always remember, karma comes back') and adored for its pool and friendly staff, this five-room, 29-bed dorm nails the balance between backpacker fun and relaxation. There's a female-only room, individual power sockets and reading lights, air-con, pool parties and a restaurant (mains 50,000Rp to 150,000Rp, open 9.30am until 10pm). Speedboat day trips are competitively priced.