Sabah Holidays

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to S$134 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top hotels in Sabah

DJ Garden Lodge
DJ Garden Lodge
2 out of 5
Buka AROB, Arawa
Get rates
DJ Garden Lodge
See all properties in Autonomous Region of Bougainville
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.

Frequently asked questions

How much does a Sabah holiday package cost?
The cheapest Sabah holiday package is , so your dream trip can become a reality — without burning a hole in your pocket. Combine flights, hotels and car rentals to build a package that matches your travelling style.
How do I get a cheap travel package to Sabah?
You’ll save loads of cash if you combine your flights, hotels and car rentals into a Sabah travel package. Sometimes cheap means fewer options. But that’s not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 properties all over the world, so you’ll always have plenty of options to choose from. Like to save even more? Add some exciting activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
How far in advance should I book my Sabah holiday?
To bag discount prices, book nice and early. Airlines usually begin selling tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, experiences and car rental should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway to Sabah, there are always lots of great deals to be had on Expedia. Book your escape today!
What does an Expedia Sabah travel package include?
It all boils down to what sort of escape you have in the works. Sabah travel deals can include car rentals, hotels and flights. You can mix and match to find the package that suits you. You can also add on experiences and activities after you’ve booked to get even bigger discounts.
What should I know before booking a Sabah travel package?
You’ll enjoy excellent savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one spot will make your trip planning easier. So why waste money or time? Whether you’re organising a ritzy romantic getaway or an affordable family break, have a look at our package deals today.
Can I choose my airline with a Sabah Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Simply select the carrier you want and craft the perfect Sabah trip.
If I'm not able to travel, can I cancel my Sabah holiday package?
You can cancel your Sabah booking if your plans have changed. Whether you’ll incur a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.