La Graha Bintang Guest House di Balikpapan offre sistemazioni a 3 stelle con terrazza. Dotata di connessione Wi-Fi gratuita, questa struttura a 3 stelle offre un bancomat e un servizio concierge. La struttura fornisce un parcheggio privato gratuito e il servizio di autonoleggio, ideale per esplorare la zona circostante. Tutte le camere sono dotate di scrivania, TV a schermo piatto e bagno privato. Tutte le unita della Graha Bintang Guest House sono dotate di aria condizionata, armadio. Al mattino vi attende una colazione alla carta o asiatica. L'Aeroporto piu vicino e Sultan Aji Muhammad Sulaiman International Airport, a 14 km da Graha Bintang Guest House.