Experience the preferred hotel in Henderson KY With our convenient location and 100% smoke free property Holiday Inn Express Henderson KY sets itself apart from other hotels in Henderson. Located just off of US 41 North this places you near major businesses in Henderson and Evansville major schools local popular attractions and entertainment venues. Our business travelers are only 20 minutes away from the Evansville Regional Airport allowing for easy travel. Stay connected with our free high-speed wireless/wired Internet access located in all 62 rooms and throughout the hotel. 24 hour access to our guest computer. Guests will enjoy the picturesque John James Audubon State Park located next to the property. Only minutes from historic downtown Henderson home of the annual WC Handy Blues and BBQ Festival Just a short drive from the hotel are a variety of exciting attractions like Ellis Park Horse Race Track Tropicana Casino Mesker Park Zoo and Botanic Gardens and the Children’s Museum of Evansville. During your stay with us our hotel provides you with fantastic amenities such as an indoor heated pool on site fitness center with brand new state of the art Precor elliptical treadmill and bike each with its own television and our complimentary hot Express Start breakfast.