Kota Kinabalu District Holidays from AU$1,588
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Shore Kota Kinabalu by Five Senses
Downtown Kota Kinabalu
AU$1,588
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9/10 Wonderful! (7 reviews)
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.
Reviewed on 8 Aug 2026
Nexus Resort & Spa Karambunai
Karambunai
AU$1,686
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.
Reviewed on 28 Sept 2026
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
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
AU$136
12 Oct - 13 Oct
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
AU$289
24 Oct - 25 Oct
includes taxes & fees
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
AU$144
16 Oct - 17 Oct
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Reviewed on 6 Sept 2026
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 Kota Kinabalu District holiday package cost?
Starting from as low as AU$1,588, 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.
Stay near popular Kota Kinabalu District attractions
Photo by Iqbal Selamat
Imago Shopping Mall
8.6/10 (662 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
Kota Kinabalu Esplanade
8.0/10 (87 reviews)
Kota Kinabalu Esplanade is just one of the places to see in Pusat Bandar, so why not enjoy the other things to explore during your travels? Discover the beautiful sunsets and shops in this romantic area.
Photo by Jim Teo
Suria Sabah Shopping Mall
8.4/10 (503 reviews)
During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.
Gaya Street Sunday Market
8.2/10 (478 reviews)
During your visit to Pusat Bandar, you can find the perfect gifts to bring home at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.
Sutera Harbour
8.2/10 (291 reviews)
Explore the waterfront in Kota Kinabalu with a trip to Sutera Harbour. Discover the area's shops or seek out its local tours.
1Borneo Hypermall
7.6/10 (250 reviews)
During your visit to Kota Kinabalu, you can do some window-shopping at 1Borneo Hypermall. Amble around the area's marina or seek out the local tours.
Kota Kinabalu Central Market
7.8/10 (375 reviews)
During your trip to Pusat Bandar, you can browse for the perfect souvenirs at Kota Kinabalu Central Market. Stroll along the marina or seek out the local tours.
Centre Point
7.8/10 (402 reviews)
During your visit to Pusat Bandar, you can browse for the perfect souvenirs at Centre Point. Stroll along the marina or seek out the local tours.
What to do in Kota Kinabalu District
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
AU$79
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
AU$87
per adult
Kota Kinabalu 3 Hour Coastal Fishing and Island Tour
AU$67
per adult
Explore a world of travel with Expedia
- Alamesra Hotels
- Api-Api Centre Hotels
- Hotels near City Mall
- Kota Kinabalu District Hotels
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Sabah Hotels
- Donggongon Hotels
- Hotels with Pool in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- All Inclusive Hotels in Gaya Island
- Bunga Raya Island Resort & Spa
- Gaya Island Resort
- Gaya Island Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Gleneagles Hospital
- Hotels near Jesselton Point Ferry Terminal
- Kampung Air Hotels
- Karambunai Hotels
- Apartments in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Borneo Tree House
- Cheap Hotels in Kota Kinabalu
- Cottonhouz
- Family Hotels in Kota Kinabalu
- Gayana Marine Resort
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Sabah Beach Villas & Suites
- Signel Poshtel
- Sunset Seaview Beach Villas & Spa Suites at Nexus Karambunai
- Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
- The Aru Hotel
- Kota Kinabalu Hotels
- Resort in Kota Kinabalu
- Villas in Kota Kinabalu
- Luyang Hotels
- Hotels near Oceanus Waterfront Mall
- Lodges in Sabah
- Resort in Sabah
- Serviced Apartments in Sabah
- Treehouses in Sabah
- Villas in Sabah
- Hotels near Suria Sabah Shopping Mall
- Tanjung Aru Hotels
- Borneo Eagle Resort
- Shangri
- Hotels near Tunku Abdul Rahman Park
- Hotels near Wisma Merdeka Shopping Center
- Flights to Sabah
- Flights to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Kota Kinabalu
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Bangkok (BKK) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Denpasar (DPS) to Kota Kinabalu (BKI)
- Flights from Hong Kong (HKG) to Kota Kinabalu (BKI)
- Flights from Kuching (KCH) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Manila (MNL) to Kota Kinabalu (BKI)
- Flights from Penang (PEN) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Phnom Penh (PNH) to Kota Kinabalu (BKI)
- Flights from Sandakan (SDK) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Visit Bandaran Berjaya
- Borneo Marine Research Institute
- Dalit Beach
- Gaya Island Holidays
- Visit Gaya Island
- Visit Karambunai Peninsula
- Kk Plaza
- Kota Kinabalu City Mosque
- Visit Kampung Air
- Visit Likas
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Likas Stadium
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah Holidays
- Visit Sabah
- Sapi Island
- Suria Sabah Shopping Mall
- Sutera Harbour
- Tamparuli Suspension Bridge
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
