Madina Inn Hotel & Hostel Yogyakarta bevindt zich in Yogyakarta, op 2 km van Fort Vredeburg en 2,3 km van Museum Sonobudoyo, en biedt accommodatie met een restaurant, gratis WiFi in de hele accommodatie en gratis privéparkeren. Dit hotel met 2 sterren biedt een 24-uursreceptie. De accommodatie is rookvrij en is gelegen op 1,9 km van Paleis van de Sultan van Yogyakarta. Iedere kamer heeft airconditioning, en een aantal kamers bij het hotel hebben een balkon. Alle kamers bij Madina Inn Hotel & Hostel Yogyakarta hebben beddengoed en handdoeken. Presidentieel paleis Yogyakarta ligt op 2,6 km van de accommodatie, en Winkelcentrum Mal Malioboro ligt 2,9 km verderop. Vliegveld Luchthaven Adisutjipto ligt op 6 km van de accommodatie.