Experience the newly renovated, preferred hotel in Henderson, KY Welcome to our newly remodeled 100% smoke free property. Holiday Inn Express Henderson, KY sets itself apart from other hotels in Henderson with its modern, sleek style. Located just off of US 41 North, this places you near major businesses like Tyson, International Paper, Dana, Brenntag, Gibbs Diecast and Azteca Milling. We are minutes away from the areas major schools, local popular attractions and entertainment venues. Our business travelers are only 20 minutes away from the Evansville Regional Airport. 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.