Kota Kinabalu Holidays from AU$921

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 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

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

Homesuite' Home at The Loft Imago

Homesuite' Home at The Loft Imago

3 out of 5
Downtown Kota Kinabalu
per person
30 Jun - 5 Jul
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
2/10 (1 review)
Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
per person
30 Jun - 5 Jul
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (863 reviews)
The family room we booked for 3 persons was very spacious and clean. The bathroom was huge and spacious. We enjoyed our stay. The front desk service staff - Irfan and Eva were very friendly and helpful. Irfan gave us some information and tips on where to eat and how to walk. He was very patient and smiley all the time. We were happy with the room and the service.

Reviewed on 16 Apr. 2024

Homesuite’ Home @ Riverson SOHO

Homesuite’ Home @ Riverson SOHO

2.5 out of 5
Downtown Kota Kinabalu
per person
30 Jun - 5 Jul
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
6/10 (6 reviews)
Good kitchenette provided but the aircon not very cold and hall not so ventilated. Bed was comfy but bathroom do not have seperation from the shower area makes it very wet after shower.

Reviewed on 19 Apr. 2023

Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
per person
30 Jun - 5 Jul
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (1 review)
Borneo Beach Villas

Borneo Beach Villas

4 out of 5
Karambunai
per person
30 Jun - 5 Jul
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (339 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

Prices and availability subject to change. Additional terms may apply.

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
Kota Kinabalu showing island images, tropical scenes and a coastal town

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 Oceanus Waterfront Mall and Anjung Samudera.

Find hotel + flight trips in Downtown Kota Kinabalu

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
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundable
The price is AU$116 per night from 9 May to 10 May
AU$116
per night
9 May - 10 May
8.4/10 Very Good! (1,002 reviews)
"Over all it was a great experience!"

Reviewed on 17 Apr. 2024

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$281 per night from 20 May to 21 May
AU$281
per night
20 May - 21 May
9/10 Wonderful! (1,001 reviews)
"Great place. Kids had a blast in the pool and water slides. Good breakfast spread as well."

Reviewed on 31 Mar. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Centric Kota Kinabalu
Hyatt Centric Kota Kinabalu
5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Fully refundable
The price is AU$206 per night from 20 May to 21 May
AU$206
per night
20 May - 21 May
9.2/10 Wonderful! (119 reviews)
"Good location with shopping Centre and dining around the premises."

Reviewed on 12 Feb. 2024

Hyatt Centric Kota Kinabalu
See all 556 properties in Kota Kinabalu
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
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Kota Kinabalu holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Kota Kinabalu from just AU$921. And the more you bundle, the more you save. Your dream holiday has never been so affordable.
How do I get a cheap travel package to Kota Kinabalu?
It’s easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Kota Kinabalu holiday package to save tons of cash. Score even more bargains when you add extras such as tours or experiences to your booking. But that’s not the only impressive part. You have the flexibility to tailor your trip your way. We offer more than 550 airlines and 1 000 000 hotel options throughout the world, so that everyone has a chance to travel and fulfil those holiday fantasies.
Where should I stay in Kota Kinabalu?
For many travellers, Kampung Sembulan Baru is the top pick. With big attractions like Sabah State Mosque, this area will show you what makes Kota Kinabalu tick. Of course, booking a stay in Donggongon is also tempting. Lok Kawi Wildlife Park is one sight to tick off here.
What are the top hotels in Kota Kinabalu?
Many people visiting Kota Kinabalu often stay in Downtown Kota Kinabalu. OYO 564 Y Hotel and The Klagan Hotel are well-liked options in this neighbourhood. But it’s not the only interesting place around town! Pusat Bandar is another great area and where you’ll find Shangri-La Tanjung Aru, Kota Kinabalu and The Magellan Sutera Resort.
How far in advance should I book my Kota Kinabalu holiday?
Your best bet is to book early. Air carriers usually advertise flights up to a year prior to departure, and this is when you can pick up some of the lowest prices. Just been told you should take your holiday time next week? No sweat. Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Kota Kinabalu travel package include?
Hotels, car rentals and flights — we connect you to the very best bargains. All you have to do is figure out your ideal combination. Once you’ve made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to customize an exciting Kota Kinabalu holiday.
What should I know before booking a Kota Kinabalu travel package?
You’ll pick up great savings when you bundle your flights, hotels and rental cars into a travel package. Not just that, booking everything in one place simply makes planning easier. So why waste time or money? Whether you’re putting together a luxury romantic escape or a low-cost family break, explore our holiday packages today.
Can I choose my airline with a Kota Kinabalu Expedia holiday package?
Most definitely. Expedia has over 550 airline partners to pick from globally. With such a big range of choice, finding the ideal carrier to bring you to Kota Kinabalu will be a snap.
If I'm not able to travel, can I cancel my Kota Kinabalu holiday package?
Certainly, and we’re here to help. You may be able to amend or cancel your Kota Kinabalu holiday package at no cost within 24 hours of booking. However, you may be charged a fee by your airline, hotel or car rental company for older bookings. If your circumstances unexpectedly change, visit our Customer Service Portal for further information.

Discover the most popular places to visit in Kota Kinabalu

Image for Suria Sabah Shopping Mall

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.

Suria Sabah Shopping Mall
Image for Kota Kinabalu Esplanade

Kota Kinabalu Esplanade

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.

Kota Kinabalu Esplanade
Image for Oceanus Waterfront Mall

Oceanus Waterfront Mall

You can do some window-shopping at Oceanus Waterfront Mall during your trip to Pusat Bandar. Visit the shops and seafood restaurants in this romantic area.

Oceanus Waterfront Mall

What to do in Kota Kinabalu

Image for Kota Kinabalu: 2-Person PADI Open Water Diver Course

Kota Kinabalu: 2-Person PADI Open Water Diver Course

AU$1,119
Per adult
Kota Kinabalu: 2-Person PADI Open Water Diver Course
Image for Traditional Bali Massage Lulur & Spa Treatment 2 Hours

Traditional Bali Massage Lulur & Spa Treatment 2 Hours

AU$83
Per adult
Traditional Bali Massage Lulur & Spa Treatment 2 Hours
Image for Kiulu River White Water Rafting from Kota Kinabalu

Kiulu River White Water Rafting from Kota Kinabalu

AU$147
Per adult
Kiulu River White Water Rafting from Kota Kinabalu
See all activities in Kota Kinabalu

More holiday ideas

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