Book Borneo hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Borneo

Cheap Borneo hotels

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is NZ$240 per night from 19 Nov to 20 Nov
NZ$240
19 Nov - 20 Nov
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 2 Nov to 3 Nov
NZ$186
2 Nov - 3 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Opens in a new windowHyatt Centric Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 8 Nov to 9 Nov
NZ$160
8 Nov - 9 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowHyatt Regency Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is NZ$92 per night from 31 Oct to 1 Nov
NZ$92
31 Oct - 1 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
Opens in a new windowFour Points by Sheraton Balikpapan
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 17 Nov to 18 Nov
NZ$178
17 Nov - 18 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Opens in a new windowLe Meridien Kota Kinabalu
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
The price is NZ$90 per night from 9 Nov to 10 Nov
NZ$90
9 Nov - 10 Nov
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
Opens in a new windowNovotel Balikpapan
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

4 out of 5
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Imago Shopping Mall and ...
Opens in a new windowMercure Kota Kinabalu City Centre
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
Opens in a new windowHotel Aifa
Mercure Pontianak City Center

Mercure Pontianak City Center

4 out of 5
Jalan Jenderal Ahmad Yani, 91, Pontianak, West Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$70 per night from 16 Nov to 17 Nov
NZ$70
16 Nov - 17 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Pontianak. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ayani Mega Mall and Diguli ...
Opens in a new windowMercure Pontianak City Center
Don't see what you're looking for?
See all available properties in Borneo
View all properties
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.

Hotels In Borneo

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Borneo hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Borneo hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Borneo and save extra money so you can add some pizazz to your time away.

Borneo hotels essential information

Accommodation
1,985 hotels
Lowest Price
NZ$70
Highest Price
NZ$240
Popular hotels
Shangri-La Rasa Ria, Kota Kinabalu, Hyatt Centric Kota Kinabalu, Hyatt Regency Kinabalu, Four Points by Sheraton Balikpapan, Le Meridien Kota Kinabalu, Novotel Balikpapan, Mercure Kota Kinabalu City Centre, Hotel Aifa, Mercure Pontianak City Center

Most recent Borneo hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.