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
$156 nightly
The price is $169 total per night from May 31 to Jun 1
$169 total
May 31 - Jun 1
Total includes 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.2/10 Wonderful! (179 reviews)
Luxury on the edge of the jungle
"This is a high end hotel very close to Mulu National Park. The rooms are spacious clean and comfortable. Common areas are charming airy and comfortable The dinner buffet is generous if unexciting but considering the remoteness of Mulu does well to cater to most tastes What makes this hotel excellent ..."

Reviewed on Mar 3, 2025

Mulu Marriott Resort
The Empire Brunei

The Empire Brunei

Negara Brunei Darussalam, Jerudong
Fully refundableReserve now, pay when you stay
$280 nightly
The price is $280 total per night from Jun 12 to Jun 13
$280 total
Jun 12 - Jun 13
Total includes taxes and fees
This smoke-free resort features a golf course, a full-service spa, and 3 restaurants. Spend a day at the beach kayaking, or relax with sun loungers and beach ...
9.2/10 Wonderful! (525 reviews)
"The property and staff exceeded my expectations! Next time I am back in town I will definitely stay there again."

Reviewed on Mar 17, 2025

The Empire Brunei
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$208 nightly
The price is $225 total per night from Jun 17 to Jun 18
$225 total
Jun 17 - Jun 18
Total includes 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/10 Wonderful! (1,000 reviews)
Great property grounds, smelly carpet
"The hotel property and bfast are amazing. Nice pools and pvt beach. Very nice. However, the carpet in the room had a terrible smell. The furniture is a little worn but the bathroom has been updated."

Reviewed on Apr 25, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Jun 21 to Jun 22
$143 total
Jun 21 - Jun 22
Total includes taxes and fees
This 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. Enjoy ...
9/10 Wonderful! (1,000 reviews)
"Hot water issue resolved"

Reviewed on May 10, 2025

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from Jun 13 to Jun 14
$92 total
Jun 13 - Jun 14
Total includes 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 ...
8.8/10 Excellent! (1,000 reviews)
Club room stay was great value
"Great hotel. Staff friendly & helpful. Club room benefits were good value with snacks throughout the day and ample food choices, including alcoholic beverages, in the evenings. Great views from the clubs lounge too. Breakfast is available in both the club lounge or main restaurant offering a bigger ..."

Reviewed on May 23, 2025

Le Meridien Kota Kinabalu
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Jun 5 to Jun 6
$84 total
Jun 5 - Jun 6
Total includes 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.2/10 Very Good! (999 reviews)
"Excellent staff assistance"

Reviewed on Dec 8, 2024

The Pacific Sutera Hotel
Pullman Kuching

Pullman Kuching

Interhill Place, No. 1A, Jalan Mathies, Kuching, Sarawak
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jun 11 to Jun 12
$82 total
Jun 11 - Jun 12
Total includes 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! (997 reviews)
Welcoming
"My “go to” Hotel in Kuching. Very comfortable 5 night stay. Really lovely staff, excellent breakfast choices and spacious accommodation."

Reviewed on May 4, 2025

Pullman Kuching
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
$280 nightly
The price is $304 total per night from May 31 to Jun 1
$304 total
May 31 - Jun 1
Total includes 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 ...
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."

Reviewed on Apr 2, 2025

Gaya Island Resort
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
1,780 hotels
Lowest Price
$49
Highest Price
$304
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

Popular places to visit

Seize your some day

Recent Borneo Hotel Reviews By Fellow Wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity