Book Borneo hotels

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 Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$308 per night from 2 Apr to 3 Apr
NZ$308
includes taxes & fees
2 Apr - 3 Apr
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$281 per night from 2 Apr to 3 Apr
NZ$281
includes taxes & fees
2 Apr - 3 Apr
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 ...
Shangri-La Rasa Ria, Kota Kinabalu
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$175 per night from 2 Apr to 3 Apr
NZ$175
includes taxes & fees
2 Apr - 3 Apr
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 ...
Le Meridien Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
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$154 per night from 19 Mar to 20 Mar
NZ$154
includes taxes & fees
19 Mar - 20 Mar
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Hyatt Regency Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Fully refundable
The price is NZ$114 per night from 6 Apr to 7 Apr
NZ$114
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express Kota Kinabalu City Centre by IHG
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is NZ$205 per night from 23 Mar to 24 Mar
NZ$205
includes taxes & fees
23 Mar - 24 Mar
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
Kota Kinabalu Marriott Hotel
Wing Tat Grand Hotel

Wing Tat Grand Hotel

3 out of 5
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
Stay at this 3-star hotel in Semporna. Enjoy free breakfast, free WiFi, and a free area shuttle. Popular attractions Semporna Mosque and Bukit Tengkorak are ...
Wing Tat Grand Hotel
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$102 per night from 7 Mar to 8 Mar
NZ$102
includes taxes & fees
7 Mar - 8 Mar
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
Four Points by Sheraton Balikpapan
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 4 Apr to 5 Apr
NZ$254
includes taxes & fees
4 Apr - 5 Apr
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
The Magellan Sutera Resort
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,870 hotels
Lowest Price
NZ$102
Highest Price
NZ$308
Popular hotels
Shangri-La Tanjung Aru, Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Hyatt Regency Kinabalu, Holiday Inn Express Kota Kinabalu City Centre by IHG, Kota Kinabalu Marriott Hotel, Wing Tat Grand Hotel, Four Points by Sheraton Balikpapan, The Magellan Sutera Resort

Most recent Borneo hotel reviews

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