
Sabah Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Luxury vacation packages in Sabah
Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (776 reviews)
Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential
Reviewed on Jul 31, 2025

Grandis Hotel
Downtown Kota Kinabalu
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.8/10 Excellent! (893 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on Apr 10, 2025



Gaya Island Resort
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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 were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on Apr 2, 2025
5* Luxury vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Gaya Island Resort
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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 were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on Apr 2, 2025


3 Night Luxury vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Grandis Hotel
Downtown Kota Kinabalu
Save 100% on your flight
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (893 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on Apr 10, 2025

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (776 reviews)
Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential
Reviewed on Jul 31, 2025

Gaya Island Resort
Save 100% on your flight
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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 were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on Apr 2, 2025
4 Night Luxury vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Grandis Hotel
Downtown Kota Kinabalu
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.8/10 Excellent! (893 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on Apr 10, 2025


Top Luxury Sabah Hotels

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is ¥14,747 per night from Aug 24 to Aug 25
¥14,747
¥16,392 total
Aug 24 - Aug 25
includes taxes & fees
The Pacific Sutera Hotel is one of the Kota Kinabalu lavish 5-star beach properties where you can pamper yourself with deep soaking bathtubs and 24-hour room ...
8.2/10 Very Good! (999 reviews)
"Great family friendly hotel"
Reviewed on Jul 14, 2025

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
The price is ¥13,279 per night from Sep 11 to Sep 12
¥13,279
¥14,690 total
Sep 11 - Sep 12
includes taxes & fees
Be treated to a luxury stay at Le Meridien Kota Kinabalu, where you can enjoy amenities like pillowtop beds, rainfall showers, and more. Deluxe amenities at ...
8.8/10 Excellent! (999 reviews)
"Staff & Hotel Management are super friendly and accommodating."
Reviewed on Jul 28, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is ¥23,623 per night from Sep 8 to Sep 9
¥23,623
¥28,224 total
Sep 8 - Sep 9
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu is a Kota Kinabalu luxury 5-star beach property where you can treat yourself to Champagne service, massage services, and ...
9/10 Wonderful! (1,000 reviews)
We didn't want to leave
"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in ..."
Reviewed on Jul 21, 2025
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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.