Last-minute hotel deals in Bintulu

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Bintulu, a vibrant coastal town in Sarawak, Malaysia, offers a unique blend of natural beauty and cultural heritage, making it an ideal travel destination. Nestled on the island of Borneo, Bintulu is renowned for its energy industries and rich history, dating back to its days as a fishing village. Visitors can explore the best neighbourhoods such as the bustling town centre and the serene coastal areas, each offering a variety of accommodation options to suit different preferences.

Top attractions include the stunning Similajau National Park, known for its diverse wildlife and picturesque beaches, and Tumbina Park, which combines a zoo and botanical garden. The Tanjung Batu beach is perfect for relaxation, while the Jepak village offers a glimpse into traditional Melanau culture. Don't miss the annual Borneo International Kite Festival, a vibrant event that draws visitors from around the globe.

Clear filters

Bintulu

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
Inn86
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 2.14 mi from centre

8.6

 

40 reviews

With a stay at Inn86 in Bintulu, you'll be near the beach, a 4-minute walk from Assyakirin Commerce Square and a 2-minute drive from Wisma Bintulu. This hotel is 1.6 mi (2.5 km) from Tanjung Batu Beach and 2 mi (3.2 km) from Taman Tumbina Bintulu.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Amigo Hotel Bintulu
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.44 mi from centre

8.4

 

4 reviews

With a stay at Amigo Hotel Bintulu in Bintulu, you'll be within a 10-minute walk of Pasar Utama Bintulu and The Spring. This hotel is 1.2 mi (1.9 km) from Tua Pek Kong and 3 mi (4.8 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Fairfield by Marriott Bintulu Paragon
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.51 mi from centre

7.6

 

10 reviews

Breakfast available

A stay at Fairfield by Marriott Bintulu Paragon places you in the heart of Bintulu, within a 5-minute drive of Tua Pek Kong and Pasar Utama Bintulu. This hotel is 1.7 mi (2.7 km) from The Spring and 2.8 mi (4.5 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
New World Suites
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.58 mi from centre

8.4

 

68 reviews

A stay at New World Suites places you in the heart of Bintulu, within a 15-minute walk of The Spring and Pasar Utama Bintulu. This hotel is 0.9 mi (1.4 km) from Tua Pek Kong and 2.6 mi (4.2 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Nu Hotel
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.74 mi from centre

8.6

 

104 reviews

Located in Bintulu, Nu Hotel is within a 5-minute drive of The Spring and Tua Pek Kong. This hotel is 1.4 mi (2.3 km) from Pasar Utama Bintulu and 2.4 mi (3.9 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Inn Bintulu
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.95 mi from centre

8.6

 

23 reviews

When you stay at The Inn Bintulu in Bintulu, you'll be in the business district, within a 5-minute drive of The Spring and Tua Pek Kong. This hotel is 1.7 mi (2.8 km) from Pasar Utama Bintulu and 2.2 mi (3.6 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
NU Hotel
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 2.13 mi from centre

8.2

 

25 reviews

Located 1.5 miles from Tanjung Batu Beach, NU Hotel provides rooms with air conditioning in Bintulu. Guests can enjoy pool views.

Guests at the hotel can enjoy a buffet breakfast.

Bintulu Airport is 12 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Promenade Hotel Bintulu
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 2.39 mi from centre

8.4

 

139 reviews

A stay at Promenade Hotel Bintulu places you in the heart of Bintulu, within a 15-minute walk of Assyakirin Commerce Square and Wisma Bintulu. This hotel is 1.5 mi (2.5 km) from Tanjung Batu Beach and 2.1 mi (3.3 km) from Taman Tumbina Bintulu.

Compare price on Booking.com
Compare price on Booking.com
JC Mark Hotel
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 2.50 mi from centre

JC Mark Hotel is offering accommodations in Bintulu. With free WiFi, this 3-star hotel offers a shared lounge and room service. The property is non-smoking throughout and is located 1.5 miles from Tanjung Batu Beach.

Speaking English, Malay and Chinese at the reception, staff are willing to help at any time of the day.

Bintulu Airport is 12 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Greens Hotel & Suites
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.85 mi from centre

8.4

 

58 reviews

A stay at Greens Hotel & Suites places you in the heart of Bintulu, within a 5-minute drive of The Spring and Tua Pek Kong. This hotel is 1.5 mi (2.4 km) from Pasar Utama Bintulu and 2.5 mi (4 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel O Utama Inn
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.04 mi from centre

8.6

 

3 reviews

With a stay at Hotel O Utama Inn in Bintulu, you'll be within a 5-minute walk of Tua Pek Kong and Pasar Utama Bintulu. This hotel is 1 mi (1.7 km) from The Spring and 2.8 mi (4.5 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel O Vaigan Hotel
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.06 mi from centre

With a stay at Hotel O Vaigan Hotel in Bintulu, you'll be within a 5-minute walk of Pasar Utama Bintulu and Tua Pek Kong. This hotel is 0.9 mi (1.4 km) from The Spring and 2.6 mi (4.2 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
The Velton Inn
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Inn in Bintulu · 0.21 mi from centre

8.2

 

756 reviews

Offering free WiFi, The Velton Inn is located in Bintulu. The property has room service and a 24-hour front desk for guests.

At the inn, each room includes a desk and a flat-screen TV. At The Velton Inn, rooms have air conditioning and a private bathroom.

Bintulu Airport is 13 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Faber Inn
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.46 mi from centre

7.3

 

73 reviews

Faber Inn is a 2-star property located in Bintulu. The hotel has family rooms.

All rooms in the hotel are equipped with a coffee machine. At Faber Inn the rooms come with air conditioning and a TV.

The nearest airport is Bintulu Airport, 12 miles from the accommodation.

Compare price on Booking.com
Compare price on Booking.com
City Apartment next to The Spring
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Bintulu · 0.62 mi from centre

8.0

 

1 review

This property offers access to a balcony, free private parking, and free Wifi.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

Bintulu Airport is 4.3 miles away.

Compare price on Booking.com
Compare price on Booking.com
Cozy Apartment next to The Spring
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Bintulu · 0.63 mi from centre

This property offers access to a balcony, free private parking, and free Wifi.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered. The accommodation is non-smoking.

Bintulu Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
CozyHomes at The Peak
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Bintulu · 0.64 mi from centre

8.4

 

8 reviews

This apartment offers free private parking and a 24-hour front desk. The accommodation provides an elevator, full-day security, and luggage storage for guests.

With free Wifi, this 2-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. The accommodation is non-smoking.

Guests can enjoy the pool with a view at CozyHomes at The Peak.

Bintulu Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 90375 Reggae Inn
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.70 mi from centre

With a stay at OYO 90375 Reggae Inn in Bintulu, you'll be within a 5-minute drive of The Spring and Tua Pek Kong. This hotel is 1.3 mi (2 km) from Pasar Utama Bintulu and 2.9 mi (4.7 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 89457 682 Lodge
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Bintulu · 0.75 mi from centre

7.0

 

2 reviews

With a stay at OYO 89457 682 Lodge in Bintulu, you'll be within a 5-minute drive of The Spring and Tua Pek Kong. This hotel is 1.3 mi (2.2 km) from Pasar Utama Bintulu and 3 mi (4.8 km) from Assyakirin Commerce Square.

Compare price on Booking.com
Compare price on Booking.com
Town Apartment next to The Spring Bintulu
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Bintulu · 0.77 mi from centre

9.5

 

2 reviews

This property offers access to a balcony, free private parking, and free Wifi.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available.

Bintulu Airport is 4.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisorHG