Novotel Balikpapan, for coastal comfort near Kemala Beach

© Novotel Balikpapan / Expedia
Novotel’s sturdy wedge of a building is one of Kalimantan’s stalwart international chain hotels. Inviting public spaces, such as Colours – a Mediterranean and Asian buffet restaurant – are open plan and warmly lit. The rooms, decorated in earthy tones, are afforded pops of colour from the modern art on the walls and offer city or sea views. A large rooftop terrace pool area looks out over the Makassar Strait, and the treadmills inside the hotel’s fitness centre share a similar vista.