The following hotels near Balikpapan Airport offer a luggage storage service: Grand Tjokro Hotel Balikpapan (0.85 KM / 0.53 Miles) Sepinggan Hotel (1.02 KM / 0.63 Miles) Four Points by Sheraton Balikpapan (1.07 KM / 0.67 Miles) J ICon Hip Hotel (4.57 KM / 2.84 Miles) Zurich Hotel Balikpapan (4.62 KM / 2.87 Miles)