Last-minute hotel deals in Borneo

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.

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.

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.

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.

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.

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.

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.

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.

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.

With a stay at OYO 91251 Hotel Aida Lestari in Sebulu, you'll be 13.7 mi (22.1 km) from Kutai Palace and 14.9 mi (24 km) from Keraton/Mulawarman Museum. This hotel is 25.1 mi (40.4 km) from Mesjid Siratal Mustaqim and 25.1 mi (40.4 km) from Samarinda Islamic Centre.

With a stay at SPOT ON 91793 Maila Homestay in Tenggarong, you'll be within a 5-minute drive of Keraton/Mulawarman Museum and Kutai Palace. This hotel is 19.5 mi (31.4 km) from Mesjid Siratal Mustaqim and 19.5 mi (31.4 km) from Samarinda Islamic Centre.

With a stay at OYO 90825 Hotel Lizha 2 in Tenggarong, you'll be within a 5-minute drive of Keraton/Mulawarman Museum and Kutai Palace. This hotel is 17 mi (27.3 km) from Mesjid Siratal Mustaqim and 17 mi (27.3 km) from Samarinda Islamic Centre.

With a stay at Salim Inn in Sibu, you'll be a 2-minute walk from Farley Sibu Mall and 6 minutes by foot from Sing Kwong Shopping Complex. This hotel is 3.4 mi (5.5 km) from Rejang Esplanade and 3.7 mi (6 km) from Sibu Heritage Centre.

Swissôtel Nusantara is located in Sepaku.

Starlink Hotel is located in Sibu. With free WiFi, this 3-star hotel offers a 24-hour front desk. The hotel features family rooms.

The rooms in the hotel are equipped with a flat-screen TV. All guest rooms at Starlink Hotel feature air conditioning and a desk.

Sibu Airport is 9.3 miles away.

OTEL Hotel Suite is located in Sibu. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi.

Complete with a private bathroom equipped with a bidet and free toiletries, all guest rooms at the hotel have a flat-screen TV and air conditioning, and selected rooms will provide you with a balcony. Guest rooms will provide guests with a desk and an electric tea pot.

The nearest airport is Sibu Airport, 11 miles from OTEL Hotel Suite.

With a stay at SPOT ON 89805 The Traveler Home in Sibu, you'll be within a 5-minute drive of Sibu Heritage Centre and Rejang Esplanade. This hotel is 1.9 mi (3 km) from Tua Pek Kong Temple and 2 mi (3.3 km) from Sibu Town Square.

With a stay at Comfort Inn in Sibu, you'll be within a 5-minute drive of Wong Nai Siong Memorial Park and Sibu Heritage Centre. This hotel is 2.6 mi (4.1 km) from Sibu Town Square and 2.7 mi (4.3 km) from Rejang Esplanade.

With a stay at OYO 89578 Dung Fang Hotel No. 1 Sibu in Sibu, you'll be a 3-minute walk from Rejang Esplanade and 8 minutes by foot from Tua Pek Kong Temple. This hotel is 0.6 mi (1 km) from Sibu Heritage Centre and 1.1 mi (1.7 km) from Sibu Town Square.

With a stay at Premier Hotel in Sibu, you'll be a 4-minute walk from Sibu Heritage Centre and 8 minutes by foot from Rejang Esplanade. This hotel is 0.4 mi (0.7 km) from Tua Pek Kong Temple and 0.6 mi (1 km) from Sibu Town Square.