Madina Inn Hotel biedt kamers met airconditioning in de wijk Mergangsan in Sentool, en ligt op 2 km van Fort Vredeburg. De accommodatie is gelegen 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 is rookvrij en bevindt zich op 2,3 km van Museum Sonobudoyo. 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.