Book Exclusive Kota Kinabalu Vacation Packages

Choose one or more items to build your trip:

Kota Kinabalu flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hotel DeLeeton
OYO 210 Hotel Five 2
Super OYO 90686 Sianglory Inn
Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Top Kota Kinabalu hotels deals

Don't see what you're looking for?
See all available properties in Kota Kinabalu
View all properties
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.

Popular places to visit

Kota Kinabalu Vacations

Whether you're embarking on a few days' break or a marathon getaway, it's good to know a bit about Kota Kinabalu before setting off.

This city is located about 1,000 miles (1,609 kilometers) to the east of Kuala Lumpur, the national capital, and 25 miles (40 kilometers) north of Papar.

Traveling is about meeting new people, so why not make pals with some of the 460,000 locals who reside in this corner of Sabah?

Hotels in Kota Kinabalu

Whether you're in the mood to splash some cash on accommodations or you simply want something to use as a base, you'll find it in Kota Kinabalu. With 133 places to stay on Travelocity, you'll have no problem hitting the hay after a big day of amazing adventures.

It's not every day you go on vacation, so why not splurge on a bit of luxury? The Bunga Raya Island Resort & Spa (Polish Bay, Gaya Island) and the Gayana Marine Resort (Malohom Bay, Tunku Abdul Rahman Park) are a few of the leading upmarket properties available here. If you'd prefer to spend your money on thrilling Kota Kinabalu experiences, secure your room at the Mandarin Hotel (No 136 & 138) or the Victoria Hotel & Hostel (No. 17, Jalan Sentosa).

Places to visit in Kota Kinabalu

Gain a better understanding of the unique flavor of this bustling hub by exploring sights like the Sabah State Mosque and 1 Borneo Hypermall.

Shopaholics listen up — you'll be able to treat yourself to a little impulse buying at Centre Point. Ready to work that credit card and shop up a storm? Like some more options? Whether you're hunting for some general supplies, a new outfit or a vacation keepsake, you can buy it at City Mall. With a variety of outlets within easy reach, get set to shop 'til you drop! And that's not all there is. Spend a Sunday morning at All Saint's Cathedral. While you're here, why not take a couple of minutes to sit and reconnect with your spiritual side.

Where do you fly into for Kota Kinabalu?

Flying into Kota Kinabalu International Airport (BKI)? After you've disembarked and claimed your belongings, central Kota Kinabalu will be only 4 miles (6 kilometers) to the north away.

Frequently asked questions

How much are vacation packages to Kota Kinabalu?
With vacation packages being sold for just CA $1,356, it’s not necessary to max out the credit card to travel to Kota Kinabalu. Travelocity can help. Bundle experiences, hotels and flights into a package and score excellent discounts. The more you book, the greater the savings.
How long should my Kota Kinabalu vacation be?
There are no firm rules for how long you should spend in Kota Kinabalu, but many people like to stay for around 3 nights. Got some leeway with your departure date? Consider treating yourself to a couple more nights. Then you’ll have ample time to explore the surrounding areas as well.
Where can I get the best vacation package deals for Kota Kinabalu?
Your dream vacation can be booked through Travelocity. With access to 400 air carriers and a massive 1,000,000 worldwide properties, finding the best Kota Kinabalu package deal couldn’t be simpler.
Why should I purchase my Kota Kinabalu vacation bundle via Travelocity?
Travel should be about making fantastic new memories and leaving all your troubles behind — which is why we provide you with a friendly team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best price available on our superb range of vacation packages. So what are you waiting for? There’s no time like the present to secure the vacation you’ve always dreamed of.
Can I save money on my Kota Kinabalu car rental if I combine it with my hotel or flight?
Sure can. And our Kota Kinabalu vacation packages are the perfect way to do it. In only a few clicks you can save cash as well as time by booking everything in one place. Pick up the keys to your rental car and feel the freedom of the open road. Searching for things to do? Throw some tours or experiences into your package and save on those too.
Which airport is best for Kota Kinabalu?
Kota Kinabalu Intl. Airport (BKI), the major terminal in Kota Kinabalu, is where you’ll step off the plane. It’s situated 6 kilometers south of the center of town.
What is there to do in Kota Kinabalu?
While getting off the beaten track can be rewarding, you shouldn’t ignore the popular attractions that make a destination famous. Imago Shopping Mall and Suria Sabah Shopping Mall are a couple of them in Kota Kinabalu.
Where should I stay when visiting Kota Kinabalu?
Many visitors choose to spend their nights at the Gaya Centre Hotel. It’s sure to be a good base for your Kota Kinabalu getaway.

Photos of local treasures

Browse Kota Kinabalu vacation photos for more inspiration

Kota Kinabalu showing boating and landscape views
Photo provided by Tourism Malaysia
Kota Kinabalu
Photo provided by Tourism Malaysia
Kota Kinabalu