Kota Kinabalu Vacation Packages 2025/2026 from $1,574

Kota Kinabalu flight + hotel vacation packages

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

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

per person

Sep 16 - Sep 19

found 1 day ago

Roundtrip flight included

Oklahoma City (OKC) to Kota Kinabalu (BKI)

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.

The Magellan Sutera Resort

Downtown Kota Kinabalu

per person

Sep 16 - Sep 19

found 1 day ago

Roundtrip flight included

Oklahoma City (OKC) to Kota Kinabalu (BKI)

This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

per person

Aug 19 - Aug 22

found 14 hours ago

Roundtrip flight included

Philadelphia (PHL) to Kota Kinabalu (BKI)

This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

Shangri-La Rasa Ria, Kota Kinabalu

per person

Aug 19 - Aug 22

found 14 hours ago

Roundtrip flight included

Philadelphia (PHL) to Kota Kinabalu (BKI)

This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.

Top Kota Kinabalu hotels deals

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$115 nightly

$127 total

Jul 13 - Jul 14

Total includes taxes and fees

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

Pool

Free WiFi

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah

$229 nightly

$252 total

Jul 20 - Jul 21

Total includes taxes and fees

This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.

On private beach

Pool

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$130 nightly

$142 total

Jul 27 - Jul 28

Total includes taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.

Pool

Spa

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$302 nightly

$326 total

Aug 12 - Aug 13

Total includes taxes and fees

This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

On private beach

Pool

Kota Kinabalu Marriott Hotel

Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$153 nightly

$167 total

Aug 7 - Aug 8

Total includes taxes and fees

This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Pool

Parking included

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah

$128 nightly

$142 total

Aug 11 - Aug 12

Total includes taxes and fees

This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. Enjoy the 3 outdoor pools and perks like free self parking and a free shopping center shuttle.

On private beach

Pool

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

Enjoy hi-tea with a spectacular sunset view. This place is usually crowded on weekends and it’s first come first serve especially for the outer deck seats overlooking the sea.

Suria Sabah Shopping Mall

4.5/5(18 reviews)

During your visit to Pusat Bandar, you can enjoy retail therapy at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Kota Kinabalu Waterfront featuring outdoor eating as well as a large group of people

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 family-friendly area.

Kota Kinabalu City Mosque

4/5(15 reviews)

You can find out about the history of Kota Kinabalu with a visit to Kota Kinabalu City Mosque. Wander the marina and beautiful beaches in the area.

Frequently asked questions

How much are vacation packages to Kota Kinabalu?

With vacation packages being sold for just $1,574, 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 4 mi 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.

Where to stay in Kota Kinabalu: Best areas for travelers

Downtown Kota Kinabalu: Combine your urban break with a bit of time out in nature. When you're weary from running around, slow things right down at Sutera Harbour or Signal Hill Observatory Platform. Afterward, chill out some more at the Kota Kinabalu Marriott Hotel, the Stay Together 4 5 6 Bedroom Apartments Marina Cour or the Promenade Service Apartments.
Pusat Bandar: On top of sightseeing, why not add some retail therapy into the equation? This area is renowned for its shopping hot spots, like Suria Sabah Shopping Mall and Wisma Merdeka. You'll need a good snooze after all that splurging. For a healthy dose of R&R, book yourself a room at the 1 City Hotel, the OYO 1159 Hotel New Sabah or the OYO 699 Plaza Hotel.
Kampung Sembulan Baru: Good hotels such as the Asiana Hotel, the DiSini Hotel and The Pacific Sutera Hotel are just one reason to stay in this neighborhood. But Sabah State Mosque, one of the neighborhood's biggest sights, is what really attracts the crowds. Base yourself here and tick it off your bucket list.
Tanjung Aru: Every neighborhood has its own personality, and this place is no exception. Settle into the Casuarina Hotel, the C'haya Hotel or the Megah D'Aru Hotel then venture out and explore some of its popular attractions. Make sure you don't miss Tanjung Aru Perdana Park!
Penampang: You'll find a good assortment of hotels to choose from in this neighborhood. The D Arc Hotel, the OYO 1108 Bundusan Hotel and the OYO 371 Grand Eastern Hotel are a few options to think about. With Kipandi Butterfly Farm, St. Michael Church Penampang and Monsopiad Cultural Village all in the area, it's little wonder so many people decide to base themselves in this part of town.