A calm sea with a boat anchored near a small island.

Kota Kinabalu Vacations from ¥111,521

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kota Kinabalu Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Aug 22 - Aug 27

    The SIGAR Hotel at Sutera Bay + Flight

    Kota Kinabalu
    4 nights
    3.5 star property
    8.8/10 - Excellent (13 reviews)
    "I stayed for 2 nights in different rooms. The only problems was splashing water from the hose connecting to the heater when turning water on. Second, the water tap on in the kitchen nearly loose from the sink. Tea cups too small and coffee packet and tea bag not enough for 4 persons room."
    Reviewed March 1, 2026
    Roundtrip Tokyo (NRT) - Kota Kinabalu (BKI)
    NRT - BKI2 stops BKI - NRT1 stop
    ¥159,390
    ¥111,521
    per traveler
    found 9 hours ago
    The SIGAR Hotel at Sutera Bay
  • Aug 21 - Aug 27

    Cititel Express Kota Kinabalu + Flight

    Downtown Kota Kinabalu
    6 nights
    3.0 star property
    7.6/10 - Good (739 reviews)
    "Clean room"
    Reviewed May 3, 2026
    Roundtrip Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI1 stop BKI - NRT1 stop
    ¥170,483
    ¥123,884
    per traveler
    found 13 hours ago
    Cititel Express Kota Kinabalu
  • Aug 22 - Aug 27

    The Shore Kota Kinabalu by Five Senses + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.0/10 - Wonderful (4 reviews)
    "clean"
    Reviewed November 20, 2025
    Roundtrip Tokyo (NRT) - Kota Kinabalu (BKI)
    NRT - BKI2 stops BKI - NRT1 stop
    ¥158,790
    ¥117,729
    per traveler
    found 9 hours ago
    The Shore Kota Kinabalu by Five Senses
  • Aug 22 - Aug 27

    Grandis Hotel + Flight

    Downtown Kota Kinabalu
    4 nights
    4.0 star property
    8.8/10 - Excellent (910 reviews)
    Roundtrip Tokyo (NRT) - Kota Kinabalu (BKI)
    NRT - BKI2 stops BKI - NRT1 stop
    ¥165,752
    ¥123,851
    per traveler
    found 9 hours ago
    Grandis Hotel
  • Aug 21 - Aug 27

    The Shore Kota Kinabalu Borneo Grand Roam Suites + Flight

    Downtown Kota Kinabalu
    6 nights
    3.5 star property
    Roundtrip Tokyo (TYO) - Kota Kinabalu (BKI)
    NRT - BKI1 stop BKI - NRT1 stop
    ¥183,204
    ¥137,153
    per traveler
    found 13 hours ago
    The Shore Kota Kinabalu Borneo Grand Roam Suites

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
Learn more about Kota Kinabalu

Downtown Kota Kinabalu

Downtown Kota Kinabalu delights travelers with its stunning South China Sea views and golden sunsets along the waterfront Esplanade. The vibrant Gaya Street transforms weekly into a colorful Sunday Market full of local treasures and Malaysian street food. Colonial shophouses house charming cafes and boutiques beneath distinctive covered walkways. Seafood restaurants line the harbor where fishing boats bob against the backdrop of island silhouettes. Explore the Handicraft Market for authentic Bornean crafts and batik textiles. The compact district offers easy exploration by foot with ferry terminals nearby for island-hopping adventures.

Tanjung Aru

Tanjung Aru captivates visitors with its golden beaches and legendary sunset views along the South China Sea. The neighborhood balances resort luxury with authentic Malaysian coastal charm. Stroll the scenic waterfront promenade or relax in Prince Philip Park's manicured gardens. Beyond the beachfront, discover local seafood warungs serving grilled fish and satay for authentic flavors. Tanjung Aru offers a peaceful retreat with swimmable waters and tropical landscapes. The evening atmosphere remains relaxed, perfect for sunset cocktails rather than late-night revelry.

Karambunai

Karambunai wraps visitors in tropical luxury where pristine beaches meet lush mangrove forests. This secluded coastal retreat offers upscale resorts with championship golf courses and stunning sunset views. Nature lovers can explore the wetland boardwalks where proboscis monkeys swing through the canopy. The calm waters invite swimming while resort amenities cater to relaxation seekers. Dining options feature Malaysian fusion cuisine in beachfront settings. Though removed from Kota Kinabalu's bustle, resort shuttles make city excursions easy for those craving urban adventures.

Kampung Air

Kampung Air offers a rare glimpse into Malaysian maritime culture where traditional stilt houses rise above emerald waters. Indigenous Bajau sea gypsies maintain their authentic way of life in this water village connected by wooden walkways. The gentle sounds of lapping waves and boat building create a peaceful atmosphere unlike anywhere else. Visitors can arrange homestays with local families or explore the neighborhood's simple craft displays. Fresh seafood prepared in traditional Bajau style costs just a few ringgit. Water taxis provide the main transportation, perfectly matching the rhythm of this unique floating community.

Kepayan

Kepayan might not have many top sights, but Sutera Harbour and Imago Shopping Mall are two attractions nearby that you can check out.

Discover the most popular places to visit in Kota Kinabalu

What to do in Kota Kinabalu

Kota Kinabalu Hotel Deals

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.

Book with confidence

Things to do in and around Kota Kinabalu

Shopping

Kota Kinabalu offers a vibrant shopping experience. Imago Shopping Mall features a mix of entertainment and dining options. For a more local vibe, visit Gaya Street Sunday Market and Kota Kinabalu Central Market, both bustling with local goods and crafts.

Recreation

Experience the vibrant atmosphere at Likas Sports Complex, perfect for sports enthusiasts. Nexus Golf Resort Karambunai offers a scenic outdoor golf experience with breathtaking views. For a touch of luxury, visit Dalit Bay Golf & Country Club, where you can indulge in upscale amenities and a serene environment.

Adventure

Challenge yourself at the Sabah Indoor Climbing Centre, where you can experience thrilling climbs in a vibrant sports atmosphere. Hike Bukit Padang for breathtaking scenery and a sense of adventure. Enjoy fun-filled family moments at Sinilou Kibambangan Water Park, perfect for excitement and relaxation.

Nightlife

Kota Kinabalu's nightlife is vibrant and diverse. Visit the Waterfront for stunning views and lively bars, or check out The Shamrock for a mix of local and international brews. For live music, head to the popular 1Borneo Hypermall, where you can enjoy performances in a relaxed setting.

Find the best attractions in Kota Kinabalu

Kota Kinabalu offers a fantastic vacation experience for families and business travelers alike. Explore popular attractions such as stunning mosques, urban parks, and the bustling harbor. For those seeking culture and outdoor adventures, don’t miss Kinabalu Park and the majestic Mount Kinabalu, as well as nearby Sabah resorts for relaxation and leisure activities. This vibrant city provides a perfect blend of urban and natural experiences for every traveler.

  • Sutera Harbour: Experience the tranquil beauty of Sutera Harbour, a picturesque destination featuring stunning beaches and breathtaking scenery. Enjoy leisurely walks along the waterfront, indulge in water sports, or simply relax while soaking in the vibrant atmosphere of this coastal gem.
  • University of Malaysia Sabah: Explore the modern campus of University of Malaysia Sabah, where city vibes meet academic excellence. The university's innovative architecture and lush surroundings provide a unique backdrop for cultural exchanges, educational events, and opportunities to engage with local students.
  • Borneo Marine Research Institute: Delve into marine research at the Borneo Marine Research Institute, a hub for aquatic studies. Discover fascinating marine life and conservation efforts while participating in educational programs that highlight the importance of preserving Borneo's rich biodiversity.

Best time to go to Kota Kinabalu

The best time to visit Kota Kinabalu can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Kota Kinabalu falls in May, when visitor numbers are slightly low and weather is mostly sunny with light rain. The coolest average temperature in Kota Kinabalu falls in February, visitor numbers are average and weather is mostly sunny with light rain.

Tips to save on your trip to Kota Kinabalu

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling to Kota Kinabalu during the low season (March, May and November) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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