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 hotel availability in Borneo
Top Borneo hotels

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
364.86 mi from city center
$81 nightly
The price is $90 total per night
$90 total
May 18 - May 19
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Spa

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
377.46 mi from city center
$126 nightly
The price is $138 total per night
$138 total
Jun 10 - Jun 11
Total includes 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 the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
362.18 mi from city center
$176 nightly
The price is $191 total per night
$191 total
Jun 12 - Jun 13
Total includes 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 and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
364.46 mi from city center
$84 nightly
The price is $93 total per night
$93 total
Jun 13 - Jun 14
Total includes 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 and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa

Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Free Cancellation
Reserve now, pay when you stay
225.73 mi from city center
$50 nightly
The price is $54 total per night
$54 total
May 16 - May 17
Total includes 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, and free airport shuttle. Free parking, a garden, and express check-in are also offered.
Pool
Free airport shuttle

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
364.12 mi from city center
$95 nightly
The price is $105 total per night
$105 total
May 28 - May 29
Total includes taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
364.55 mi from city center
$93 nightly
The price is $103 total per night
$103 total
Jun 10 - Jun 11
Total includes taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Dry cleaning, laundry facilities, and concierge services are also on offer.
Pool
Free WiFi

Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
364.15 mi from city center
$77 nightly
The price is $85 total per night
$85 total
May 23 - May 24
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Restaurant

Stirling Suites
Jalan Jee Foh Bulat Sabit Taman Yakin, 3608, Miri, Sarawak
241.75 mi from city center
$32 nightly
The price is $37 total per night
$37 total
May 28 - May 29
Total includes taxes and fees
A restaurant and an indoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, dry cleaning, and luggage storage are also on offer.
Pool
Parking included
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
HTG-Star-Rating-Links-ModuleTitle-Subheadline

5 Star Hotels
23 properties
Top family friendly Borneo hotel deals

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
$126 nightly
The price is $138 total per night from Jun 10 to Jun 11
$138 total
Jun 10 - Jun 11
Total includes taxes and fees
9/10 Wonderful! (1,003 reviews)
Top cheap Borneo hotel deals

Tune Hotel - Waterfront Kuching
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Sarawak
$18 nightly
The price is $22 total per night from May 26 to May 27
$22 total
May 26 - May 27
Total includes taxes and fees
7.2/10 Good! (293 reviews)
Top hotels in Borneo for Extended Stay

Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS, Kota Kinabalu
$69 nightly
The price is $77 total per night from May 16 to May 17
$77 total
May 16 - May 17
Total includes taxes and fees
9/10 Wonderful! (35 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.
Borneo hotels essential information
Accommodation | 1,771 hotels |
---|---|
Lowest Price | $20 total |
Highest Price | $191 total |
Popular hotels | Hyatt Regency Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu, Four Points by Sheraton Balikpapan, Kota Kinabalu Marriott Hotel, Hyatt Centric Kota Kinabalu, Hilton Kota Kinabalu, Stirling Suites |
Recent Borneo hotel reviews by fellow wanderers

Kota Kinabalu Marriott Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We had a wonderful stay at this hotel! Everything was clean, well-maintained, and welcoming from the moment we arrived. The breakfast was delicious with a good variety of options, and the staff were incredibly friendly and attentive throughout our stay.
The standout feature was the stunning pool with an amazing view—perfect for relaxing and enjoying the surroundings. The location was also ideal, making it easy to explore the area. Highly recommend this hotel for anyone looking for a comfortable and enjoyable getaway!"
A verified traveler stayed at Kota Kinabalu Marriott Hotel
Types of hotels
Top hotel brands
Hotels by star rating
More ways to wander Borneo
Most popular
Hotels
Hotels in SeoulHotels in BeijingKid Friendly Hotels in JejuAll Inclusive Resorts & Hotels in BaliHotels in BangkokHotels in Phnom PenhHotels in TaipeiKid Friendly Hotels in PenangAll Inclusive Resorts & Hotels in GoaHotels in Ho Chi Minh CityHotels in BaliAll Inclusive Resorts & Hotels in SingaporeBeach Resorts & Hotels in LuzonHotels in MacauHotels with Hot Tubs in SingaporeHotels in Singapore