Last-minute hotel deals in Borneo

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
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Borneo, the third-largest island in the world, offers a unique blend of cultural diversity and natural beauty, making it an exceptional travel destination. The island is divided among Malaysia, Brunei, and Indonesia, each offering distinct experiences. In Malaysia, the states of Sabah and Sarawak are renowned for their vibrant cities and lush rainforests. Kota Kinabalu in Sabah is a popular choice for its proximity to Mount Kinabalu and the Tunku Abdul Rahman Marine Park. Kuching in Sarawak offers a charming mix of colonial architecture and access to Bako National Park.

Top attractions include the Sepilok Orangutan Rehabilitation Centre, the pristine beaches of Sipadan Island, and the cultural richness of Brunei's capital, Bandar Seri Begawan. Whether you're exploring the dense jungles or relaxing on tropical beaches, Borneo promises an unforgettable adventure.

Clear filters

Borneo

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
Regent 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 · 297.05 km from centre

7.6

 

16 reviews

When you stay at Regent Hotel in Bintulu, you'll be by the sea, within a 5-minute drive of Assyakirin Commerce Square and Wisma Bintulu. This hotel is 1 mi (1.6 km) from Tanjung Batu Beach and 1.4 mi (2.3 km) from Taman Tumbina Bintulu.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Premier 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 Sibu · 330.57 km from centre

7.0

 

64 reviews

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.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Orchid Hotel
Full 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 Sibu · 330.98 km from centre

7.2

 

36 reviews

With a stay at The Orchid Hotel in Sibu, you'll be within a 10-minute walk of Sibu Heritage Centre and Sibu Town Square. This hotel is 1.1 mi (1.8 km) from Tua Pek Kong Temple and 1.1 mi (1.8 km) from Lau King Howe Memorial Museum.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Paramount 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 Sibu · 331.75 km from centre

7.4

 

104 reviews

Located in Sibu, The Paramount Hotel is in the business district, within a 15-minute walk of Sibu Town Square and Sibu Heritage Centre. This hotel is 0.8 mi (1.4 km) from Tua Pek Kong Temple and 1.6 mi (2.5 km) from Rejang Esplanade.

Compare price on Booking.com
Compare price on Booking.com
Royal Park 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 Samarinda · 337.59 km from centre

7.4

 

9 reviews

Located in Samarinda, Royal Park Hotel features a fitness center, garden, shared lounge, and free WiFi throughout the property. Providing massage services, the property is located within 11 miles of Palaran Stadium. The property provides room service and a 24-hour front desk for guests.

Guest rooms in the hotel are equipped with a flat-screen TV with cable channels. At Royal Park Hotel each room comes with air conditioning and a private bathroom.

Aji Imbut Stadium is 17 miles from the accommodation. Aji Pangeran Tumenggung Pranoto International Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Reception
Royal Park 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 Samarinda · 337.61 km from centre

Breakfast available

With a stay at Royal Park Hotel in Samarinda, you'll be within a 5-minute drive of Jessica Water Park and Mulawarman University. This hotel is 2.5 mi (4.1 km) from Samarinda Central Plaza Shopping Mall and 2.7 mi (4.4 km) from Mesjid Siratal Mustaqim.

Compare price on Booking.com
Compare price on Booking.com
Primary image
City 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 Balikpapan · 359.53 km from centre

Breakfast available

With a stay at City Hotel in Balikpapan, you'll be within a 5-minute walk of Ruko Bandar and Bekapai Garden. This hotel is 0.6 mi (1 km) from Masjid Agung At-Taqwa and 0.8 mi (1.3 km) from Plaza Balikpapan.

Compare price on Booking.com
Compare price on Booking.com
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 · 296.57 km 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
OYO Homes 91103 Syariah Desa Wisata Lembah Gunung Tumpeng
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 Central Kalimantan, Sei Pinang · 199.43 km from centre

OYO Homes 91103 Syariah Desa Wisata Lembah Gunung Tumpeng is located in Sei Pinang.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 92329 Sewu Mas 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 Central Kalimantan, Sei Pinang · 199.43 km from centre

OYO 92329 Sewu Mas Hotel is located in Sei Pinang.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 93521 Wisma Flamboyan NearTaman Makam Pahlawan
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 Central Kalimantan, Sei Pinang · 199.43 km from centre

OYO 93521 Wisma Flamboyan NearTaman Makam Pahlawan is located in Sei Pinang.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 90331 Hotel Toba Shanda
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 Central Kalimantan, Sei Pinang · 202.76 km from centre

OYO 90331 Hotel Toba Shanda is located in Sei Pinang.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 92168 Kost Pak Suyatno Syariah
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 Central Kalimantan, Sei Pinang · 202.76 km from centre

OYO 92168 Kost Pak Suyatno Syariah is located in Sei Pinang.

Compare price on Booking.com
Compare price on Booking.com
Ciremai land
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 Central Kalimantan, Mantaak · 202.76 km from centre

Ciremai land is a 3-star property located in Mantaak.

The rooms in the hotel are equipped with an electric tea pot. Rooms include a private bathroom with a shower, while certain rooms have a terrace and others also feature mountain views.

Buffet and à la carte breakfast options are available at Ciremai land.

Haji Muhammad Sidik Airport is 145 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Tima's Homestay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Homestay in Central Kalimantan, Mantaak · 202.76 km from centre

This property offers access to a terrace and free private parking.

Towels and bed linen are provided in the homestay. The property offers sea views.

Haji Muhammad Sidik Airport is 145 miles away.

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

Homestay in Central Kalimantan, Mantaak · 202.76 km from centre

Providing pool views, New Astagraha Homestay in Mantaak provides accommodations, an outdoor swimming pool, and a garden. This property offers access to a terrace and free private parking. The homestay has private entrance.

At the homestay, all units come with a desk, a flat-screen TV, a private bathroom, bed linen, and towels. Each unit has air conditioning, and certain units at the homestay have a balcony.

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

Guest house in Central Kalimantan, Mantaak · 202.76 km from centre

Featuring a garden, Wooden studio gem features accommodations in Mantaak. This property offers access to a terrace, free private parking, and free Wifi.

Towels and bed linen are available in the guest house. The accommodation is non-smoking.

Haji Muhammad Sidik Airport is 145 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
wadawd
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 Central Kalimantan, Mantaak · 202.76 km from centre

Guests may go for a swim in the private pool. This pet-friendly apartment also has free Wifi.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. For added privacy, the accommodation features a private entrance.

Haji Muhammad Sidik Airport is 145 miles away.

Compare price on Booking.com
Compare price on Booking.com
Penginapan zize
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 Central Kalimantan, Mantaak · 202.76 km from centre

Penginapan zize is offering accommodations in Mantaak.

At the inn, all rooms come with a balcony. Every room comes with a private bathroom, while selected rooms include a terrace and others also provide guests with a mountain view.

Haji Muhammad Sidik Airport is 145 miles away.

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

Guest house in Central Kalimantan, Mantaak · 202.76 km from centre

Homestay Alaswangi Syariah provides rooms in Mantaak. The property offers free private parking.

Haji Muhammad Sidik Airport is 145 miles away.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor