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
The LUMA Hotel - A Member of Design Hotels
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
$71 nightly
The price is $79 total per night from Apr 1 to Apr 2
$79 total
Apr 1 - Apr 2
Total with taxes and fees
This hotel features 3 restaurants, a coffee shop, and free WiFi in public areas. A grocery/convenience store, express check-in, and dry cleaning are also on ...
Cleanliness, room size
Reviewed on Feb 18, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $180 total per night from Mar 6 to Mar 7
$180 total
Mar 6 - Mar 7
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. ...
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
$112 nightly
The price is $123 total per night from Mar 17 to Mar 18
$123 total
Mar 17 - Mar 18
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
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Mar 27 to Mar 28
$101 total
Mar 27 - Mar 28
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 ...
Overall is satisfying, they prepare sahur for Muslim to replace breakfast
Reviewed on Feb 28, 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 Mar 13 to Mar 14
$50 total
Mar 13 - Mar 14
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
$89 nightly
The price is $99 total per night from Mar 6 to Mar 7
$99 total
Mar 6 - Mar 7
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
$133 nightly
The price is $147 total per night from Mar 11 to Mar 12
$147 total
Mar 11 - Mar 12
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
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91 Pontianak West Kalimantan
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $43 total per night from Mar 19 to Mar 20
$43 total
Mar 19 - Mar 20
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 ...
room good
Reviewed on Jan 29, 2026
Novotel Pontianak Convention Centre
Jalan Budi Karya 88, Benua Melayu Darat Pontianak West Kalimantan
$39 nightly
The price is $43 total per night from Apr 1 to Apr 2
$43 total
Apr 1 - Apr 2
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
Le Meridien Kota Kinabalu
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "
A verified traveler stayed at Le Meridien Kota Kinabalu
