Casa Medina Hostal is goed gelegen in Cuzco, en biedt 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 units bij het hotel hebben een flatscreen-tv met kabelzenders. Iedere kamer heeft een eigen badkamer met een douche, bepaalde kamers hebben een balkon, en andere bieden ook uitzicht op de stad. Alle kamers hebben een kledingkast. Populaire bezienswaardigheden in de buurt van Casa Medina Hostal zijn Treinstation San Pedro, La Merced-kerk en Church of the Company. Vliegveld Internationale luchthaven Alejandro Velasco Astete ligt op 5 km afstand.