Madina Inn Hotel bevindt zich in Sentool, op 2 km van Fort Vredeburg en 2,3 km van Museum Sonobudoyo, en biedt accommodatie met een gedeelde lounge en gratis privéparkeren. De accommodatie ligt op 2 km van Paleis van de Sultan van Yogyakarta, 2,6 km van Presidentieel paleis Yogyakarta en 3,3 km van Monument Tugu. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Winkelcentrum Mal Malioboro ligt op 3,8 km van het hotel, en Treinstation Yogyakarta Tugu ligt 5,3 km verderop. Vliegveld Luchthaven Adisutjipto ligt op 6 km van de accommodatie.