Rehutai is voorzien van accommodatie in Wairoa. Het hostel heeft zowel gratis WiFi als gratis privéparkeren. Alle kamers bij het hostel hebben een gedeelde badkamer en beddengoed. Vliegveld Luchthaven Gisborne ligt op 93 km van de accommodatie.