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
$121 nightly
The price is $132 total per night from Sep 3 to Sep 4
$132 total
Sep 3 - Sep 4
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! (189 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
$260 nightly
The price is $260 total per night from Aug 6 to Aug 7
$260 total
Aug 6 - Aug 7
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! (597 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 Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
$263 nightly
The price is $285 total per night from Sep 2 to Sep 3
$285 total
Sep 2 - Sep 3
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,001 reviews)
"Very good property and well maintained little inconvenience due to renovation works"

Reviewed on Jul 26, 2026

Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Sep 4 to Sep 5
$100 total
Sep 4 - Sep 5
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,004 reviews)
"The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of ..."

Reviewed on Jul 30, 2026

Opens in a new windowLe Meridien Kota Kinabalu
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah
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

Opens in a new windowThe Pacific Sutera Hotel
Pullman Kuching

Pullman Kuching

Interhill Place, No. 1A, Jalan Mathies Kuching Sarawak
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Aug 24 to Aug 25
$112 total
Aug 24 - Aug 25
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,001 reviews)
"The room is spacious and clean! I like the clean environment"

Reviewed on Jul 26, 2026

Opens in a new windowPullman Kuching
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $159 total per night from Aug 26 to Aug 27
$159 total
Aug 26 - Aug 27
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. ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah
$363 nightly
The price is $394 total per night from Sep 1 to Sep 2
$394 total
Sep 1 - Sep 2
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 ...
Opens in a new windowGaya Island Resort
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,087 hotels
Lowest Price
$38
Highest Price
$394
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