Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Sabah Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Sabah cities

Kota Kinabalu which includes a city, a high-rise building and general coastal views

Top hotels for your Sabah holiday

Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$161 per night from 29 May to 29 May
With a stay at Shangri-La's Rasa Ria Resort & Spa in Tuaran, you'll be steps from Dalit Beach and a 4-minute drive from Karambunai Peninsula.
"Very friendly staff especially the kids club staff, great location and amenities. Loved my time there with the children."

Reviewed on 24 Jul. 2018

Shangri-La's Rasa Ria Resort & Spa
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$223 per night from 17 May to 17 May
Located in Kota Kinabalu (Tanjung Aru), Shangri La's Tanjung Aru Resort and Spa is within a 15-minute drive of Sabah State Mosque and Imago Shopping Mall.
Shangri La's Tanjung Aru Resort and Spa
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$69 per night from 6 Jun. to 6 Jun.
Le Meridien Kota Kinabalu is in the heart of Kota Kinabalu, within a 5-minute walk of Anjung Samudera and Centre Point.
Le Meridien Kota Kinabalu
Don't see what you're looking for?
See all available properties in Sabah
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.

Rad deals on holiday packages in Sabah

What is a holiday package to Sabah?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Sabah and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Sabah cost?

Right now, prices start at just , so you could save up to on your next escape to Sabah.

How do I find the best holiday deals in Sabah?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Sabah, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Sabah at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to .

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.