Incama Cusco Hostel in Cusco, Peru

Incama Hostel has a great location only 8 min from Plaza de Armas, although you might want to catch a taxi back up the hill ;