Book Cheap Hotels in Borneo
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Borneo
Most frequently booked Borneo hotels

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
583.22 km from city centre
The price is CA $212 per night
CA $212
CA $253 total
includes taxes & fees
7 Apr - 8 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 in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
On private beach
Pool

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellation
Reserve now, pay when you stay
607.83 km from city centre
The price is CA $210 per night
CA $210
CA $230 total
includes taxes & fees
8 Apr - 9 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 Dalit Beach and Nexus Golf Resort Karambunai are located nearby.
On private beach
Pool

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.89 km from city centre
The price is CA $128 per night
CA $128
CA $141 total
includes taxes & fees
5 Apr - 6 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 rooms in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Spa

Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
Free cancellation
Reserve now, pay when you stay
603.48 km from city centre
The price is CA $84 per night
CA $84
CA $93 total
includes taxes & fees
26 Mar - 27 Mar
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 located nearby.
Breakfast included
Free WiFi

Holiday Inn Express Kota Kinabalu City Centre by IHG
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Free cancellation
586.34 km from city centre
The price is CA $77 per night
CA $77
CA $94 total
includes taxes & fees
13 Apr - 14 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. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Breakfast included
Parking included

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
587.54 km from city centre
The price is CA $108 per night
CA $108
CA $120 total
includes taxes & fees
15 Mar - 16 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. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Pool
Spa

Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.31 km from city centre
The price is CA $87 per night
CA $87
CA $97 total
includes taxes & fees
15 Mar - 16 Mar
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Free WiFi

Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Free cancellation
Reserve now, pay when you stay
363.49 km from city centre
The price is CA $68 per night
CA $68
CA $83 total
includes taxes & fees
21 Mar - 22 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 Mall are located nearby.
Pool
Free airport shuttle

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
586.34 km from city centre
The price is CA $152 per night
CA $152
CA $168 total
includes taxes & fees
10 Apr - 11 Apr
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 in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Parking included
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.
Top family friendly Borneo hotel deals

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is CA $210 per night from Apr. 8 to Apr. 9
CA $210
CA $230 total
includes taxes & fees
8 Apr - 9 Apr
9/10 Wonderful! (1,001 reviews)
Top cheap Borneo hotel deals

Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
The price is CA $25 per night from Mar. 19 to Mar. 20
CA $25
CA $31 total
includes taxes & fees
19 Mar - 20 Mar
7.2/10 Good! (292 reviews)
Top hotels in Borneo for Extended Stay

Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS, Kota Kinabalu
The price is CA $110 per night from Mar. 15 to Mar. 16
CA $110
CA $122 total
includes taxes & fees
15 Mar - 16 Mar
9/10 Wonderful! (32 reviews)
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.
Borneo hotels essential information
Accommodation | 1,874 hotels |
---|---|
Lowest Price | CA $20 |
Highest Price | CA $212 |
Popular hotels | Shangri-La Tanjung Aru, Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Le Meridien Kota Kinabalu, Wing Tat Grand Hotel, Holiday Inn Express Kota Kinabalu City Centre by IHG, Hyatt Regency Kinabalu, Promenade Hotel Kota Kinabalu, Four Points by Sheraton Balikpapan, Kota Kinabalu Marriott Hotel |
Recent Borneo hotel reviews by fellow wanderers

Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"We were a group of women celebrating our 40th birthday’s. From the moment we arrived, the staff for so kind and welcoming. The resort is beautifully located. The pool was amazing and the food and drinks were superb. We tried a bit of everything- from hiking the reserve, SUP pool yoga, beach volleyball, karaoke, waterslides, the day spa…we decided to upgrade our rooms for the last couple days and made use of the Ocean View Rooms which have a bath on the balcony. We met Fiona the General Manager and she ensured the staff went above and beyond for us and organised a special dinner and breakfast. I honestly couldn’t fault anything and I keep telling everyone how much we loved every second. I cannot wait to go back. Thank you again for everything!! "
A verified traveller stayed at Shangri-La Rasa Ria, Kota Kinabalu
More ways to wander Borneo
Most popular
Hotels
All Inclusive Resorts & Hotels in GoaCheap Hotels in KowloonSouth Thailand All Inclusive Resorts & HotelsHotels with smoking rooms in New Taipei CityHotels with smoking rooms in SingaporeCheap Hotels in BaliGay Friendly Hotels in GoaCheap Hotels in LakshadweepAll Inclusive Resorts & Hotels in BaliCheap Hotels in SeoulCheap Hotels in BangkokBeach Resorts & Hotels in GoaSingapore All Inclusive Resorts & HotelsHotels with smoking rooms in Bangkok
Flights