Find and compare 5 Star hotels in Borneo
Wander Wisely with exceptional service, 24/7 support
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
Featured Borneo 5 Star hotels
Shangri-La Rasa Ria, Kota Kinabalu
"Probably the nicest place I’ve ever stayed. Such good value for money. Food is a little pricey but as you’d expect from a resort. Great quality though. Lovely place and can’t wait to go back."
Reviewed on Nov 2, 2026
Le Meridien Kota Kinabalu
"Everything was 10 out of 10 breakfast was excellent. The only thing I don’t like is the bar by the pool it’s not necessary. There was a bar on the rooftop."
Reviewed on Oct 28, 2026
Hyatt Regency Kinabalu
Hyatt Centric Kota Kinabalu
Dorsett Grand Labuan
Shangri-La Tanjung Aru, Kota Kinabalu
The Empire Brunei
"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
Gayana Marine Resort
"Excellent stay. Rooms were lovely and food very good"
Reviewed on Oct 29, 2026
Kota Kinabalu Marriott Hotel
"Good breakfast and very friendly staff"
Reviewed on Oct 30, 2026
Sheraton Kota Kinabalu
"Very comfy room.. good parking facilities.."
Reviewed on Oct 23, 2026
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
Shangri-La Rasa Ria, Kota Kinabalu
"Probably the nicest place I’ve ever stayed. Such good value for money. Food is a little pricey but as you’d expect from a resort. Great quality though. Lovely place and can’t wait to go back."
