Explore 39 Luxury Hotels in Borneo

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

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
$143 nightly
The price is $156 total per night from Oct 27 to Oct 28
$156 total
Oct 27 - Oct 28
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.2/10 Wonderful! (185 reviews)
Spa very good. Staff very helpful. Better access to shuttle service between Hotel and National Park would improve the overall experience.

Reviewed on Oct 6, 2025

Opens in a new windowMulu Marriott Resort
The Empire Brunei

The Empire Brunei

Negara Brunei Darussalam, Jerudong
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $267 total per night from Nov 1 to Nov 2
$267 total
Nov 1 - Nov 2
Total with 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! (556 reviews)
Fantastic and Friendly Staff!
Had the best stay! Everyone was so welcoming and kind. Amenities are amazing and food was delicious. Nice there was transportation to get you from one area to the next. Staying here was one of the experiences I've had on my travels!!!

Reviewed on Aug 9, 2025

Opens in a new windowThe 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
$176 nightly
The price is $191 total per night from Nov 14 to Nov 15
$191 total
Nov 14 - Nov 15
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/10 Wonderful! (1,000 reviews)
Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return

Reviewed on Oct 3, 2025

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

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
$125 nightly
The price is $138 total per night from Nov 15 to Nov 16
$138 total
Nov 15 - Nov 16
Total with 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)
Excellent location for watching the sunset by the beach

Reviewed on Sep 19, 2025

Opens in a new windowShangri-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
$92 nightly
The price is $102 total per night from Nov 19 to Nov 20
$102 total
Nov 19 - Nov 20
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 ...
8.8/10 Excellent! (1,001 reviews)
Staffs were kind.

Reviewed on Oct 14, 2025

Opens in a new windowLe Meridien Kota Kinabalu
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
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! (448 reviews)
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

Opens in a new windowGaya Island Resort
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Oct 27 to Oct 28
$102 total
Oct 27 - Oct 28
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.2/10 Very Good! (999 reviews)
Great family friendly hotel

Reviewed on Jul 14, 2025

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
$86 nightly
The price is $95 total per night from Nov 8 to Nov 9
$95 total
Nov 8 - Nov 9
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! (998 reviews)
ホテルでレシートを発行してもらえなかったので、星4つです。

Reviewed on Oct 24, 2025

Opens in a new windowPullman Kuching
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
1,984 hotels
Lowest Price
$41
Highest Price
$267
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