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, enjoy the peaceful setting of the Ohio River while the kids play in the water fountain park. 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 and our complimentary hot Express Start breakfast. When comparing hotels in Henderson, Ky make the smart choice and stay with us.