Rehutai heeft accommodatie in Wairoa. Tot de faciliteiten van deze accommodatie behoren een gedeelde keuken, een gedeelde lounge en gratis WiFiin de hele accommodatie. Alle kamers bij het hostel hebben beddengoed en handdoeken. Vliegveld Luchthaven Gisborne ligt op 93 km van de accommodatie.