Hotel Ibis Balikpapan

One of Balikpapan's great bargains when you consider that you can use the considerable amenities (pool, gym) of the adjoining five-star Novotel. The cosy, design-conscious rooms are all identical: stylish and sophisticated, with space-station bathrooms. The buffet breakfast costs an extra 90,000Rp if you book the lowest rate online.