Kota Belud Holidays from £844

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Kota Belud Holiday

Enjoy amazing adventures when you reserve a Kota Belud holiday package. Whether you're a foodie, history enthusiast or just a traveller 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 holiday to Kota Belud to match your travel style, whatever that may be.

Top Kota Belud Flight + Hotel Deals

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

Homesuite' Home at Sutera Bay

4.5 out of 5
Price was £977, price is now £844 per person
£844
per person
13 Jun - 18 Jun
found 1 day ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8/10 Very Good! (2 reviews)
Room was clean, location was convenient.

Reviewed on 25 Feb 2026

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was £1,079, price is now £867 per person
£867
per person
13 Jun - 18 Jun
found 1 day ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
9/10 Wonderful! (4 reviews)
Staff very nice and helpful, room is clean and tidy.

Reviewed on 20 Nov 2025

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was £1,028, price is now £850 per person
£850
per person
13 Jun - 18 Jun
found 1 day ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan 2024

Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was £1,034, price is now £871 per person
£871
per person
13 Jun - 18 Jun
found 1 day ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
9/10 Wonderful! (12 reviews)
I think the cleanliness can be improved especially the carpets need cleaning. Besides that, air conditioners in both rooms need servicing as they were emitting unpleasant odor when running.

Reviewed on 22 Feb 2026

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was £1,378, price is now £1,194 per person
£1,194
per person
13 Jun - 18 Jun
found 1 day ago
Return direct flight included
London (LHR) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight.

Reviewed on 28 Apr 2026

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

Top hotels in 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 £55 per night from 13 May to 14 May
£55
13 May - 14 May
includes taxes & fees
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 £71 per night from 26 May to 27 May
£71
26 May - 27 May
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
The price is £44 per night from 20 May to 21 May
£44
20 May - 21 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 Jul 2020

Cabana Retreat - Glamping
See all 127 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

view of Mount Kinabalu emerges out from the clouds at near sunsets

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

What to do in Kota Belud

Kinabalu Park & Poring Hot Spring

Sabah: Kota Kinabalu Park and Hot Spring Day Trip

£44
per adult
Sabah: Kota Kinabalu Park and Hot Spring Day Trip
Full Day Sabah Tea Plantation & WWII Memorial

Full Day Sabah Tea Plantation & WWII Memorial

£125
per adult
Full Day Sabah Tea Plantation & WWII Memorial
Snorkel SUP Kayak and River Cruise in Kota Belud

Snorkel SUP Kayak and River Cruise in Kota Belud

£102
per adult
Snorkel SUP Kayak and River Cruise in Kota Belud
See all activities in Kota Belud

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. Flight-inclusive packages are ATOL protected.