Hotel Bintang is aantrekkelijk gelegen in de wijk Blimbing in Malang, en bevindt zich op 2,5 km van Velodrome Malang, 1,8 km van Alun-alun Tugu en 3,1 km van Taman Rekreasi Kota. Dit hotel met 2 sterren biedt roomservice, een 24-uursreceptie en gratis WiFi. Het hotel heeft familiekamers. Taman Rekreasi Senaputra ligt op 1,9 km van het hotel, en Alun-Alun Kota Malang ligt 3,2 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Malang (Abdul Rachman Saleh), op 12 km van Hotel Bintang.