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 $216 per night
CA $216
CA $258 total
includes taxes & fees
May 6 - May 7
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 Tanjung Aru Perdana Park 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 $122 per night
CA $122
CA $135 total
includes taxes & fees
Apr 24 - Apr 25
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 Local Fruits Market are located nearby.
Pool
Spa

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 $217 per night
CA $217
CA $238 total
includes taxes & fees
Apr 26 - Apr 27
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

Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
603.48 km from city centre
The price is CA $114 per night
CA $114
CA $126 total
includes taxes & fees
Apr 21 - Apr 22
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

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 $57 per night
CA $57
CA $69 total
includes taxes & fees
Apr 17 - Apr 18
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 $128 per night
CA $128
CA $142 total
includes taxes & fees
Apr 20 - Apr 21
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 Oceanus Waterfront Mall are located nearby.
Pool
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 $105 per night
CA $105
CA $116 total
includes taxes & fees
Apr 17 - Apr 18
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 Imago Shopping Mall and Wisma Merdeka Shopping Center 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 $84 per night
CA $84
CA $94 total
includes taxes & fees
Apr 24 - Apr 25
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 Oceanus Waterfront Mall are located nearby.
Pool
Free WiFi

Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
586.39 km from city centre
The price is CA $102 per night
CA $102
CA $113 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Kompleks Asia City are located nearby.
Pool
Restaurant
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 $217 per night from Apr. 26 to Apr. 27
CA $217
CA $238 total
includes taxes & fees
Apr 26 - Apr 27
9/10 Wonderful! (1,003 reviews)
Top cheap Borneo hotel deals

Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
The price is CA $28 per night from Apr. 28 to Apr. 29
CA $28
CA $33 total
includes taxes & fees
Apr 28 - Apr 29
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 $108 per night from Apr. 20 to Apr. 21
CA $108
CA $120 total
includes taxes & fees
Apr 20 - Apr 21
9/10 Wonderful! (35 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,774 hotels |
---|---|
Lowest Price | CA $18 |
Highest Price | CA $217 |
Popular hotels | Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Wing Tat Grand Hotel, Four Points by Sheraton Balikpapan, Kota Kinabalu Marriott Hotel, Hyatt Regency Kinabalu, Promenade Hotel Kota Kinabalu, Hilton Kota Kinabalu |
Recent Borneo hotel reviews by fellow wanderers

Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The resort is nestled in a quiet part of Sabah far away from city noise. It’s an idyllic place to be whether you’re there with family like us or if you want to go there for a couple’s getaway. The beach is really nice where you can have fun water sport activities. The staff are great and will always find a way to keep your holidays stress free and memorable.
A few notes for the management. The building is showing a bit of age. I’d recommend the hotel to update the doors, wooden furniture and carpets in particular as they are showing signs of wear. The hotel particularly needs to clean the beach all the way across and not just in the front of the hotel. We had to turn back from our walk after a few minutes as it appeared that nobody was cleaning the beach to the right of the property.
"
A verified traveller stayed at Shangri-La Rasa Ria, Kota Kinabalu
Types of hotels
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