Sleeping

Balikpapan is not a budget city but strong competition among midrange hotels means you can get some excellent deals, particularly online. This is a place to splurge a little.