Downtown Kota Kinabalu Holidays from AU$1,650

Book a Hotel + Flight or Car together to unlock savings

Your Downtown Kota Kinabalu Holiday

Lock in a holiday package to Downtown Kota Kinabalu and immerse yourself in everything this urban neighbourhood has to offer. Renowned for its bars and pubs, dining and markets, your next great adventure can be found right here. Your trip to Downtown Kota Kinabalu wouldn't be complete without exploring big-name attractions nearby such as Likas Stadium, Sabah State Mosque and Imago Shopping Mall. Expedia can put your travel plans into action. Book your perfect Downtown Kota Kinabalu holiday today.

Top Holiday Package Deals in Downtown Kota Kinabalu

Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was AU$2,300, price is now AU$1,650 per person
AU$1,650
per person
24 Jan - 30 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
16.8/10 Exceptional! (504 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

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was AU$7,170, price is now AU$3,669 per person
AU$3,669
per person
27 Dec - 3 Jan
found 23 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
18.4/10 Exceptional! (1,001 reviews)
The best part about this property , besides r lush well kept landscaped gardens , the beautiful beach to view the sunset , is really the Malaysian hospitality . The staff genuinely try their best to help and make your stay as good as they can it . Special mention to Jerony Harvey & Azrul who gave great service !! Thank you .

Reviewed on 18 Nov 2025

Hotel O Mount Hill Villa Kundasang

Hotel O Mount Hill Villa Kundasang

2 out of 5
Price was AU$3,522, price is now AU$2,789 per person
AU$2,789
per person
23 Dec - 30 Dec
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
16/10 Exceptional! (5 reviews)
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was AU$3,763, price is now AU$3,023 per person
AU$3,023
per person
27 Dec - 3 Jan
found 23 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
18/10 Exceptional! (9 reviews)
Everything is great. Nearby many attractions.

Reviewed on 2 July 2024

Gaya Island Resort

Gaya Island Resort

5 out of 5
Price was AU$4,720, price is now AU$4,041 per person
AU$4,041
per person
27 Dec - 3 Jan
found 23 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
17.6/10 Exceptional! (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

Our guide on where to stay in Downtown Kota Kinabalu

Find the best Downtown Kota Kinabalu areas and neighborhoods for the activities you enjoy most. Learn more about Downtown Kota Kinabalu
Default Image

Tanjung Aru

5/5(4 area reviews)

Beaches and abundant dining options are well-reviewed features of Tanjung Aru. Make a stop by top sights like Tanjung Aru Perdana Park while you're exploring the area.

Find hotels in Tanjung Aru

Our pick of the best Downtown Kota Kinabalu Hotel Deals

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 27 Nov to 28 Nov
AU$190
27 Nov - 28 Nov
includes taxes & fees
9/10 Wonderful! (194 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 Centric 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 AU$191 per night from 24 Nov to 25 Nov
AU$191
24 Nov - 25 Nov
includes taxes & fees
8.4/10 Very Good! (999 reviews)
Everything good and tidy

Reviewed on 30 Oct 2025

The Magellan Sutera Resort
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 AU$130 per night from 23 Nov to 24 Nov
AU$130
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
The room was spotless with staff courteous. This is my 2nd time there and my wife and I intend to make it an annual trip.

Reviewed on 1 Nov 2025

Hyatt Regency Kinabalu
See all 654 properties in Downtown 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
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Downtown Kota Kinabalu holiday package cost?
Explore the best of Downtown Kota Kinabalu from as low as AU$1,650. We offer a wonderful selection of rental cars, hotels and flights to suit every budget. Pick up even better deals when you add a few tours or experiences to your holiday package.
How do I get a cheap travel package to Downtown Kota Kinabalu?
Booking a Downtown Kota Kinabalu holiday package with Expedia is one of the best ways to save. We offer more than 550 partner airlines and 1 000 000 hotel options throughout the world. With such an extensive range to select from, you'll have no difficulty creating your next dream escape.
Where should I stay in Downtown Kota Kinabalu?
Most visitors who travel to Downtown Kota Kinabalu put both 1Borneo Hypermall and Likas Stadium on their must-see lists. Why not choose a hotel near these top attractions?
What are the top hotels in Downtown Kota Kinabalu?
Get your escape off to an excellent start by reserving a room at Warm And Cosy House At Oceanus. It's one of most sought-after hotels in Downtown Kota Kinabalu. Another cosy option is Borneo Eagle Resort.
How far in advance should I book my Downtown Kota Kinabalu holiday?
Be rewarded with the biggest variety at the lowest prices by booking your trip to Downtown Kota Kinabalu early. Airlines tend to sell tickets around 12 months in advance, so start locking things in as soon as possible. Having said that, Expedia is dedicated to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Downtown Kota Kinabalu travel package include?
Flights, hotels and rental cars — we've got them all. With Expedia, you can create your Downtown Kota Kinabalu travel package your way. All you have to do is decide exactly what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the more you save!
What should I know before booking a Downtown Kota Kinabalu travel package?
A package can be easier on the hip pocket than separately booking everything you need for your getaway. For example, bundle your hotels, flights and rental cars and save a pretty penny. Whatever your holiday goals are, there's sure to be a package that's perfect for you.
Can I choose my airline with a Downtown Kota Kinabalu Expedia holiday package?
You sure can. Expedia has access to more than 550 airline partners worldwide, so choose the carrier that fits your needs.
If I'm not able to travel, can I cancel my Downtown Kota Kinabalu holiday package?
If your holiday plans in Downtown Kota Kinabalu have changed, it's comforting to know that it is possible to cancel or amend your booking. If your booking was made less than 24 hours ago, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a fee. For more information, check our Customer Service Portal.

Discover the most popular places to visit in Downtown 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
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

Gaya Street Sunday Market

4/5(14 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.

Gaya Street Sunday Market

Activities

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

AU$36
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Sabah: Ticket to Rainbow island day trip with lunch

Sabah: Ticket to Rainbow island day trip with lunch

AU$98
per adult
100% of travellers recommend
Sabah: Ticket to Rainbow island day trip with lunch
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$92
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
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.