Kota Kinabalu Holidays from AU$706
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.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was AU$1,199, price is now AU$706 per person
AU$706
per person
22 Nov - 28 Nov
found 8 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
Borneo Eagle Resort
Downtown Kota Kinabalu
Save 100% on your flight
Price was AU$4,844, price is now AU$3,386 per person
AU$3,386
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.
Reviewed on 9 Oct 2018
Gaya Island Resort
Price was AU$2,638, price is now AU$2,249 per person
AU$2,249
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Gayana Marine Resort
Price was AU$2,743, price is now AU$2,341 per person
AU$2,341
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 June 2025
Bunga Raya Island Resort & Spa
Price was AU$2,666, price is now AU$2,284 per person
AU$2,284
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (180 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 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 Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 11 Oct to 12 Oct
AU$143
11 Oct - 12 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
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 29 Oct to 30 Oct
AU$139
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
An eventful stay in KK le Meridien
"Pros Location hardworking friendly staff shout out to Concierge team Rocky Natashkumar from bar Malcom ,Ricky in front office club lounge team GM Suresh who tried to fix issues as they arose ( see cons below) very comfortable bed, meals, breakfast Cons: -*****caution very slippery marble type floors ..."
Reviewed on 1 Oct 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$289 per night from 5 Nov to 6 Nov
AU$289
5 Nov - 6 Nov
includes taxes & fees
9/10 Wonderful! (1,003 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
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
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
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
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
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
AU$72
per adult
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.
