Beach Hotels & Resorts in Bintulu from AU$46

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Bintulu Beach Hotels

Best Bintulu Beach Hotels

Our top choices for Bintulu beach hotels

Samalaju Resort Hotel
3 outdoor pools

Samalaju Resort Hotel

3.5 star property
8.0 out of 10, Very good, (20)
"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."
Samalaju Resort Hotel
Parkcity Everly Hotel
Executive Double or Twin Room | Executive lounge

Parkcity Everly Hotel

3.5 star property
8.0 out of 10, Very good, (124)
"Easy access to most places in the area "
The price is AU$78
includes taxes & fees
22 Sept - 23 Sept
Parkcity Everly Hotel
Jinhold Apartment Hotel Bintulu
Superior Double Room, 1 King Bed

Jinhold Apartment Hotel Bintulu

3.5 star property
7.8 out of 10, Good, (58)
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "
The price is AU$59
includes taxes & fees
9 Sept - 10 Sept
Jinhold Apartment Hotel Bintulu
Promenade Hotel Bintulu
Reception

Promenade Hotel Bintulu

3.5 star property
8.4 out of 10, Very good, (147)
"Great stay"
The price is AU$95
includes taxes & fees
7 Sept - 8 Sept
Promenade Hotel Bintulu
New World Suites
Minibar, in-room safe, individually decorated, individually furnished

New World Suites

3.5 star property
8.6 out of 10, Excellent, (72)
"Clean and nice environment. Breakfast good and staffs very accomodate. "
The price is AU$139
includes taxes & fees
6 Sept - 7 Sept
New World Suites
Wiwo Hotels
Front of property - evening/night

Wiwo Hotels

3.5 star property
7.2 out of 10, Good, (93)
"Clean room, lots of food places nearby. Breakfast selection can be improved. Not enough power points in the room though."
The price is AU$46
includes taxes & fees
2 Sept - 3 Sept
Wiwo Hotels
Inn86
Interior

Inn86

3.0 star property
8.8 out of 10, Excellent, (42)
"in the centre of town,nice will come again"
Inn86
101 Hotel Bintulu
Front of property - evening/night

101 Hotel Bintulu

3.5 star property
7.2 out of 10, Good, (10)
101 Hotel Bintulu
Regent Hotel
Lobby

Regent Hotel

3.0 star property
7.8 out of 10, Good, (16)
Regent Hotel
My Inn
Hallway

My Inn

2.0 star property
7.8 out of 10, Good, (8)
My Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Beach hotels with pools in Bintulu

Nu Hotel
Reception

Nu Hotel

3.0 star property
8.8 out of 10, Excellent, (109)
The price is AU$65
includes taxes & fees
2 Sept - 3 Sept
Nu Hotel

Beach hotels with ocean views in Bintulu

New World Suites
Minibar, in-room safe, individually decorated, individually furnished

New World Suites

3.5 star property
8.6 out of 10, Excellent, (72)
The price is AU$139
includes taxes & fees
6 Sept - 7 Sept
New World Suites

Beach hotels with free breakfast in Bintulu

New World Suites
Minibar, in-room safe, individually decorated, individually furnished

New World Suites

3.5 star property
8.6 out of 10, Excellent, (72)
The price is AU$139
includes taxes & fees
6 Sept - 7 Sept
New World Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find out more about Bintulu

Find out more about Bintulu

Popular beach getaways

Most booked beach stays in Bintulu in 2025

Kid-friendly beach stays in Bintulu
Kid-friendly beach stays
Kid-friendly beach stays
Hotels with pools in Bintulu
Hotels with pools
Hotels with pools

Top Bintulu Hotel Reviews