Enter your dates to check availability and book this hotel

Kemena Plaza Hotel

116, Taman Sri Dagang, Jalan Abang Galau, P.O.Box 676,, Bintulu City Center, Bintulu, Malaysia 97000 (Show on map)

Book now!

Formerly : The Regency Plaza Hotel

"friendly reception, staff very courteous, room is clean &..."

  • Hock, Malaysia
  • July 8, 2015
  • Area: Bintulu City Center
  • Rooms : 160
  • Free Wi-Fi

  • Save money with
    our Best Price Guarantee
  • Great choice from
    over 600,000 properties
  • Here to help in
    English & 12 languages
Room Types
Deluxe Twin Bed
Deluxe Queen Bed
Executive Suite
Premier Suite
Family Suite
Deluxe Queen Bed
Deluxe Twin Bed
Premier Suite
Family Suite
Executive Suite


When would you like to stay at this hotel?

Features of Kemena Plaza Hotel

24-hour front desk


business center

car park

coffee shop


currency exchange


family room

laundry service

luggage storage

meeting facilities


room service

safety deposit boxes


smoking area


free Wi-Fi in all rooms

Wi-Fi in public areas


car park

Languages Spoken

Chinese (Mandarin)



Book now!

Sale ends soon!

If what you're looking for is a conveniently located hotel in Bintulu, look no further than Kemena Plaza Hotel. From here, guests can enjoy easy access to all that the lively city has to offer. For sightseeing options and local attractions, one need not look far as the hotel enjoys close proximity to Tua Pek Kong Temple.

Kemena Plaza Hotel offers impeccable service and all the essential amenities to invigorate travelers. To name a few of the hotel's facilities, there are free Wi-Fi in all rooms, 24-hour front desk, luggage storage, Wi-Fi in public areas, car park.

The ambiance of Kemena Plaza Hotel is reflected in every guestroom. internet access – wireless (complimentary), non smoking rooms, air conditioning, mini bar, desk are just some of the facilities that can be found throughout the property. Besides, the hotel's host of recreational offerings ensures you have plenty to do during your stay. Superb facilities and an excellent location make the Kemena Plaza Hotel the perfect base from which to enjoy your stay in Bintulu.
If what you're looking for is a conveniently located hotel in Bintulu, look no further than Kemena P ... see more
Children and extra beds:
Infant 0-1 year(s)
Stay for free if using existing bedding. Note, if you need a cot there may be an extra charge.
Children 2-11 year(s)
Must use an extra bed

Guests over 11 years old are considered as adults.

Extra beds are dependent on the room you choose, please check the individual room policy for more details.

When booking more than 5 rooms, different policies and additional supplements may apply.

Check-In From
2:00 PM

Check-Out Until
12:00 PM

Number of Restaurants

Number of Rooms

Time to Airport (Minutes)

Year Hotel Built

Recent customer comments

Filter by Traveler Type




from 62 reviews

Value for Money
Staff Performance
Hotel Condition/Cleanliness
Room Comfort/Standard
All reviews (62)
Sort by:
Hock L. Business travelers Malaysia, July 8, 2015
A Hotel Just Like Home

friendly reception, staff very courteous, room is clean & comfortable, easy access within Bintulu City Centre.
So far so good !!!
Report this review
Syed M. Business travelers Malaysia, June 12, 2015
Old hotel with lack of quality control.

Just need a place to sleep. Never had a pleasant stay even after counless stay here.
Report this review
Judy S. Business travelers Singapore, April 17, 2015
1. The hotel room very dusty.
This customer has only rated this hotel and has not submitted any comments.
Report this review
Aniza A. Families with young children Malaysia, April 13, 2015
Very disaapointed

Easy check in and easy check out
the hotel can only be rated as a 2 star. The aircond is leaking. The water tap is yellow. The bathroom door have no lock. No maintenance at all
Report this review
Ahmad Z. Families with young children Malaysia, February 8, 2015
old room,smell of cigarette ,just for one night.

Boleh la untuk tidor.
Report this review
Winnie L. Business travelers Malaysia, December 25, 2014
An OK Hotel

Location, location, location
Just an average OK hotel, no surprises.
Report this review
Amanda A. Couples Malaysia, December 21, 2014
Pleasant stay

In the heart of the city
Just like all of the reviews that I have read previously about this hotel, they still have renovation going on. Anyway, I'm happy with the room that they gave me. It's clean and look exactly like the one in the picture. The check-in process was fast and smooth.
Report this review
Amri A. Business travelers Malaysia, December 17, 2014
Stay where it is convenient

Location, price and familiarity
Even though the hotel was refurbished, it could improve a bit more with regards to the final touch and details when it comes to the room, wardrobe, toilet fixtures etc.
Report this review
Nguyen M. Business travelers Vietnam, October 17, 2014
big room.location.bath room

big room.location.bath room
big room.great location.nice bath room Happy but room is old and smelly
Report this review
Kong P. Business travelers Malaysia, October 10, 2014
My Stay At Kemena

Convenience I suppose and not much else
It was an ok stay
Report this review
< Previous page 1 - 10 of 62 reviews Next page >

Book now!

Sale ends soon!

Customers who looked at this Hotel were also interested in......

Riverfront Inn

Riverfront Inn

Very Good 7.7

from 114 reviews

Hotel Area: Bintulu City Center

Jinhold Apartment Hotel

Jinhold Apartment Hotel

Very Good 7.7

from 414 reviews

Hotel Area: Bintulu City Center

Cheap for what you get, overall an ok stay. Melissa, Malaysia July 26, 2015
Regent Hotel

Regent Hotel

Pleasant 6.9

from 160 reviews

Hotel Area: Bintulu City Center

Customers like this hotel for:
Area recommended for:
  • beaches
  • business
  • sightseeing
Customer comments:
  • "Centrally located" , "Comfortable bed" , "Nice and clean hotel"
Top attractions in the area:
  • Tua Pek Kong Temple (0.4 Km / 5 min walk)
Note: Distances are measured as a straight line, calculated from a starting point to a destination point.

Customer Support

Agoda.com is part of The Priceline Group, the world leader in online travel & related services.