New century inn bevindt zich in Bintulu, op 2,7 km van Tanjung Batu-strand, en biedt uitzicht op de stad. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een kledingkast. Alle kamers zijn voorzien van een bureau en een waterkoker. Vliegveld Luchthaven Bintulu ligt op 7 km van de accommodatie.