Borneo Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr 2023
Cove 55
Save 100% on your flight
per person
2 Aug - 5 Aug
found 23 hours ago
Return flight included
Subang (SZB) to Kuching (KCH)
9.6/10 Exceptional! (60 reviews)
Beautiful, peaceful retreat at the foot of Gunung Santubong. Wonderfully attentive staff with great smiles. Incredibly beautiful surroundings with a gorgeous infon
Reviewed on 2 Oct 2024
The Pacific Sutera Hotel
Downtown Kota Kinabalu
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Nice view. Facing the ocean. The service is inconsistent, you will get a very good service one day and a very bad one the next day from hotel and on site restaurant employees.
Reviewed on 3 Jun 2025
Price found within the past 48 hours. Click for updated prices.
The Pacific Sutera Hotel
Downtown Kota Kinabalu
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Nice view. Facing the ocean. The service is inconsistent, you will get a very good service one day and a very bad one the next day from hotel and on site restaurant employees.
Reviewed on 3 Jun 2025
Price found within the past 48 hours. Click for updated prices.
Cove 55
Save 100% on your flight
per person
2 Aug - 5 Aug
found 23 hours ago
Return flight included
Subang (SZB) to Kuching (KCH)
9.6/10 Exceptional! (60 reviews)
Beautiful, peaceful retreat at the foot of Gunung Santubong. Wonderfully attentive staff with great smiles. Incredibly beautiful surroundings with a gorgeous infon
Reviewed on 2 Oct 2024
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr 2023
Mulu Marriott Resort
Sungai Melinau, Mulu, Sarawak
Stay at this 5-star luxury hotel in Mulu. Enjoy free parking, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (180 reviews)
"A haven in the jungle.."
Reviewed on 26 May 2025
The Empire Brunei
Negara Brunei Darussalam, Jerudong
Stay at this 5-star luxury resort in Jerudong. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf ...
9.2/10 Wonderful! (529 reviews)
"The property and staff exceeded my expectations! Next time I am back in town I will definitely stay there again."
Reviewed on 17 Mar 2025
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (999 reviews)
"Fantastic dinner and breakfast, beautiful property, super clean"
Reviewed on 1 Jun 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.