Almost opposite the airport terminal, this rambling old hotel received a major renovation in 2010 that has brought it bang up to date but still managed to retain some of its 1953 colonial-era ambience. There's also a spacious Indonesian restaurant and a lovely oceanfront swimming pool.
The rooms offer wooden floors, wood-panelled walls and terraces overlooking the gardens, but guests have reported issues with cleanliness.