Kota Belud Holidays from AU$1,229
Book a Hotel + Flight or Car together to unlock savings
Photo by Clouded Leopard
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Pan Borneo Hotel Kota Kinabalu
Price was AU$1,378, price is now AU$1,229 per person
AU$1,229
per person
8 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (177 reviews)
I stayed here for one night as I was transiting through Kota Kinabalu. The hotel kindly offer a free airport pick-up.
Lovely staff, clean room, and good quality gym and pool facilities. The breakfast was pleasant.
Reviewed on 31 Oct 2024
Gayana Marine Resort
Price was AU$1,477, price is now AU$1,409 per person
AU$1,409
per person
8 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on 28 June 2025
Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
Price was AU$1,628, price is now AU$1,563 per person
AU$1,563
per person
8 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (596 reviews)
Fantastic place to stay.easy access to town.markets.islands.and day trips.
Fantastic service .happy hotel lovely staff.
15th floor sunset views.
Next to water front.. 10/10
Reviewed on 15 June 2025
Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Price was AU$1,371, price is now AU$1,320 per person
AU$1,320
per person
8 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (204 reviews)
Good breakfast buffet.
Reviewed on 1 Oct 2025
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$149 per night from 19 Oct to 20 Oct
AU$149
19 Oct - 20 Oct
includes taxes & fees
The Beachaven Chalets Kota Belud
Pantai Lagau, Kg. Mangkabar, Kota Belud, SABAH
The price is AU$113 per night from 28 Oct to 29 Oct
AU$113
28 Oct - 29 Oct
includes taxes & fees
"Super Nice experience actually one of the best in malaysia. Real robinson experience in the outback"
Reviewed on 19 Aug 2024
Cabana Retreat - Glamping
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 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
Sabah: Kota Kinabalu Park and Hot Spring Day Trip
AU$77
per child
Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
AU$261
per traveller
Full Day Sabah Tea Plantation & WWII Memorial
AU$258
per adult
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.
