Book Hotels in Borneo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Borneo hotels
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $172 total per night from Mar 1 to Mar 2
$172 total
Mar 1 - Mar 2
Total with taxes and fees
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included.
Reviewed on Jan 20, 2026
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Mar 1 to Mar 2
$123 total
Mar 1 - Mar 2
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and ...
Everything is good
Reviewed on Dec 12, 2025
Hotel Roditha Banjarbaru
Jl. Ahmad Yani, Km 36 Banjarbaru South Kalimantan
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Good price, good hotel and nice people
Not all employees can speak English, so they couldn't communicate, which made breakfast a little uncomfortable, but except for that, it was the best in almost all areas.
Reviewed on May 27, 2025
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
$199 nightly
The price is $216 total per night from Mar 1 to Mar 2
$216 total
Mar 1 - Mar 2
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers ...
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Mar 1 to Mar 2
$115 total
Mar 1 - Mar 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...
Rooftop bar overlooking the water was a highlight. Fantastic sunset cocktails. Room was spacious, and bed was comfy! The staff were very welcoming, Anne was especially great.
Reviewed on Jan 25, 2026
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Jan 31 to Feb 1
$50 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.
Reviewed on Jan 10, 2026
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Mar 1 to Mar 2
$91 total
Mar 1 - Mar 2
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. ...
Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit.
Reviewed on Jan 17, 2026
The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from Mar 1 to Mar 2
$162 total
Mar 1 - Mar 2
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. ...
Everything good and tidy
Reviewed on Oct 30, 2025
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $41 total per night from Feb 13 to Feb 14
$41 total
Feb 13 - Feb 14
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Great location next to mega mall Quiet and nice room Breakfast are alright
Reviewed on Aug 20, 2025
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.
Cheap Borneo hotels
Tune Hotel - Waterfront Kuching
Jalan Borneo Kuching Sarawak
7.2/10 Good! (294 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.
Hotels in Borneo with star-rating
Check Borneo Hotels by Star Rating
5 Star Hotels
19 properties
Recent Borneo hotel reviews by fellow wanderers
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
