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
"Outside tab and the balcony with sun-bed was awesome! Staffs were also attentive and friendly too."
Reviewed on Jul 16, 2026
Le Meridien Kota Kinabalu
"water pressure not strong and noisy."
Reviewed on Jul 21, 2026
Hyatt Regency Kinabalu
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Reviewed on Jul 17, 2026
Hyatt Centric Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Kota Kinabalu Marriott Hotel
"Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly."
Reviewed on Apr 22, 2026
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
Hilton Kota Kinabalu
"Everything was perfect and we enjoyed our stay very much. A special mention deserves the staff ,everyone we encountered was genuinely very kind and happy to help and make our stay memorable. The breakfast was amazing. Also the pool was very nice."
Reviewed on Jul 6, 2026
Dorsett Grand Labuan
The Magellan Sutera Resort
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Reviewed on Jun 22, 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
Le Meridien Kota Kinabalu
"water pressure not strong and noisy."
