Find and compare 5 Star hotels in Borneo

Start date: Check-in selected.
To Date
End date: Check-out

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

Next weekend
In two weeks

Featured Borneo 5 Star hotels

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Nov 27 to Nov 28
CA $158
per night
Nov 27 - Nov 28
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (194 reviews)
It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool.

Reviewed on Apr 21, 2025

Opens in a new windowHyatt Centric Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Dec 16 to Dec 17
CA $163
per night
Dec 16 - Dec 17
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (999 reviews)
Everything good and tidy

Reviewed on Oct 30, 2025

Opens in a new windowThe Magellan Sutera Resort
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from Nov 24 to Nov 25
CA $107
per night
Nov 24 - Nov 25
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
The room was spotless with staff courteous. This is my 2nd time there and my wife and I intend to make it an annual trip.

Reviewed on Nov 1, 2025

Opens in a new windowHyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $270 per night from Dec 11 to Dec 12
CA $270
per night
Dec 11 - Dec 12
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,003 reviews)
Excellent hotel service!

Reviewed on Nov 14, 2025

Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
The price is CA $180 per night from Dec 11 to Dec 12
CA $180
per night
Dec 11 - Dec 12
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
The best part about this property , besides r lush well kept landscaped gardens , the beautiful beach to view the sunset , is really the Malaysian hospitality . The staff genuinely try their best to help and make your stay as good as they can it . Special mention to Jerony Harvey & Azrul who gave ...

Reviewed on Nov 18, 2025

Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Dec 8 to Dec 9
CA $129
per night
Dec 8 - Dec 9
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
Nice clean room. Very helpful staff.

Reviewed on Nov 11, 2025

Opens in a new windowLe Meridien Kota Kinabalu
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
Lot G-23A, Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Dec 7 to Dec 8
CA $142
per night
Dec 7 - Dec 8
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
8.4/10 Very Good! (598 reviews)
Beautiful view from the room. Lovely pool. Amazing breakfast. Very efficient kind service.

Reviewed on Oct 31, 2025

Opens in a new windowKota Kinabalu Marriott Hotel
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Nov 24 to Nov 25
CA $126
per night
Nov 24 - Nov 25
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (999 reviews)
Very friendly staff Cleaning room every day with fresh towels

Reviewed on Nov 5, 2025

Opens in a new windowThe Pacific Sutera Hotel
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Jalan Tunku Abdul Rahman, Asia City Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from Nov 30 to Dec 1
CA $109
per night
Nov 30 - Dec 1
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
9/10 Wonderful! (974 reviews)
Fabulous hotel in a great location, very friendly staff who couldn’t do enough for us

Reviewed on Nov 14, 2025

Opens in a new windowHilton Kota Kinabalu
The Empire Brunei

The Empire Brunei

5 out of 5
Negara Brunei Darussalam Jerudong
Fully refundableReserve now, pay when you stay
The price is CA $317 per night from Dec 22 to Dec 23
CA $317
per night
Dec 22 - Dec 23
Book a stay at this luxury resort in Jerudong. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf ...
9.2/10 Wonderful! (559 reviews)
Good

Reviewed on Nov 5, 2025

Opens in a new windowThe Empire Brunei
Don't see what you're looking for?
See all available properties in Borneo
View all properties
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