
Kota Belud Vacations from $356
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 Vacation
Enjoy amazing adventures when you reserve a Kota Belud vacation package. Whether you're a foodie, history enthusiast or just a traveler who loves experiencing new places, there's something for everyone in this interesting city. There's plenty to include on your must-see list during a trip to Kota Belud, starting with top attractions such as Tamu Kota Belud and Majlis Daerah Kota Belud. Expedia will help you escape your routine. Tailor your vacation to Kota Belud to match your travel style, whatever that may be.
The Latest Kota Belud vacation packages
Price found within the past 48 hours. Click for updated prices.

CJ Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Price was $417, price is now $356 per person
$356
per person
Dec 7 - Dec 14
found 18 hours ago
Roundtrip flight included
Singapore (SIN) to Kota Kinabalu (BKI)
9.6/10 Exceptional! (58 reviews)
This was my first visit to KK (and Asia!) and what a welcome the staff at CJ Residence provided.
Given their location in the heart of downtown amidst the hustle and bustle, a first time visitor might have troubles finding the Residence. However, they sent me their whatsapp contact in advance of my trip, and subsequently sent very detailed instructions on their location. They also asked for my ETA which I thought was standard practice.
Above and beyond was staff waiting outside the Residence with an umbrella to greet me from my Grab! It was raining heavily and they assisted with my bags and escorted me up to the Residence. Chivalry ain't dead.
They turned the AC on in advance of my arrival. Such small details of care were so appreciated (with this being my first time to Asia I was hit hard by the heat and humidity).
The room itself was lovely. The bed was very comfortable with a thick firm mattress and soft sheets. There was a mini fridge which I've since learned isn't an expectation in all KK hotels. The bathroom was spotlessly clean with ample bathroom tissue. Power outlets had USB-C inputs, but just in case they had power converters! The decor was very modern and inviting.
They took the time to check in via whatsapp that I had everything I needed, and offered assistance of any kind.
Location of the Residence is also perfect for walking to the many food markets only blocks away.
CJ Residence is the perfect choice for a home away from home experience in the heart of KK!
Reviewed on Nov 3, 2026

Gaya Island Resort
Save 100% on your flight
Price was $1,469, price is now $1,194 per person
$1,194
per person
Dec 7 - Dec 14
found 18 hours ago
Roundtrip flight included
Singapore (SIN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (451 reviews)
We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it.
Reviewed on Oct 6, 2026


The Aru Hotel, Aru Suites by Ayuhouz
Tanjung Aru
Price was $2,159, price is now $1,808 per person
$1,808
per person
Dec 27 - Jan 2
found 24 hours ago
Roundtrip flight included
Nairobi (NBO) to Kota Kinabalu (BKI)
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 significant improvement.
Reviewed on Aug 24, 2026

Stay near popular Kota Belud attractions
What to do in Kota Belud

Kota Kinabalu: Pandan Island Snorkel or Dive, Kayak & SUP
$45
per adult

Sabah: Kota Kinabalu Park and Hot Spring Day Trip
$58
per adult

Kinabalu Park & Poring Hot Springs Tour with Desa Dairy Farm
$188
per adult
Kota Belud Hotel Deals

The Beachaven Chalets Kota Belud
Pantai Lagau, Kg. Mangkabar Kota Belud SABAH
$56 nightly
The price is $60 total per night from Nov 9 to Nov 10
$60 total
Nov 9 - Nov 10
Total with taxes and fees

TD Lodge Kota Belud
Block D, Lot D20-D24, Kompleks Alapbana Kota Belud
$23 nightly
The price is $24 total per night from Nov 10 to Nov 11
$24 total
Nov 10 - Nov 11
Total with taxes and fees
5/10 (2 reviews)
Comfortable nice hotel.
"The only problem was some people outside the hotel made too much noise in the wee hour of the night."
Reviewed on Jul 10, 2017

The Bay Edge Resort Kota Belud
KM 10 Jalan Kuala Abai Kota Belud Sabah
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Nov 8 to Nov 9
$86 total
Nov 8 - Nov 9
Total with taxes and fees
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 the Best Kota Belud Vacation Packages
Kota Belud Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Population | 12,800 |
Max Temp Winter | 85ºF |
Max Temp Summer | 85ºF |
Top Sights | Tamu Kota Belud, Majlis Daerah Kota Belud and Pandan Pandan Island |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Pandan Pandan Island
- Visit Kampung Renig
- Visit Kampung Kukut
- Visit Kota Belud
- Visit Kampung Kulambai
- Shangri-La Rasa Ria Nature Reserve
- Visit Kampung Kelawat
- Kampung Kukut Vacations
- Visit Kampung Lugu
- Visit Kampung Taun Gusi
- Visit Kampung Kayangat
- Visit Kampung Rengalis
- Visit Tamau
- Majlis Daerah Kota Belud
- Visit Kampung Dulat Dulat
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















