Kota Belud Holidays from AU$842
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Hotel O Blossom Hotel
Downtown Kota Kinabalu
Price was AU$1,067, price is now AU$857 per person
AU$857
per person
30 May - 4 June
found 21 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
6.8/10 (10 reviews)
Staff are good and friendly, clean and beautiful placr. But we book from 3rd floor and its far to reach room. Still okay.
Reviewed on 5 Mar 2020
The SIGAR Hotel at Sutera Bay
Price was AU$1,227, price is now AU$1,008 per person
AU$1,008
per person
30 May - 4 June
found 21 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (12 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 on 1 Mar 2026
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
KM 10 Jalan Kuala Abai Kota Belud Sabah
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 3 May to 4 May
AU$131
3 May - 4 May
includes taxes & fees
The Beachaven Chalets Kota Belud
Pantai Lagau, Kg. Mangkabar Kota Belud SABAH
The price is AU$99 per night from 29 Apr to 30 Apr
AU$99
29 Apr - 30 Apr
includes taxes & fees
Cabana Retreat - Glamping
Jalan Rampayan Laut Kota Belud Sabah
The price is AU$78 per night from 14 May to 15 May
AU$78
14 May - 15 May
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
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
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.
What to do in Kota Belud
Malaysia Sabah Kundasang: ATV Adventure Experience Tour
AU$37
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
