Red's Hotel está en Bintulu. Este hotel de 2 estrellas tiene habitaciones con aire acondicionado, baño privado y wifi gratis. Este alojamiento libre de humo se encuentra a 2,6 km de Playa Tanjung Batu. Todas las unidades de este alojamiento están equipadas con hervidor. En el hotel, las habitaciones tienen TV de pantalla plana y algunas también ofrecen vistas a la ciudad. En Red's Hotel, todas las habitaciones disponen de ropa de cama y toallas. En recepción se hablan varios idiomas, como inglés y malayo, y el personal ofrece información sobre la zona. El aeropuerto (Aeropuerto de Bintulu) está a 20 km.