Explore top 2026 5 Star Hotels in Borneo
Seize Your Someday with our amazing deals for the whole family!
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 5 Star hotels
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. ...
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 ...
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 ...
9/10 Wonderful! (1,000 reviews)
"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
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
$226 nightly
The price is $245 total per night from Sep 25 to Sep 26
$245 total
Sep 25 - Sep 26
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 ...
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. ...
8.4/10 Very Good! (1,000 reviews)
"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
Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Oct 16 to Oct 17
$111 total
Oct 16 - Oct 17
Total with 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 ...
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$198 nightly
The price is $218 total per night from Oct 9 to Oct 10
$218 total
Oct 9 - Oct 10
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and ...
8.4/10 Very Good! (517 reviews)
"Gaya Island is a great destination for snorkelling/ diving, the water around the property is full of life even from your villa and the walkways there is plenty to see. Gayana resort is plastic free and no water motorsports are available- which I did much appreciate. Staff are very friendly and helpful ..."
Reviewed on Aug 8, 2026
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $111 total per night from Oct 18 to Oct 19
$111 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
The Empire Brunei
Negara Brunei Darussalam Jerudong
Fully refundableReserve now, pay when you stay
$253 nightly
The price is $253 total per night from Sep 30 to Oct 1
$253 total
Sep 30 - Oct 1
Total with taxes and fees
This luxury resort features a golf course, a full-service spa, and 3 restaurants. There's fun for all ages with a children's club and a bowling alley, and families ...
9.2/10 Wonderful! (607 reviews)
"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea ..."
Reviewed on Jul 13, 2026
Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Oct 9 to Oct 10
$87 total
Oct 9 - Oct 10
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a 24-hour gym. Enjoy the hot tub and unwind at the bar/lounge and poolside bar.
9.2/10 Wonderful! (999 reviews)
"Room was clean and cosy. Staff very friendly and helpful."
Reviewed on Aug 19, 2026
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.
Five Star Hotels in Borneo
Looking for your own little slice of heaven during your next trip? Check out all the best 5 star hotels in Borneo to make sure your trip is as extravagantly comfortable as you expect.
Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!
Many of the five star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.
For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Borneo 5 star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.
Whether you’re a first-time guest, or you’ve stayed in 5 star hotels in Borneo before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.
Recent Borneo hotel reviews by fellow wanderers
Ormond Sandakan
5 out of 5
Posted 2 days 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
