Sabah Holidays from AU$1,728

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

When you long for adventure, book a Sabah holiday package. Get ready to enjoy coastal beaches, shopping, markets, and more in this exciting destination. Start your trip to Sabah with a couple of nights in Kota Kinabalu visiting popular attractions like Imago Shopping Mall and Suria Sabah Shopping Mall. Sandakan is another city that draws travellers from all over. Sandakan Rainforest Park and Puu Jih Shih Temple are two of the top places to see in this destination. From the instant you book your Sabah holiday to the second you come back home, Expedia will be with you every step of the way.

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 Manukan Island
The Aru Hotel at Aru Suites
Sutera Sanctuary Lodges at Kinabalu Park
Nexus Resort & Spa Karambunai

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$292 per night from 19 May to 20 May
AU$292
includes taxes & fees
19 May - 20 May
9/10 Wonderful! (1,001 reviews)
Great property grounds, smelly carpet
"The hotel property and bfast are amazing. Nice pools and pvt beach. Very nice. However, the carpet in the room had a terrible smell. The furniture is a little worn but the bathroom has been updated."

Reviewed on 25 Apr. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
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$146 per night from 16 May to 17 May
AU$146
includes taxes & fees
16 May - 17 May
"Loved this hotel. It’s showing its age a bit but we loved our huge sea view rooms with great floor to ceiling windows overlooking the waterfront. Lovely pool area and rooftop bar. Great breakfast. All of the staff were well trained and very helpful."

Reviewed on 24 Apr. 2025

Le Meridien Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 19 May to 20 May
AU$258
includes taxes & fees
19 May - 20 May
9/10 Wonderful! (1,000 reviews)
"."

Reviewed on 20 Apr. 2025

Shangri-La Rasa Ria, 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$1,728. 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.