Comfort Inn Henderson is located 10 miles from Martin Creek Lake State Park, 30 miles from Lake Tyler, and 35 miles from Longview Airport. This location is also 18 miles from the Oil Museum of Kilgore and 70 miles from Louisiana Downs, Horseshoe Casino, Isle of Capri Casino, and Harrah's Casino.

The property's amenities include the seasonal outdoor pool, business center, and complimentary continental breakfast. The hotel also offers laundry facilities and free parking.

All rooms feature coffeemakers, microwaves, refrigerators, high-speed Internet access, irons and ironing boards, hairdryers, free local calls, and cable TV. Rates are based on double occupancy. Charges for extra adults may apply and will be due directly to the hotel.