Hotel Medina ligt op een gunstige locatie in het hart van Marrakech, op 800 meter van de Koutoubia-parkeerservice in Marrakech en op 7 km van het Acima Massira in Marrakech. De accommodatie ligt op 3 minuten wandelen van Djemaa El Fna, op 400 meter van de Souk van de Medina en op 500 meter van Koutoubia. De accommodatie bevindt zich op 600 meter van het Bahia-paleis en op 700 meter van het El Badi-paleis. De kamers in het hotel zijn voorzien van gratis WiFi en een selectie kamers bieden uitzicht op de stad. Het personeel van de 24-uursreceptie staat altijd voor u klaar en staat u te woord in het Engels, Spaans en Frans. Zowel de Moulay El Yazid-moskee als de Saadian-graven bevinden zich beide op 9 minuten wandelen van de accommodatie. De dichtstbijzijnde luchthaven is Marrakech-Menara, op 4 km afstand van Hotel Medina.