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

Kota Kinabalu Vacations from ¥79,025

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.
  • Jan 17 - Jan 21

    The Shore Kota Kinabalu by Five Senses + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.0/10 - Wonderful (7 reviews)
    "Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend."
    Reviewed August 8, 2026
    Roundtrip • Tokyo (HND) - Kota Kinabalu (BKI)
    HND - BKI • 1 stop BKI - HND • 1 stop
    ¥108,019
    ¥79,025
    per traveler
    found 3 hours ago
    The Shore Kota Kinabalu by Five Senses
  • Jan 17 - Jan 21

    The Aru Hotel, Aru Suites by Ayuhouz + Flight

    Tanjung Aru
    4 nights
    4.0 star property
    8.8/10 - Excellent (40 reviews)
    "Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone. The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, with little effort made to keep us updated or resolve the issues. The service felt very cold and unwelcoming. The property has potential, but the maintenance, housekeeping and customer service need..."
    Reviewed August 24, 2026
    Roundtrip • Tokyo (HND) - Kota Kinabalu (BKI)
    HND - BKI • 1 stop BKI - HND • 1 stop
    ¥141,054
    ¥101,105
    per traveler
    found 3 hours ago
    The Aru Hotel, Aru Suites by Ayuhouz
  • Jan 17 - Jan 21

    Homesuite' Home at Bay Suites + Flight

    Kota Kinabalu
    4 nights
    2.5 star property
    8.0/10 - Very good (1 review)
    "アフルランへの交通便が少ない。"
    Reviewed July 19, 2026
    Roundtrip • Tokyo (HND) - Kota Kinabalu (BKI)
    HND - BKI • 1 stop BKI - HND • 1 stop
    ¥111,747
    ¥82,496
    per traveler
    found 3 hours ago
    Homesuite' Home at Bay Suites
  • Dec 29 - Jan 2

    Ayana Holiday Resort + Flight

    Ranau
    4 nights
    3.0 star property
    7.4/10 - Good (88 reviews)
    Roundtrip • Fukuoka (FUK) - Kota Kinabalu (BKI)
    FUK - BKI • 1 stop BKI - FUK • 1 stop
    ¥256,811
    ¥191,473
    per traveler
    found 8 hours ago
    Ayana Holiday Resort
  • Jan 17 - Jan 21

    Kivana Suite, Vetro 11 by Ayuhouz + Flight

    Kota Kinabalu
    4 nights
    3.5 star property
    10/10 - Exceptional (4 reviews)
    "Lovely hotel with lovely staff, there's an Orange store (very similar to 7 11) , an Indian restaurant and a cafe all in the vicinity. The only negative is the location as you'll have to take a Grab to travel around Kota Kinabalu."
    Reviewed August 14, 2026
    Roundtrip • Tokyo (HND) - Kota Kinabalu (BKI)
    HND - BKI • 1 stop BKI - HND • 1 stop
    ¥109,264
    ¥82,442
    per traveler
    found 3 hours ago
    Kivana Suite, Vetro 11 by Ayuhouz

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.

Alamesra

If you're looking for some top things to see and do in Alamesra and surrounding area, you can visit 1Borneo Hypermall and Likas Stadium.

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.

Find out more about Kota Kinabalu

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.