Kemena Plaza Hotel heeft accommodatie in Bintulu. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFi. De accommodatie biedt een conciërgedienst en een bagageopslagruimte voor gasten. Het hotel biedt kamers met airconditioning, een bureau, een waterkoker, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Alle kamers bij Kemena Plaza Hotel hebben beddengoed en handdoeken. De accommodatie biedt 3-sterrenaccommodatie met een binnenbad. Vliegveld Luchthaven Bintulu ligt op 21 km van de accommodatie.