Explore 39 Luxury 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
Best Luxury Hotels in Borneo
Mulu Marriott Resort
Sungai Melinau Mulu Sarawak
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $145 total per night from Jun 28 to Jun 29
$145 total
Jun 28 - Jun 29
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
9.4/10 Exceptional! (187 reviews)
"The rooms are nice, but a lot of them like ours don’t have Wifi which in these days is a Nono! Breakfast buffet is including and was of good quality and good selection. Dinner at the Hotel was low quality. Didn’t enjoy any of my 3 evening meals. The grilled chicken was like rubber."
Reviewed on Jan 16, 2026
The Empire Brunei
Negara Brunei Darussalam Jerudong
Fully refundableReserve now, pay when you stay
$257 nightly
The price is $257 total per night from Jun 19 to Jun 20
$257 total
Jun 19 - Jun 20
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! (593 reviews)
"It’s like an episode from the twilight zone. So empty"
Reviewed on May 15, 2026
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$297 nightly
The price is $321 total per night from Jul 1 to Jul 2
$321 total
Jul 1 - Jul 2
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 ...
9.2/10 Wonderful! (1,005 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
Reviewed on Jun 15, 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Jun 16 to Jun 17
$112 total
Jun 16 - Jun 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,001 reviews)
"Good location, good service, stunning ocean view"
Reviewed on Jun 9, 2026
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
$367 nightly
The price is $399 total per night from Jun 17 to Jun 18
$399 total
Jun 17 - Jun 18
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in ...
8.8/10 Excellent! (449 reviews)
"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ..."
Reviewed on Apr 8, 2026
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Jun 26 to Jun 27
$91 total
Jun 26 - Jun 27
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. ...
8.4/10 Very Good! (999 reviews)
"A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ..."
Reviewed on May 9, 2026
Pullman Kuching
Interhill Place, No. 1A, Jalan Mathies Kuching Sarawak
$96 nightly
The price is $106 total per night from Jun 18 to Jun 19
$106 total
Jun 18 - Jun 19
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 business center, free ...
8/10 Very Good! (1,002 reviews)
"I have nothing to add."
Reviewed on Jun 15, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Jun 19 to Jun 20
$143 total
Jun 19 - Jun 20
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. ...
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.
More 4 star hotels in Borneo
FUGO Hotel Samarinda (Bigmall)
no.08 Jl. Untung Suropati Samarinda Kalimantan Timur
$60 nightly
The price is $66 total per night from Jul 1 to Jul 2
$66 total
Jul 1 - Jul 2
Total with taxes and fees
9.8/10 Exceptional! (11 reviews)
5 star hotels in Borneo
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
$297 nightly
The price is $321 total per night from Jul 1 to Jul 2
$321 total
Jul 1 - Jul 2
Total with taxes and fees
9.2/10 Wonderful! (1,005 reviews)
Borneo Luxury Hotels
Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Borneo luxury hotels are the plush oasis you’ve been looking for.
Choose from the best luxury hotels in Borneo to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.
We want you to enjoy your next vacation in style and the top luxury resorts in Borneo will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Borneo, and plan your next opulent escape.
Borneo hotels essential information
Accommodation | 2,094 hotels |
|---|---|
Lowest Price | $40 |
Highest Price | $399 |
Popular hotels | Mulu Marriott Resort, The Empire Brunei, The Pacific Sutera Hotel, Le Meridien Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, Pullman Kuching, Gaya Island Resort |
Popular Luxury Stays in Borneo
Recent Borneo Hotel Reviews By Fellow Wanderers
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
