Sabah Cheap Holidays

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

How to find cheap Sabah packages

How can I find cheap Sabah holiday packages?

For a budget-friendly 2025 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Sabah holiday packages at the top of your search results.

How can I book a cheap Sabah holiday package with Expedia?

Explore a world of options with our filters and secure your dream Sabah travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Sabah package holidays truly cost-effective?

Save big on your 2025 holiday with budget-friendly Sabah packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Sabah?

In your search, apply filters for budget Sabah trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Sabah, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Sabah?

To find the perfect cheap holiday packages to Sabah, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Sabah.

How can I find top-value cheap Sabah holiday packages?

Plan your affordable Sabah holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Sabah breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Sabah with Expedia?

For last-minute bargains in Sabah, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Sabah holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Sabah holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Sabah holiday package.

How can I find cheap all-inclusive holiday deals in Sabah?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Sabah.

Where can I find amazing cheap beach holiday packages in Sabah?

Affordable holiday packages can whisk you away to dreamy Sabah beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Sabah holiday booking with Expedia?

Yes, you can cancel your Sabah budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Sabah holiday for a future adventure.

Top Cheap Sabah Hotels

KK Waterfront Hotel

KK Waterfront Hotel

3 out of 5
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
  • 13 min walk from Imago Shopping Mall
The price is AU$56 per night from 4 Oct to 5 Oct
AU$56
4 Oct - 5 Oct
includes taxes & fees
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan ...
6.4/10 (130 reviews)
"Staff very helpful."

Reviewed on 10 July 2025

KK Waterfront Hotel
Super OYO 89847 Switz Paradise Hotel

Super OYO 89847 Switz Paradise Hotel

2 out of 5
3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
  • 10 min walk from Imago Shopping Mall
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Imago Shopping Mall and Kompleks Asia City ...
"Overall our 1 night stay in this hotel is good minus the unfriendly staff on duty (upon check-in n check-out) and the walking distant from the nearest lift to the hotel lobby. A bonus from me for the beautiful leaves felt decoration along the wall to my room. Recommend for unfussy lodger."

Reviewed on 23 July 2023

Super OYO 89847 Switz Paradise Hotel
Hotel O Five 2

Hotel O Five 2

2 out of 5
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
  • 16 min walk from Imago Shopping Mall
The price is AU$23 per night from 29 Sept to 30 Sept
AU$23
29 Sept - 30 Sept
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Imago Shopping Mall and Sedco Square are located ...
a fantastic stay
"Excellent, a great value in a perfect location near tons of restaurants. Strong wifi and shower, comfortable bed and bedding, very clean, super nice and helpful staff, and kettle + water cooler provided"

Reviewed on 29 Dec 2023

Hotel O Five 2
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.