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

Mulu Marriott Resort

Sungai Melinau Mulu Sarawak
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $185 total per night from Nov 5 to Nov 6
$185 total
Nov 5 - Nov 6
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! (193 reviews)
"Wonderful hotel walking distance from the national park. Staff is friendly and helpful. No nearby options for food so you are stuck relying on the resort restaurant. That restaurant was out of quite a few of the listed menu options."

Reviewed on Jun 25, 2026

Opens in a new windowMulu Marriott Resort
The Empire Brunei

The Empire Brunei

Negara Brunei Darussalam Jerudong
Fully refundableReserve now, pay when you stay
$273 nightly
The price is $273 total per night from Nov 27 to Nov 28
$273 total
Nov 27 - Nov 28
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! (619 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

Opens in a new windowThe Empire Brunei
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from Nov 24 to Nov 25
$132 total
Nov 24 - Nov 25
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. ...
9.2/10 Wonderful! (1,001 reviews)
"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

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

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Nov 13 to Nov 14
$101 total
Nov 13 - Nov 14
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)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"

Reviewed on Nov 4, 2026

Opens in a new windowLe Meridien Kota Kinabalu
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah
$393 nightly
The price is $426 total per night from Dec 5 to Dec 6
$426 total
Dec 5 - Dec 6
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! (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."

Reviewed on Oct 6, 2026

Opens in a new windowGaya Island Resort
Pullman Kuching

Pullman Kuching

Interhill Place, No. 1A, Jalan Mathies Kuching Sarawak
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $112 total per night from Nov 8 to Nov 9
$112 total
Nov 8 - Nov 9
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool and onsite laundry facilities. Relax ...
8/10 Very Good! (1,000 reviews)
"I thoroughly enjoyed my stay at Pullman Kuching. The staff were polite, friendly, and always ready to help. From the reception counter to the front entrance, the staff consistently greeted us with warm smiles, which made us feel very welcome throughout our stay. We also appreciated the room upgrade. ..."

Reviewed on Sep 8, 2026

Opens in a new windowPullman Kuching
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Nov 5 to Nov 6
$87 total
Nov 5 - Nov 6
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. ...
Opens in a new windowThe Pacific Sutera Hotel
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $190 total per night from Nov 24 to Nov 25
$190 total
Nov 24 - Nov 25
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 ...
Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
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.

More 4 star hotels in Borneo

5 star hotels in Borneo

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,047 hotels
Lowest Price
$45
Highest Price
$426
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