Madina Inn Hotel & Hostel Yogyakarta encontra-se em Yogyakarta, a 2 km de Fortaleza Vredeburg e a 2,3 km de Museu Sonobudoyo. O alojamento dispõe de acomodações com um restaurante e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Este hotel de 2 estrelas dispõe de uma receção aberta 24 horas. Este alojamento não fumador situa-se a 1,9 km de Palácio de Sultan. Cada quarto inclui ar condicionado, e alguns quartos do alojamento têm varanda. No alojamento, os quartos têm roupa de cama e toalhas. Palácio Presidencial Yogyakarta fica a 2,6 km de Madina Inn Hotel & Hostel Yogyakarta, enquanto Centro Comercial Malioboro está a 2,9 km da propriedade. O Aeroporto de Adisutjipto fica a 6 km de distância.