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
$146 nightly
The price is $160 total per night from Jan 15 to Jan 16
$160 total
Jan 15 - Jan 16, 2026
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 ...
Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót ...
Reviewed on Dec 1, 2025

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Jan 13 to Jan 14
$119 total
Jan 13 - Jan 14, 2026
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 Jan 16 to Jan 17
$101 total
Jan 16 - Jan 17, 2026
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 ...
Everything is good. Staffs are all kind and very nice.
Reviewed on Dec 11, 2025

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 2 to Jan 3
$50 total
Jan 2 - Jan 3, 2026
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, ...
Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ...
Reviewed on Nov 12, 2025

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 Jan 7 to Jan 8
$99 total
Jan 7 - Jan 8, 2026
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. ...
Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK.
Reviewed on Dec 10, 2025

Hotel 7 Suria
Suria Kota Kinabalu Sabah
$106 nightly
The price is $117 total per night from Jan 12 to Jan 13
$117 total
Jan 12 - Jan 13, 2026
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 ...
All good!
Reviewed on Nov 18, 2025

The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $156 total per night from Jan 20 to Jan 21
$156 total
Jan 20 - Jan 21, 2026
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

Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $38 total per night from Dec 30 to Dec 31
$38 total
Dec 30 - Dec 31
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, ...
For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water.
Reviewed on Dec 13, 2024

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 Jan 10 to Jan 11
$43 total
Jan 10 - Jan 11, 2026
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

Kota Kinabalu Marriott Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"1. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help.
2. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food.
3. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours.
4. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done!
5. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing."
A verified traveler stayed at Kota Kinabalu Marriott Hotel














