Casa Medina Hostal is goed gelegen in Cuzco, en biedt een continentaal ontbijt en gratis WiFi in de hele accommodatie. Deze accommodatie is gelegen op korte afstand van bezienswaardigheden zoals Kathedraal van Cusco, centrale plein van Cusco, en Santa Catalina Convent. Het hotel heeft een terras en een 24-uursreceptie. Alle kamers bij het hotel hebben een kledingkast en een flatscreen-tv. Casa Medina Hostal biedt bepaalde units met uitzicht op de stad, en iedere kamer heeft een eigen badkamer met een douche. 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.