Casa Medina Hostal is goed gelegen in Cuzco, en biedt als buffet aangeboden ontbijt en gratis WiFi in de hele accommodatie. Het hotel heeft een terras en een 24-uursreceptie. Alle kamers bij het hotel hebben een kledingkast. Iedere kamer heeft een eigen badkamer met een douche, bepaalde kamers hebben een balkon, en andere bieden ook uitzicht op de stad. Alle kamers bij Casa Medina Hostal hebben een flatscreen-tv met kabelzenders. Vliegveld Internationale luchthaven Alejandro Velasco Astete ligt op 5 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.