Kota Kinabalu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 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

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 Anjung Samudera and Centre Point.

Find hotels in Downtown Kota Kinabalu

Kota Kinabalu Holiday

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 refundableReserve now, pay when you stay
The price is NZ$182 per night from 29 June to 30 June
NZ$182
29 June - 30 June
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Great location and friendly staff"

Reviewed on 12 Jun. 2025

Hyatt Regency Kinabalu
Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu
5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 29 June to 30 June
NZ$222
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Very convenient and the view at 9th floor was beautiful."

Reviewed on 7 Jun. 2025

Le Meridien Kota Kinabalu
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 NZ$344 per night from 19 July to 20 July
NZ$344
19 July - 20 July
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"

Reviewed on 3 Jun. 2025

The Magellan Sutera Resort
See all 587 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.

Frequently asked questions

How much does a Kota Kinabalu holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Kota Kinabalu costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Kota Kinabalu?
You can typically find reduced prices and greater availability in April, May and November. Browse our cheap Kota Kinabalu holiday packages and you could get some great off-season deals.
How many days is enough for Kota Kinabalu?
Dedicate around 3 days for your Kota Kinabalu holiday if you're hoping to take in everything that makes this place unique. Wander around popular neighbourhoods, including Downtown Kota Kinabalu and Pusat Bandar. Then head to the major sights such as Sabah State Museum and Signal Hill Observatory Platform. With a clever itinerary, you can keep busy with room for some relaxation too. Want to travel beyond Kota Kinabalu? Consider fitting in an excursion or two.
Is it worth booking a holiday package to Kota Kinabalu?
Whether you want to explore major sights such as Imago Shopping Mall and Suria Sabah Shopping Mall on your Kota Kinabalu holiday, or coming for its great shopping, markets and coastal beaches, there's something for everyone here. With so much to see and do, you'll soon find out why so many families think Kota Kinabalu is a good holiday destination.
How to find the best Kota Kinabalu package deals?
Finding a cheap Kota Kinabalu package deal is easy with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, apply some filters and see what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most affordable Kota Kinabalu package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Kota Kinabalu holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking stays and flights separately. Better still, you can tailor your Kota Kinabalu escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Kota Kinabalu?
If you're planning an impromptu Kota Kinabalu adventure, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Kota Kinabalu?

  1. Choose when to get away: Check your diary and get packing. Your preferred time of year and the type of activities available will also help you decide when to holiday in Kota Kinabalu.
  2. Budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could arise during your trip to Kota Kinabalu.
  3. Decide how long to go for: Now that you know more about Kota Kinabalu, you can figure out the right length of your holiday. Put together a rough itinerary and allocate enough time to cover everything you want to do.
  4. Combine your airfare and accommodation: Once you've settled on your dates and duration, book the ideal Kota Kinabalu holiday package for you.

Discover the most popular places to visit in Kota Kinabalu

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

Imago Shopping Mall

4.5/5(17 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.

Imago Shopping Mall

Jesselton Point Ferry Terminal

3.5/5(13 reviews)

Explore the waterfront in Pusat Bandar with a trip to Jesselton Point Ferry Terminal. Stroll along the seaside or visit the shops in the area.

Jesselton Point Ferry Terminal

What to do in Kota Kinabalu

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

NZ$4
per traveller
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

NZ$110
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
Full Day Tour in Mantanani

Full Day Tour in Mantanani

NZ$249
per adult
Full Day Tour in Mantanani
See all activities in Kota Kinabalu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.