Ubicato a Sentool, a 2 km da Fort Vredeburg e 2,3 km da Museo Sonobudoyo, Madina Inn Hotel propone una sala comune e anche un parcheggio privato gratuito per chi viaggia in auto. La struttura si trova a circa 2 km da Sultan's Palace, 2,6 km da Palazzo del Sultano di Yogyakarta e 3,3 km da Monumento Tugu. La struttura mette a disposizione servizio in camera e reception aperta 24 ore su 24 per gli ospiti. Centro Commerciale Malioboro Mall è a 3,8 km da questo hotel, mentre Stazione Ferroviaria di Yogyakarta Tugu si trova a 5,3 km dalla struttura. Aeroporto di Adisucipto si trova a 6 km di distanza.