Relax Inn Henryetta ligt op 1 minuut rijden van de Indian Nation Turnpike en de nabijgelegen Interstate 40 en Hwy 75. Er is gratis WiFi beschikbaar. Verder beschikken de kamers over een magnetron. Alle kamers beschikken over een kabel-tv en een eigen badkamer. De accommodatie beschikt over een 24-uursreceptie. De internationale luchthaven van Tulsa ligt op 97 km van de accommodatie.