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
$167 nightly
The price is $183 total per night from Mar 1 to Mar 2
$183 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 ...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from Mar 8 to Mar 9
$127 total
Mar 8 - Mar 9
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
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $217 total per night from Mar 17 to Mar 18
$217 total
Mar 17 - Mar 18
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
Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Feb 26 to Feb 27
$101 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Clean and spacious.
Reviewed on Feb 13, 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Mar 7 to Mar 8
$102 total
Mar 7 - Mar 8
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 ...
Clean , comfortable , spacious room. Staff was pleasant and nice to talk to
Reviewed on Feb 13, 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 Feb 20 to Feb 21
$50 total
Feb 20 - Feb 21
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, ...
Old decorations buildings
Reviewed on Feb 17, 2026
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Mar 9 to Mar 10
$90 total
Mar 9 - Mar 10
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. ...
The hotel was comfortable, but a bit tired.
Reviewed on Feb 9, 2026
The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $160 total per night from Mar 1 to Mar 2
$160 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. ...
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas: 1. Wifi connection kept cutting off 2. Limited TV channel options. Poor TV resolution 3. Algae in the perimeter drain of the lap pool 4. Leaking plumbing fixtures in bathtub and at the valve ...
Reviewed on Nov 19, 2025
Kapuas Palace Pontianak Hotel
Jalan Gajah Mada 889 Pontianak Kalimantan Barat
$39 nightly
The price is $43 total per night from Mar 5 to Mar 6
$43 total
Mar 5 - Mar 6
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 ...
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! (295 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
Hilton Kota Kinabalu
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Clean and spacious. "
A verified traveler stayed at Hilton Kota Kinabalu
