Kemena Plaza Hotel offers accommodations in Bintulu. It features an outdoor swimming pool and guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available in all rooms. It is 656 feet to Bintulu Jetty, while Bintulu Esplanade is 1312 feet away. Bintulu Paragon is 0.8 mi from Kemena Plaza Hotel. Bintulu Airport is 12 mi from the property. The rooms in the hotel are equipped with a flat-screen TV. The private bathroom is fitted with a bidet. The units at Kemena Plaza Hotel have air conditioning and a desk. Guests can approach the 24-hour front desk for concierge services, laundry services and luggage storage. A business center is available. There is a fitness center for guests to engage in a workout session. Alternatively, there is a sauna room. A buffet breakfast is available each morning at the accommodations.