Madina Inn Hotel is gunstig gelegen in de wijk Mergangsan in Yogyakarta, en ligt op 2,3 km van Fort Vredeburg, 2,3 km van Museum Sonobudoyo en 2,6 km van Paleis van de Sultan van Yogyakarta. Het hotel met 2 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Er is gratis privéparkeren en de accommodatie is voorzien van betaalde shuttleservice naar deze luchthaven. Alle kamers bij het hotel hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Engels en Indonesisch. Monument Tugu ligt op 3,3 km van Madina Inn Hotel, en Presidentieel paleis Yogyakarta ligt 3,4 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Adisutjipto, op 11 km van de accommodatie.