Casa Medina Hostal is goed gelegen in Cuzco, en biedt continentaal ontbijt en gratis WiFi in de hele accommodatie. De accommodatie is gelegen op 2,8 km van treinstation Wanchaq, 12 minuten lopen van Kathedraal van Cusco en minder dan 1 km van centrale plein van Cusco. Het hotel is voorzien van een terras en een 24-uursreceptie. Het hotel heeft bepaalde units met uitzicht op de stad, en iedere kamer heeft een eigen badkamer met een douche. Alle kamers bij Casa Medina Hostal hebben een kledingkast en een flatscreen-tv. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Treinstation San Pedro, La Merced-kerk en Church of the Company. Vliegveld Internationale luchthaven Alejandro Velasco Astete ligt op 5 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.