Hotel Utama

Set by the hill overlooking the town, this clean, reliable option has firm beds, a central terrace and electric showers. Try to get a room with a view. Free bag storage, a nice garden and a book exchange add to the mix.