Budget
Sun Star Inn
60RM for a twin room Sept 2012. AC, HW, WIFI, TV. Drinking Water available on the floor.
Midrange
New World Suites
New World Suites is located at the doorstep of Parkcity Mall, the largest shopping mall in Bintulu. It is surrounded with shopping, dining and entertainment outlets. A mere 25 minutes drive to and from Bintulu airport and is the gateway to the world renowned Mulu and Niah Caves.
Li Hua Hotel
If you love it to be a bit far from the town centre, go ahead to Li Hua Hotel.(Distance from town, 1 km, 1 km from Medan sentral, Medan Jaya (Out station bus terminal & main shopping centres i.e. Farley, Sing Kwong & MDS store
Parkcity Everly Hotel
Bintulu's first luxury hotel designed and constructed with a unique "step-design" facade. Equipped with 228 rooms decorated in simple elegance and furnished with modern-day conveniences.