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
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from Oct 16 to Oct 17
$100 total
Oct 16 - Oct 17
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 ...
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Reviewed on Sep 6, 2026
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Sep 18 to Sep 19
$95 total
Sep 18 - Sep 19
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. ...
"Great area, a walk away to gaya street, restaurants, suria sabah mall and many more fun places! Love the view! Will definitely come back and recommend it to others.."
Reviewed on Sep 14, 2026
Hotel 7 Suria
Suria Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $50 total per night from Sep 19 to Sep 20
$50 total
Sep 19 - Sep 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock ...
"Located in the Suria mall"
Reviewed on Mar 23, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $156 total per night from Oct 9 to Oct 10
$156 total
Oct 9 - Oct 10
Total with taxes and fees
This luxury 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. ...
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 ...
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
$280 nightly
The price is $303 total per night from Oct 10 to Oct 11
$303 total
Oct 10 - Oct 11
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 ...
Novotel Pontianak Convention Centre
Jalan Budi Karya 88, Benua Melayu Darat Pontianak West Kalimantan
$41 nightly
The price is $45 total per night from Oct 4 to Oct 5
$45 total
Oct 4 - Oct 5
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Oct 10 to Oct 11
$143 total
Oct 10 - Oct 11
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 ...
Wiwo Hotels
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
$26 nightly
The price is $30 total per night from Sep 20 to Sep 21
$30 total
Sep 20 - Sep 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like local cuisine breakfast and WiFi in public areas. Dry cleaning, ...
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
$21 nightly
The price is $26 total per night from Oct 5 to Oct 6
$26 total
Oct 5 - Oct 6
Total with taxes and fees
7.2/10 Good! (296 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
23 properties
Recent Borneo hotel reviews by fellow wanderers
Ormond Sandakan
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"
A verified traveler stayed at Ormond Sandakan
