Madina Inn Hotel encontra-se em Sentool, a 2 km de Fortaleza Vredeburg e a 2,3 km de Museu Sonobudoyo. O alojamento dispõe de acomodações com um salão partilhado e estacionamento privado gratuito. O alojamento está a cerca de 2 km de Palácio de Sultan, a 2,6 km de Palácio Presidencial Yogyakarta e a 3,3 km de Monumento Tugu. O alojamento apresenta serviço de quartos e uma receção aberta 24 horas. Centro Comercial Malioboro fica a 3,8 km de Madina Inn Hotel, enquanto Estação Ferroviária de Yogyakarta Tugu está a 5,3 km da propriedade. O Aeroporto de Adisutjipto fica a 6 km de distância.