Kota Belud Holidays from NZ$2,152

Book a Hotel + Flight or Car together to unlock savings

Photo by Clouded Leopard

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Kota Belud Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
Downtown Kota Kinabalu
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Great family friendly hotel

Reviewed on 14 Jul. 2025

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 Jun. 2025

Gaya Island Resort

Gaya Island Resort

5 out of 5
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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

The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
Downtown Kota Kinabalu
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
This place is fine but I’d say very much surface style over substance.

Reviewed on 7 Aug. 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Tanjung Aru
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends.

Reviewed on 28 May 2025

Kota Belud Holiday

Our pick of the best Kota Belud Hotel Deals

The Beachaven Chalets Kota Belud

The Beachaven Chalets Kota Belud

2.5 out of 5
Pantai Lagau, Kg. Mangkabar, Kota Belud, SABAH
The price is NZ$123 per night from 12 Aug to 13 Aug
NZ$123
12 Aug - 13 Aug
includes taxes & fees
"Super Nice experience actually one of the best in malaysia. Real robinson experience in the outback"

Reviewed on 19 Aug. 2024

The Beachaven Chalets Kota Belud
The Bay Edge Resort Kota Belud

The Bay Edge Resort Kota Belud

3 out of 5
KM 10 Jalan Kuala Abai, Kota Belud, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 12 Aug to 13 Aug
NZ$164
12 Aug - 13 Aug
includes taxes & fees
The Bay Edge Resort Kota Belud
Cabana Retreat - Glamping

Cabana Retreat - Glamping

2 out of 5
Jalan Rampayan Laut, Kota Belud, Sabah
"I like the place. very nice, very clean. The housekeeping & reception as well as the staff at the bar are very friendly and because of that i feel very welcomed whereby I invited many of my friends to stay there again a few days after my first visit. BUT on my second visit with my friends we are ..."

Reviewed on 21 Jul. 2020

Get rates
Cabana Retreat - Glamping
See all 112 properties in Kota Belud
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.

Discover the most popular places to visit in Kota Belud

Mt Kinabalu

Mt Kinabalu

Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the area.

Mt Kinabalu

Majlis Daerah Kota Belud

Learn about the local history of Kota Belud when you take a trip to Majlis Daerah Kota Belud. Wander the gardens or discover the area's mountain views.

Majlis Daerah Kota Belud

What to do in Kota Belud

Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options

Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options

NZ$324
per traveller
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
Poring Hot Springs Tour from Kota Kinabalu including Treetop Canopy Walk

Poring Hot Springs Tour from Kota Kinabalu including Treetop Canopy Walk

NZ$171
per adult
Poring Hot Springs Tour from Kota Kinabalu including Treetop Canopy Walk
Kinabalu Park

The Kinabalu Park and Canopy Walkway

NZ$588
per adult
The Kinabalu Park and Canopy Walkway
See all activities in Kota Belud

Frequently asked questions

How much does a Kota Belud holiday package cost?
You'll find cheap prices from NZ$2,152 on Expedia for your Kota Belud break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Kota Belud costs.
What are the cheapest months to go to Kota Belud?
Plan your trip for the low season and you're likely to get cheap Kota Belud holiday packages. Remember that public holidays and local events and festivals can have an impact on prices, so do your research before you go.
How many days is enough for Kota Belud?
With a well-planned itinerary, you can easily tick off the most popular Kota Belud attractions in a few days. But if you prefer to explore off the beaten track or go on day tours, consider booking your Kota Belud holiday for longer.
How to find the best Kota Belud package deals?
Bagging a cheap Kota Belud package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Kota Belud package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Kota Belud holiday as a package?
You can enjoy significant savings on your next Kota Belud getaway by booking a customised holiday package. Click on the "Package" heading, then enter your travel dates and destination to view the best flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Kota Belud?
Enjoy incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Kota Belud trip.
How to plan a trip to Kota Belud?

  1. Choose your dates: What you'd like to do in Kota Belud and your preferred season will help you decide when to get away.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your hotel will likely be the biggest expense during your trip to Kota Belud.
  3. Work out your trip length: Consider how long you want to spend exploring Kota Belud. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customised Kota Belud holiday package.

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