Kota Kinabalu District Holidays from AU$1,492

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kota Kinabalu District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was AU$1,900, price is now AU$1,492 per person
AU$1,492
per person
24 Jan - 31 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan 2024

Hotel O Mount Hill Villa Kundasang

Hotel O Mount Hill Villa Kundasang

2 out of 5
Price was AU$3,809, price is now AU$2,947 per person
AU$2,947
per person
23 Dec - 31 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (5 reviews)
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Price was AU$1,902, price is now AU$1,526 per person
AU$1,526
per person
24 Jan - 31 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
No reviews
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was AU$3,145, price is now AU$2,535 per person
AU$2,535
per person
24 Jan - 31 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort area. Basically you are confined within the resort compound. The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!

Reviewed on 20 Oct 2025

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Price was AU$3,090, price is now AU$2,498 per person
AU$2,498
per person
24 Jan - 31 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.

Reviewed on 22 June 2025

Kota Kinabalu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)

Our pick of the best Kota Kinabalu District Hotel Deals

The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 22 Nov to 23 Nov
AU$196
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very Good! (999 reviews)
Everything good and tidy

Reviewed on 30 Oct 2025

The Magellan Sutera Resort
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 19 Nov to 20 Nov
AU$130
19 Nov - 20 Nov
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
The room was spotless with staff courteous. This is my 2nd time there and my wife and I intend to make it an annual trip.

Reviewed on 1 Nov 2025

Hyatt Regency Kinabalu
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$299 per night from 6 Dec to 7 Dec
AU$299
6 Dec - 7 Dec
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Excellent hotel service!

Reviewed on 14 Nov 2025

Shangri-La Tanjung Aru, Kota Kinabalu
See all 574 properties in Kota Kinabalu District
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kota Kinabalu District holiday package cost?
Starting from as low as AU$1,492, a holiday package is your portal to cheaper travel. Custom make your Kota Kinabalu District getaway by choosing from our wide range of airfares, hotels and rental cars.
How do I get a cheap travel package to Kota Kinabalu District?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you money too. A Kota Kinabalu District holiday package makes it simple to organise your perfect trip. With more than 550 airlines across the world to pick from, finding flights that suit your busy schedule won't be difficult. Not only that, we've got over 1 000 000 hotel options globally to choose from. Now that's what we call choice. Whatever your budget, Expedia can show you the world.
How far in advance should I book my Kota Kinabalu District holiday?
Search Expedia to compare international airfares as soon as you've got your travel dates. You can normally purchase a seat up to 12 months before departure. If you can't find your preferred carrier, or you've left things to the last moment, don't despair. Low prices to Kota Kinabalu District sometimes emerge just weeks before the date of departure.
What does an Expedia Kota Kinabalu District travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Kota Kinabalu District escape. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll get discounts you won't find anywhere else.
What should I know before booking a Kota Kinabalu District travel package?
So many places to wander around, so many things to see and do. With a package, you'll be able to tick more of them off your list. Bundle your flights, rental cars and hotels and land big savings.
Can I choose my airline with a Kota Kinabalu District Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You get to choose. We have access to more than 550 partner airlines around the world, so you have loads of choice when organising your Kota Kinabalu District trip.
If I'm not able to travel, can I cancel my Kota Kinabalu District holiday package?
Yes, you can. We totally understand that life doesn't always go to plan, so we're happy to help if you need to make changes to your Kota Kinabalu District holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Explore a world of travel with Expedia

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