Hotels with Early Check In in Bintulu

"The staff was very helpful and the food was excellent!"

"Coming from an early flight, I was very tired when I reached the hotel. My first impression was good as the hotel was new, staff was friendly and in general the lobby was pretty impressive. However when I got to my room, it was like being in a heat wave. I immediately turned on the air conditioning however it took ages for the room to cool. The bed and pillows are too soft."