New century inn heeft accommodatie in Bintulu. Dit hotel met 2 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. De accommodatie is rookvrij en bevindt zich op 2,7 km van Tanjung Batu-strand. Vliegveld Luchthaven Bintulu ligt op 7 km van de accommodatie.