Balikpapan

Although not as populous as the capital Samarinda, Balikpapan is Kalimantan's only truly cosmopolitan metropolis thanks to a long history of oil money. It's still seen largely as a stepping stone to Samarinda, Derawan or Banjarmasin, but a night in Balikpapan's club scene will give you a whole new perspective on Borneo.