Kota Belud Holidays from AU$575

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Kota Belud Holiday

Unforgettable adventures await when you book a Kota Belud holiday package. Whether you're a foodie, art buff or just a traveller who loves experiencing new places, there's something for everyone in this interesting city. Tamu Kota Belud and Majlis Daerah Kota Belud are just two of the must-see attractions to explore during a trip to Kota Belud. Expedia has what you need to escape your daily routine. Tailor your holiday to Kota Belud to suit your style of travel, whatever that may be!

The Latest Kota Belud Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Price was AU$838, price is now AU$575 per person
AU$575
per person
15 Sept - 20 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
No reviews
アフルランへの交通便が少ない。

Reviewed on 19 July 2026

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3 out of 5
Downtown Kota Kinabalu
Price was AU$1,086, price is now AU$687 per person
AU$687
per person
15 Sept - 20 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9/10 Wonderful! (4 reviews)
clean

Reviewed on 20 Nov 2025

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was AU$975, price is now AU$631 per person
AU$631
per person
15 Sept - 20 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very good! (355 reviews)
View was fine

Reviewed on 8 Oct 2025

Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was AU$1,080, price is now AU$703 per person
AU$703
per person
15 Sept - 20 Sept
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (13 reviews)
Lækkert værelse med skøn udsigt. Godt poolområde. Ligger lige midt i indkøbs/ restaurantsområde. Havudsigt og lige ved havnen.

Reviewed on 27 Feb 2026

Homesuite' Home at The Loft Imago

Homesuite' Home at The Loft Imago

3 out of 5
Downtown Kota Kinabalu
Price was AU$1,528, price is now AU$1,043 per person
AU$1,043
per person
8 Oct - 14 Oct
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
2/10 (1 review)

Kota Belud Holiday

Kota Belud Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
12,800
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
Tamu Kota Belud, Majlis Daerah Kota Belud and Pandan Pandan Island

Our pick of the best Kota Belud Hotel Deals

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 AU$136 per night from 31 July to 1 Aug
AU$136
31 July - 1 Aug
includes taxes & fees
The Bay Edge Resort Kota Belud
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 AU$103 per night from 7 Aug to 8 Aug
AU$103
7 Aug - 8 Aug
includes taxes & fees
The Beachaven Chalets Kota Belud
Cabana Retreat - Glamping

Cabana Retreat - Glamping

2 out of 5
Jalan Rampayan Laut Kota Belud Sabah
The price is AU$82 per night from 11 Aug to 12 Aug
AU$82
11 Aug - 12 Aug
includes taxes & fees
8/10 Very good! (6 reviews)
"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 July 2020

Cabana Retreat - Glamping
See all 125 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Kota Belud attractions

Mt Kinabalu

9.2/10 (34 reviews)
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.
See properties

What to do in Kota Belud

Kinabalu Park & Poring Hot Spring

Sabah: Kota Kinabalu Park and Hot Spring Day Trip

AU$84
per adult
Sabah: Kota Kinabalu Park and Hot Spring Day Trip
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

AU$289
per traveller
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
Full Day Sabah Tea Plantation & WWII Memorial

Full Day Sabah Tea Plantation & WWII Memorial

AU$246
per adult
Full Day Sabah Tea Plantation & WWII Memorial
See all activities in Kota Belud

Frequently asked questions

How much does a Kota Belud holiday package cost?
You'll find cheap prices from AU$575 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.