Kota Kinabalu Holidays from AU$1,781
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
Your Kota Kinabalu Holiday
Book a Kota Kinabalu holiday package and get ready to experience the best of this city. Consider staying in the neighbourhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets. Every trip to Kota Kinabalu needs a well-designed itinerary. Fill yours with major attractions like 1Borneo Hypermall, Likas Stadium and Sabah State Mosque. Whoever you're escaping with and whatever your budget, your ultimate Kota Kinabalu holiday is just clicks away with Expedia.
The Latest Kota Kinabalu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was AU$2,067, price is now AU$1,781 per person
AU$1,781
per person
28 Dec - 1 Jan
found 22 hours ago
Return direct flight included
Perth (PER) 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
Nexus Resort & Spa Karambunai
Karambunai
Price was AU$2,316, price is now AU$1,950 per person
AU$1,950
per person
28 Dec - 1 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Grandis Hotel
Downtown Kota Kinabalu
Price was AU$2,411, price is now AU$2,101 per person
AU$2,101
per person
28 Dec - 1 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (895 reviews)
Been here before. Like I have said then, and now, excellent location and hotel. Clean, big rooms and excellent staff. There can be no other. Try it, and you won't regret.
Thank you once again Grandis.
Reviewed on 8 Oct 2025
Gayana Marine Resort
Price was AU$2,858, price is now AU$2,544 per person
AU$2,544
per person
28 Dec - 1 Jan
found 22 hours ago
Return direct flight included
Perth (PER) 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
Our guide on where to stay in Kota Kinabalu
Find the best Kota Kinabalu areas and neighborhoods for the activities you enjoy most. Learn more about Kota Kinabalu
Downtown Kota Kinabalu
8 out of top 10 points of interest in this area
4/5(42 area reviews)
A noteworthy feature of Downtown Kota Kinabalu is its popular shops. While you're in town, be sure to stop and check out Centre Point and Kota Kinabalu Central Market.
Kota Kinabalu Holiday
Kota Kinabalu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kota Kinabalu Intl. Airport (BKI) |
Population | 457,300 |
Max Temp Winter | 29ºC |
Max Temp Summer | 29ºC |
Top Sights | Kota Kinabalu Esplanade, Lok Kawi Wildlife Park and Sabah State Museum |
Our pick of the best Kota Kinabalu Hotel Deals
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 21 Nov to 22 Nov
AU$161
21 Nov - 22 Nov
includes taxes & fees
9/10 Wonderful! (193 reviews)
It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool.
Reviewed on 21 Apr 2025
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 26 Oct to 27 Oct
AU$142
26 Oct - 27 Oct
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Staff is very professional and hotel location is excellent.
Reviewed on 29 Sept 2025
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 12 Nov to 13 Nov
AU$294
12 Nov - 13 Nov
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return
Reviewed on 3 Oct 2025
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.
Discover the most popular places to visit in Kota Kinabalu
Suria Sabah Shopping Mall
4.5/5(11 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.
Kota Kinabalu City Mosque
3.5/5(11 reviews)
After visiting Kota Kinabalu City Mosque, make a plan to see the other sights and activities in Kota Kinabalu. Amble around the area's marina or seek out the local tours.
Sutera Harbour
4.5/5(6 reviews)
Explore the waterfront in Kampung Sembulan Baru with a trip to Sutera Harbour. Discover the area's shops or seek out its local tours.
What to do in Kota Kinabalu
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
AU$119
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
AU$36
per adult
Sabah: Ticket to Rainbow island day trip with lunch
AU$97
per adult
100% of travellers recommend
Explore a world of travel with Expedia
Lodging
- Holiday Homes in Api-api Centre
- Api-Api Centre Hotels
- Bandaran Berjaya Hotels
- Lodges in Bandaran Berjaya
- Resort in Bandaran Berjaya
- Hotels near Centre Point
- Adventure Sport Hotels in Sabah
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Boutique Hotels in Sabah
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Family Hotels in Sabah
- Golf Hotels in Sabah
- Hotels with Pool in Sabah
- Lgbt Welcoming Hotels in Sabah
- Luxury Hotels in Sabah
- Scuba Diving Hotels in Sabah
- Spa Hotels in Sabah
- Sabah Hotels
- All Inclusive Hotels in Downtown Kota Kinabalu
- Boutique Hotels in Downtown Kota Kinabalu
- Business Hotels in Downtown Kota Kinabalu
- Hotels with Pool in Downtown Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Spa Hotels in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Gleneagles Hospital
- Hotels near Imago Shopping Mall
- Hotels near Jesselton Point Ferry Terminal
- Hotels near KK Plaza
- Adults Only Hotels in Kampung Air
- Family Hotels in Kampung Air
- Luxury Hotels in Kampung Air
- Kampung Air Hotels
- Kampung Sembulan Hotels
- Hotels near Kompleks Asia City
- Hotels near Kompleks Karamunsing
- Hotels near Kota Kinabalu Central Market
- Hotels near Oceanus Waterfront Mall
- Hotels near Plaza Wawasan
- Apartments in Sabah
- B&B in Sabah
- Cabin Rentals in Sabah
- Capsule Hotels in Sabah
- Caravan Parks in Sabah
- Chalets in Sabah
- Holiday Homes in Sabah
- Hostels in Sabah
- Lodges in Sabah
- Resort in Sabah
- Serviced Apartments in Sabah
- Town Houses in Sabah
- Treehouses in Sabah
- Villas in Sabah
- Hotels near Suria Sabah Shopping Mall
- Hotels near Sutera Harbour
- Hotels near Warisan Square
Packages
- Anjung Samudera
- Visit Bandaran Berjaya
- Borneo Marine Research Institute
- City Mall
- Dalit Beach
- Gaya Island Holidays
- Gaya Street Sunday Market
- Hospital Wanita Dan Kanak-Kanak Sabah
- Kk Plaza
- Karambunai Holidays
- Kompleks Karamunsing
- Kota Kinabalu Central Market
- Kota Kinabalu District Holidays
- Visit Kampung Air
- Likas Sports Complex
- Likas Stadium
- Mahua Waterfall
- Manukan Island Holidays
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah State Mosque
- Sabah Holidays
- Visit Sabah
- Sapi Island
- Sedco Square
- Suria Sabah Shopping Mall
- Sutera Harbour
- Tamparuli Suspension Bridge
- Tunku Abdul Rahman Park
- Upside Down House
- Water World Theme Park
Holiday Rentals
Other
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
