A coastal landscape with a rocky shoreline, waves, and dense greenery.

Hotels with Parking & Resorts in Bintulu from NZ$37

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Bintulu Hotels with Parking

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Bintulu hotels with parking

A clear swimming pool surrounded by lush greenery and trees.
A spacious lobby with a black leather sofa, a colorful rug, and a large wall mural.
A modern hotel with a prominent entrance, large glass windows, and a covered walkway.
A buffet area with a stone wall backdrop, various food items, and condiments.

1. Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
Malaysia
Harlan
NZ$84
includes taxes & fees
15 Nov - 16 Nov
Parkcity Everly Hotel
A modern restaurant with a long counter, multiple tables, and a marble floor.
A hotel room with two beds, a desk, a TV, and a mirror.
A multi-story hotel with a modern design, featuring balconies and large windows.
A spacious lobby with a marble reception desk, modern lighting fixtures, and a high ceiling with hanging decorations.

2. Promenade Hotel Bintulu

Promenade Hotel Bintulu
Bintulu
Malaysia
Yu Giap
NZ$82
includes taxes & fees
16 Nov - 17 Nov
Promenade Hotel Bintulu
A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.
A modern hotel room with a glass desk, a lamp, and a view of the hallway.
A conference room with rows of white chairs, a large screen, and a carpeted floor.
A dining area with round tables, orange upholstered chairs, and pendant lighting.

3. New World Suites

New World Suites
Bintulu
Malaysia
Nancy
NZ$94
includes taxes & fees
31 Oct - 1 Nov
New World Suites
The NU Hotel's entrance with a modern glass facade, a visible indoor garden, and a ceiling with a patterned light fixture.
A modern office space with multiple workstations, a patterned carpet, and large windows providing natural light.
A hotel lobby with a marble floor, a red table with a sign, and a potted plant.
A modern outdoor seating area with tables and chairs, a large mirror, and a counter with a sink.

4. Nu Hotel

Nu Hotel
Bintulu
Malaysia
MUHAMAD RAHMAN
NZ$99
includes taxes & fees
17 Nov - 18 Nov
Nu Hotel
A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.
A buffet with various breads, pastries, and salads.
A multi-story hotel with a modern design, featuring a prominent sign for 'Fairfield by Marriott'.
A modern hotel lobby with a large window offering a city view, a central seating area with a sofa and chairs, and patterned carpet.

5. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
Bintulu
Singapore
Carol
NZ$140
includes taxes & fees
18 Oct - 19 Oct
Fairfield by Marriott Bintulu Paragon
A modern hotel room with a bed, a sofa, a small round table, and built-in cabinets.
A modern reception area with a marble counter, wooden paneling, and a flat-screen TV mounted on the wall.
A modern living room with a sofa, a yellow armchair, and a wooden coffee table. There is a wall with shelves displaying decorative items.
A modern room with a flat-screen TV mounted on a wall, a wooden desk, and a chair.

6. The Inn Bintulu

The Inn Bintulu
Bintulu
Singapore
Carol
NZ$65
includes taxes & fees
25 Oct - 26 Oct
The Inn Bintulu
A modern kitchen with dark flooring, a wooden dining table, and a chandelier.
A reception area with a marble wall, a reception desk, and a modern interior design.
A modern building with the sign "AMIGO Hotel" and a restaurant named "Oplale Kitchen" on the ground floor.
A modern lounge with a leather sofa, red chairs, a round coffee table, and a chandelier.

7. Amigo Hotel Bintulu

Amigo Hotel Bintulu
Bintulu
Singapore
Michael
NZ$69
includes taxes & fees
22 Oct - 23 Oct
Amigo Hotel Bintulu
A hotel room with two beds, a bedside table with a lamp, a flat-screen TV, and an air conditioning unit.
A multi-story hotel with a prominent red and white facade, multiple parking spaces, and a visible restaurant named "TRAVELER Lounge" on the ground floor.
A hotel reception desk with a marble counter, a red velvet curtain, and framed pictures on the wall.
A room with a built-in wardrobe and a hanging rack.

8. 101 Hotel Bintulu

101 Hotel Bintulu
Bintulu
Malaysia
Anonymous traveller
NZ$50
includes taxes & fees
21 Oct - 22 Oct
101 Hotel Bintulu
A hotel with a modern facade, large windows, and a prominent sign.
A hotel room with two beds, a desk, and a TV.
A modern hotel lobby with a chandelier, plush seating, and a view of the city through large windows.
A long, narrow hallway with a carpeted floor, wooden paneling on the walls, and a door marked with the number 121.

9. Wiwo Hotels

Wiwo Hotels
Bintulu
Malaysia
Brayn
NZ$55
includes taxes & fees
27 Oct - 28 Oct
Wiwo Hotels
An outdoor seating area with wooden benches and tables, a stone wall, and large glass windows.
A restaurant with wooden tables and chairs, large windows, and a green ceiling.
A reception area with a reception desk, chairs, a chandelier, and a view through a glass door to an outdoor area.
A multi-story hotel with a prominent sign, parked cars, and palm trees.

10. Townhouse Near Tanjung Batu Formerly 900 Inn

Townhouse Near Tanjung Batu Formerly 900 Inn
Bintulu
NZ$37
includes taxes & fees
20 Oct - 21 Oct
Townhouse Near Tanjung Batu Formerly 900 Inn
View all properties

Top Bintulu Hotel Reviews

Promenade Hotel Bintulu

Promenade Hotel Bintulu

8/10 Good
"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"
Yu Giap 2-night trip
Posted 2 weeks ago
Promenade Hotel Bintulu
Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Friendly staffs and super ideal Location walking distant to The Spring mall"
Harlan 1-night trip
Posted 5 months ago
Parkcity Everly Hotel
Greens Hotel & Suites

Greens Hotel & Suites

10/10 Excellent
"Clean and comfort hotel stay in Bintulu city center"
Ooi 1-night trip
Posted 7 months ago
Greens Hotel & Suites
The Inn Bintulu

The Inn Bintulu

10/10 Excellent
"Keep up the good work"
Mohd safwan zaki 8-night trip
Posted 1 year ago
The Inn Bintulu
New World Suites

New World Suites

10/10 Excellent
"The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. "
Michael 5-night trip
Posted 1 year ago
New World Suites

Explore a world of travel with Expedia