South Henderson Pentecostal Holiness Church befindet sich nur 4 km vom Executive Inn Henderson entfernt und ist einen Besuch wert. Das Hotel verfügt auch über Parkplätze.
Innerhalb von 25 Minuten zu Fuß gelangt man ins Zentrum von Henderson. Der Gasthof befindet sich in einer Entfernung von ungefähr 10 Fahrminuten vom Kerr Lake State Recreation Area. Zu den Unterhaltungsmöglichkeiten in der Umgebung gehört Marketplace Cinema (ist in 4,1 Kilometer Entfernung vom Executive Inn).
16 Zimmer in der Unterkunft sind mit modernen Annehmlichkeiten ausgestattet, darunter eine Klimaanlage sowie ein Fernsehen mit mehreren Kanälen und ein Flachbildfernseher mit Satellitenkanälen. Das Badezimmer verfügt über eine getrennte Toilette und eine Dusche. Eine getrennte Toilette und eine Dusche sind in den Badezimmern ebenso vorhanden wie Annehmlichkeiten wie eine Duschhaube und Handtücher.
Das Restaurant Freeze Maid Dairy Bar befindet sich in unmittelbarer Nähe zum Executive Inn Henderson.