Sabah Holidays from AU$808

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 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

Your Sabah Holiday

Make planning your next getaway a piece of cake with a Sabah holiday package. Whether it's the food scene, history or something else that lures you here, our package deals will help you discover it all. Trying to put together a travel schedule for your trip to Sabah? Begin with top cities like Kota Kinabalu, Kampung Sembulan and Sepilok. Stop dreaming and start packing, because your Sabah holiday is only clicks away with Expedia.

Top destinations in Sabah

The Latest Sabah Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villas
Sutera Sanctuary Lodges at Kinabalu Park
Sutera Sanctuary Lodges at Poring Hot Springs
Nexus Resort & Spa Karambunai
Sutera Sanctuary Lodges at Manukan Island

Our guide on where to stay in Sabah

Find the best Sabah areas and neighborhoods for the activities you enjoy most. Learn more about Sabah

If you're looking for an outdoor themed holiday in Sabah, Malaysia, you're in for a treat. Sabah offers a range of exciting areas and neighborhoods to explore. From the family-friendly activities and shopping in Kota Kinabalu, to the romantic beaches and stunning sunsets in Tanjung Aru. Don't miss the chance to indulge in delicious seafood and relax on the beautiful islands of Sipadan and Mabul. Whether you're swimming in crystal clear waters or simply unwinding on the beach, Sabah has something for everyone looking to enjoy the great outdoors.

  • Kota Kinabalu: Kota Kinabalu is a popular city boasting a range of outdoor activities. Dive into the crystal-clear waters and explore the vibrant marine life, or take a boat trip to the nearby islands for some snorkeling and swimming. For nature lovers, there are several natural parks to explore, offering picturesque hiking trails and stunning views. The city also offers a romantic atmosphere, with beautiful sunsets and a bustling marina. Don't forget to indulge in some shopping and immerse yourself in the vibrant local culture.
  • Sandakan: Sandakan is a city surrounded by lush jungle and rainforests, making it a paradise for outdoor enthusiasts. Take a walk through the dense forests and immerse yourself in the serene atmosphere. Discover the abundant wildlife, including orangutans and proboscis monkeys, in their natural habitat. The city is also home to stunning temples, adding a touch of spirituality to your visit. With friendly locals and various tours available, Sandakan offers a unique and unforgettable outdoor experience.
  • Semporna: Semporna is a city known for its incredible underwater world. Dive into the clear waters and explore the vibrant coral reefs, encountering sharks and other marine creatures along the way. Snorkeling is also a popular activity, allowing you to marvel at the colorful fish and coral gardens. Visit the nearby aquarium to learn more about the marine life in the area. With its stunning islands, scenic marina, and exciting festivals, Semporna offers a perfect blend of adventure and relaxation for outdoor enthusiasts.

When it comes to outdoor adventures, Sabah in Malaysia offers a wide range of activities for tourists. From exploring the lush rainforests and climbing the iconic Mount Kinabalu to diving in the crystal-clear waters of Sipadan Island, there is something for everyone. Sabah tours provide an opportunity to experience the rich biodiversity, cultural heritage, and stunning landscapes of the region. Some of the best-reviewed tours in Sabah include wildlife safaris, river cruises, and bike tours. Whether you're a nature lover or an adventure seeker, Sabah promises a memorable and exciting outdoor-themed holiday.

  • Mount Kinabalu National Park: This national park is a haven for nature enthusiasts. With its majestic mountain peaks, lush gardens, and vibrant jungle, it offers a truly picturesque and awe-inspiring experience. Embark on an exhilarating hike to the summit of Mount Kinabalu, surrounded by breathtaking scenery and colorful flowers. Immerse yourself in the serenity of the park's natural beauty and explore its diverse flora and fauna. Whether you're seeking adventure or simply want to enjoy the peacefulness of nature, Mount Kinabalu National Park is a must-visit.
  • Suria Sabah Shopping Mall: Located in the heart of the city, Suria Sabah Shopping Mall is a shopper's paradise. This modern mall offers a wide range of retail outlets, from high-end fashion brands to local handicraft shops. After a day of shopping, unwind at the marina and take a boat tour to the nearby islands for a thrilling diving or snorkeling experience. With its bustling atmosphere and diverse range of activities, Suria Sabah Shopping Mall is perfect for families and those seeking entertainment in a vibrant city setting.
  • Mt Kinabalu: As one of the tallest mountains in Southeast Asia, Mt Kinabalu offers a challenging yet rewarding adventure for outdoor enthusiasts. Embark on a thrilling hike through lush jungles and marvel at the vibrant array of flowers and plants along the way. Witness the breathtaking sunrise from the summit and be rewarded with panoramic views of the surrounding landscape. For a unique twist, indulge in some delicious chocolate made from the local cocoa beans or go for a refreshing run amidst the stunning natural scenery. Mt Kinabalu is a must-visit for those seeking adventure and stunning outdoor vistas.

When visiting Sabah, Malaysia, make sure to indulge in the local food scene for an unforgettable dining experience. Start off by trying the highly rated and popular 發記魚雜粉專買店FATT KEI Fish and mix noodle restaurant, known for its delicious seafood dishes. For a taste of Asian Indonesian cuisine, head to Warung Bandung, a moderately rated but highly popular restaurant. And if you're in the mood for seafood, don't miss out on 大茄来海鲜餐厅 Welcome Seafood Restaurant, another moderately rated but highly popular choice. After enjoying the local cuisine, unwind at one of the karaoke bars and maybe even try a thrilling banana boat ride.

Looking to avoid the rainy, cloudy, or uncomfortably hot or cold months? Our table below will help you find the perfect time for your visit to Sabah. Here you will find a year-round average temperature of 26.0°C, reaching a peak of 27.0°C in December, its warmest month, and dropping to an average low of 25.4°C in January, October, November, the coolest month. The annual rainfall averages 227.1mm, with January experiencing the heaviest showers, while February is the driest month.

Monthcalendar iconTemperature (Celcius)temperature iconRainfallrain iconCloud coveragecloud icon
January25.4Frequent RainMostly Cloudy
February25.5Light RainMostly Sunny
March25.6Light RainMostly Sunny
April26.6Light RainMostly Sunny
May26.3Moderate RainMostly Cloudy
June26.2Moderate RainMostly Cloudy
July25.9Moderate RainMostly Cloudy
August26.9Light RainMostly Sunny
September25.8Moderate RainMostly Cloudy
October25.4Moderate RainMostly Cloudy
November25.4Frequent RainMostly Cloudy
December27.0Moderate RainMostly Cloudy
  • Diverse Landscapes: Sabah, Malaysia offers diverse landscapes, making it a paradise for all types of travelers. From stunning beaches for relaxation and swimming to lush rainforests and the iconic Mount Kinabalu for outdoor adventures.
  • Breathtaking Islands: The islands surrounding Sabah, such as Sipadan and Mabul, are a must-visit. With their breathtaking views and opportunities for snorkeling and diving, they are perfect for nature lovers and adventure seekers.
  • Rich Cultural Heritage: Explore the cultural heritage of Sabah through guided tours in Kota Kinabalu and Sandakan. Witness traditional ceremonies, learn about local customs and traditions, and immerse yourself in the vibrant culture of the region.
  • Fresh Seafood: Indulge in delicious seafood at local dining spots in Sabah. As a coastal destination, Sabah offers the freshest catch for seafood lovers to enjoy.
  • Memorable Tours: Experience the rich biodiversity and stunning landscapes of Sabah through wildlife safaris, river cruises, and bike tours. These tours provide unforgettable moments and opportunities to explore the natural beauty of the region.
  • Check out the Expedia website for package deals to Sabah, Malaysia.
  • Take advantage of off-peak season (October-December) for cheaper rates.
  • Combine flights, hotels, and car rentals to save money.
  • Sign up for Expedia's rewards program to collect points and save more.
  • Use the search filters on Expedia to find accommodation within your budget.
  • Consider traveling during the peak season (July-September) for a vibrant atmosphere.
  • Don't miss the chance to explore Sabah's stunning natural attractions like Kinabalu National Park and Sipadan Island.

Sabah Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)
Top Sights
Mount Kinabalu National Park, Mount Kinabalu Park Entrance and Sepilok Orangutan Rehabilitation Centre

Our pick of the best Sabah Hotel Deals

Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$286 per night from 18 Apr to 19 Apr
AU$286
includes taxes & fees
18 Apr - 19 Apr
9/10 Wonderful! (1,004 reviews)
"Great hotel and accommodation. Breakfast need to be a bit more European/ Australian oriented. Prices at restaurants a bit high. We want to mention James, at the reception to say my big THANK YOU 🙏, for his help, support and great customer service! Looking for something particular, he did his best ..."

Reviewed on 18 Mar. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Wing Tat Grand Hotel
Wing Tat Grand Hotel
3 out of 5
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
Fully refundableReserve now, pay when you stay
6/10 (4 reviews)
Best in Semporna
"Clean, new and spacious hotel, also provide free shuttle services to all jetties. The buffet breakfast was great. One of the best hotel at Semporna I reckon"

Reviewed on 30 Dec. 2023

Wing Tat Grand Hotel
Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu
5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 6 Apr to 7 Apr
AU$159
includes taxes & fees
6 Apr - 7 Apr
8.8/10 Excellent! (999 reviews)
"First of all let me say that we really enjoyed our stay. The room was just fine, the view was amazing, the pool was good and the restaurant (we only had the breakfast buffet) was very good. The location couldn't have been much better due to it's proximity to the markets. The hotel staff were all ..."

Reviewed on 2 Mar. 2025

Le Meridien Kota Kinabalu
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?
Custom build your Sabah holiday package from just AU$808. Pick from any combination of rental cars, flights and hotels to put together the escape you’ve been dreaming about for ages. Don’t forget to add on a few experiences or activities!
How do I get a cheap travel package to Sabah?
Combine your hotels and flights, throw in extras such as a rental car or activities, and save with a Sabah holiday package. You won’t just enjoy exciting discounts on your trip — you’ll have plenty of choice too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 properties around the globe. Your affordable holiday starts right here, right now!
Where should I stay in Sabah?
Kota Kinabalu is a terrific city to visit. It lures many wanderers who come to check out its major sights, including 1Borneo Hypermall and Likas Stadium.
What are the top hotels in Sabah?
For hotels in Kota Kinabalu with comfy beds and friendly service, check out OYO 564 Y Hotel and The Klagan Hotel. If you’re swinging by Sandakan as well, you’ll get a relaxing night’s sleep at Sabah Hotel Sandakan or Sepilok Jungle Resort.
How far in advance should I book my Sabah holiday?
Reward yourself with the biggest variety at the cheapest prices by booking your trip to Sabah early. Airlines generally publish flights anywhere up to 12 months before departure, so reserve your spot as soon as possible. Having said that, Expedia is dedicated to giving you the best bargains around, so it’s never a bad time to book your dream holiday!
What does an Expedia Sabah travel package include?
It depends on what sort of escape you have in mind. Sabah holiday deals can include car rentals, flights and hotels. You can mix and match to find the package that suits your style and budget. 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 land excellent savings when you bundle your hotels, flights and rental cars into a package. Not just that, booking everything together makes trip planning easier. So why waste time or money? Whether you’re putting together a fancy romantic getaway or an affordable family break, browse our holiday packages today.
Can I choose my airline with a Sabah Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Sabah holiday package?
If your holiday plans in Sabah have changed, it’s good to know that it is possible to amend or cancel your booking. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older than that, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.

Discover the most popular places to visit in Sabah

What to do in Sabah

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.