The following 4 star hotels are nearest to Balikpapan Airport: Grand Tjokro Hotel Balikpapan (0.85 KM / 0.53 Miles) Four Points by Sheraton Balikpapan (1.07 KM / 0.67 Miles) Grand Jatra Hotel Balikpapan (4.62 KM / 2.87 Miles) Pentacity Hotel Balikpapan (4.89 KM / 3.04 Miles)