Wisma Polda Kaltim

The main reason to stay in this former police residence (the top cop now lives next door) is the location backing onto Kemala Beach. The 12 motel-style rooms are reasonable value for Balikpapan, but don't come expecting luxury (there is no hot water). It can feel a little forlorn and quiet when there are no other guests around.