Bed & Breakfasts in Bintulu

Search and compare Bintulu, Malaysia bed & breakfasts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travelers love HotelsCombined

Compare bed & breakfast ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable bed & breakfasts.

Customize your results by location, amenities, price and more.

Search for bed & breakfasts as many times as you want – for free.

Other accommodations in Bintulu

Pricing data was last updated on September 9, 2025.
Want more options for your trip to Bintulu? Find great deals on hotels, vacation rentals, hostels and more.
Promenade Hotel Bintulu
Promenade Hotel Bintulu

Promenade Hotel Bintulu

Lot 8074, No 178, Bintulu Sentral, Bintulu, Malaysia
3.0 mi from city centre
Free Wi-Fi
Parking
$45
Avg. per night
View Deal
Maxi Inn
Maxi Inn

Maxi Inn

No 320 Parkcity Commerce Square, Bintulu, Malaysia
1.0 mi from city centre
Free Wi-Fi
Air Conditioning
$19
Avg. per night
View Deal
Inn86
Inn86

Inn86

Lot 7551, Ground Floor, Bintulu, Malaysia
2.7 mi from city centre
Free Wi-Fi
Parking
$22
Avg. per night
View Deal
Parkcity Everly Hotel Bintulu
Parkcity Everly Hotel Bintulu

Parkcity Everly Hotel Bintulu

Lot 3062, Jalan Tun Razak, Bintulu, Malaysia
1.1 mi from city centre
Free Wi-Fi
Parking
$46
Avg. per night
View Deal
Nu Hotel
Nu Hotel

Nu Hotel

126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.1 mi from city centre
Free Wi-Fi
Air Conditioning
$42
Avg. per night
View Deal
Wiwo Hotel
Wiwo Hotel

Wiwo Hotel

Lot 116-124, Lot 7668, Block 31, Bintulu, Malaysia
3.0 mi from city centre
Free Wi-Fi
Airport shuttle
$25
Avg. per night
View Deal

Stay elsewhere in Bintulu

Consider alternative stays in Bintulu

If you are looking for a specific type of hotel, consider these options for trips to Bintulu
Bintulu business hotels

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly, including Hotels Under $50 and Hotels Under $100. Discover hotel discounts now and make your hotel reservation today.