Red's Hotel is gelegen in Bintulu, op 2,6 km van Tanjung Batu-strand, en biedt kamers met airconditioning. Dit hotel met 2 sterren biedt een 24-uursreceptie. Het hotel heeft familiekamers. Alle units bij het hotel hebben een flatscreen-tv met satellietzenders. Kamers bij Red's Hotel hebben een eigen badkamer met een bidet en gratis toiletartikelen. Er is ook gratis WiFi en bepaalde kamers hebben uitzicht op de stad. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Het dichtstbijzijnde vliegveld is Luchthaven Bintulu, op 20 km van Red's Hotel.