Maxi Inn ofrece alojamiento en Bintulu. Este alojamiento ofrece salón de uso común y servicio de habitaciones, además de wifi gratis en todo el alojamiento. La posada u hostería dispone de habitaciones familiares. Todas las habitaciones incluyen baño privado con ducha y artículos de aseo gratuitos. En la posada u hostería, cada habitación tiene aire acondicionado y TV de pantalla plana. En recepción se habla inglés y malayo, y el personal siempre está dispuesto a echar una mano. El aeropuerto (Aeropuerto de Bintulu) está a 22 km.