Holiday Inn Express Hotel & Suites Henderson Maps page on i4vegas.com, Holiday Inn Express Henderson is located in Outer Areas East, Las Vegas and is a 2.5 star rated hotel. This page shows the map of Holiday Inn Express Henderson. Use this to see the location of Holiday Inn Express Henderson and directions from nearby landmarks.