Das Executive Inn Madison Heights befindet sich in neben dem Court House Hill-Downtown Historic District, und zwar circa 4 Kilometer von hier entfernt.
Das Zentrum von Madison Heights kann man fußläufig in 20 Minuten vom Gasthof aus erreichen. Kulturelle Sehenswürdigkeiten in der Umgebung sind der Presbyterianische Friedhof (6 km) und der City Cemetery (4,1 km). Das Hotel befindet sich in ca. 10 Fahrminuten Entfernung vom Riverside Park. Die Bushaltestelle Country Shopp befindet sich circa 500 Meter vom Executive Inn Madison Heights entfernt.
Das Restaurant Dudley's Famaily Style Restaurant bietet amerikanische Gerichte an und liegt in unmittelbarer Nähe zur Unterkunft.