Die Festung Sacsayhuamán befindet sich weniger als 25 Minuten zu Fuß vom Madison Bed & Breakfast Cusco entfernt und ist unbedingt einen Besuch wert.
In der Nachbarschaft gibt es verschiedene Lokale, darunter das Restaurant Yola Restruant, das etwa 50 Meter von der Unterkunft entfernt ist.
Das Hotel ist in 350 Meter Entfernung zur Iglesia de la Merced gelegen. Zu Fuß erreichbar sind die Attraktionen die Plaza de Armas und die Stadt Cusco. Die Inka-Stätte Q'inqu liegt in 30 Gehminuten Entfernung vom Hotel. Die Bushaltestelle Paradero San Francisco ist ebenfalls gleich neben dem Madison Bed & Breakfast Cusco.