Star Inn Medan is gelegen in Medan, op 3,4 km van Maimun-paleis, en biedt accommodatie met gratis WiFi en gratis privéparkeren. De accommodatie ligt op ongeveer 3,8 km van Grote Moskee van Medan, 4 km van Treinstation Medan en 3,4 km van Pajak Ikan Medan. Alle kamers bij het hotel hebben airconditioning en een eigen badkamer. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kuala Namu, op 21 km van Star Inn Medan.