There's a real sense of history throughout this hotel, which is in a converted Dutch colonial building dating from the 1850s. The rooms in the principal building are incredibly atmospheric, with high ceilings and grand teak beds; those in the modern extension at the rear are neat and functional.
Be sure to ask staff to let you see the Sukarno room (he was a frequent visitor here), where you can sit at his old desk. If you're feeling flush, you can stay in this room. Service is warm and professional, and staff are full of tips about the city and region.