Das Madison Bed & Breakfast Cusco befindet sich in unmittelbarer Nähe von der Stadt Cusco, und zwar nur 5 Minuten Fußweg von hier entfernt.
Das Hotel befindet sich 350 m vom Exploor und in etwa 900 Meter Entfernung vom Museum des monastischen Lebens. Die Inka-Stätte Q'inqu gehört zu den historischen Sehenswürdigkeiten und liegt in ungefähr 25 Gehminuten Entfernung vom Hotel. Die Kathedrale von Cusco liegt nicht weit entfernt vom Madison Bed & Breakfast. Die Unterkunft ist 800 Meter von der Bushaltestelle Consevidayoc entfernt, während die Festung Sacsayhuamán ungefähr 2 km von hier ist.
Das Restaurant Yola Restruant liegt in unmittelbarer Nähe zum Hotel.