From $60 USD Booking.com This North Carolina hotel is off Interstate 85 and one-mile from downtown Henderson. This hotel features a seasonal outdoor pool and a refrigerator in every room. The Econo Lodge Henderson offers guests a daily continental breakfast.