Insights
Cheapest hotels
Where to stay

Holiday rentals in Kota Kinabalu

Search and compare Kota Kinabalu, Malaysia holiday rentals from hundreds of travel sites on HotelsCombined and save.

Kota Kinabalu, Malaysia
1 May — 2 May2
...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Travel insights for holiday rentals in Kota Kinabalu

Use our HotelsCombined data-powered tips to help you find your next holiday rental in Kota Kinabalu.

What is the cheapest month to book a vacation rental in Kota Kinabalu?

The cheapest month to book a vacation rental in Kota Kinabalu is March (£18). Conversely, the most expensive month to stay in Kota Kinabalu is February (£262).

What is the cheapest day to stay in a vacation rental in Kota Kinabalu?

The cheapest day to stay in Kota Kinabalu is Monday (£13). On the other hand, travelers can expect to pay the most on Tuesday, when the average nightly price is £187.

How far ahead should you book a vacation rental in Kota Kinabalu?

Save money by booking a vacation rental at least 29 days before your trip to Kota Kinabalu. The lowest price found when booking 29 days ahead was £14 per night.
Find deals

Cheapest holiday rentals in Kota Kinabalu, Malaysia

Discover affordable stays in Kota Kinabalu that provide a quality experience without breaking the bank. Hotels in Kota Kinabalu can be found for as low as £11 per night. There is currently one property in Kota Kinabalu that can be booked for this price. Lavender Lodge is one of the hotels that can be booked for the lowest price in Kota Kinabalu. Price data was last updated on 24 April 2025
For those on a budget, these are the cheapest holiday rentals available in Kota Kinabalu for the selected dates. Consider alternative dates if you're able to compare prices.
Show all 1,904 holiday rentals
Lavender Lodge
Lavender Lodge

Lavender Lodge

Kota Kinabalu, Malaysia
0.3 mi from city centre
Air conditioning
Airport shuttle
£11
Avg. per night
View Deal
Promenade Service Apartment
Promenade Service Apartment

Promenade Service Apartment

Kota Kinabalu, Malaysia
0.2 mi from city centre
Air conditioning
Airport shuttle
£12
Avg. per night
View Deal

Other accommodations in Kota Kinabalu

Find the perfect holiday rental for your stay in Kota Kinabalu. There are 1,904 hotels in Kota Kinabalu and price data was last updated on 24 April 2025. The average price for a hotel in Kota Kinabalu is £85/night.
Show all 1,904 stays
Signel Hostel
Signel Hostel

Signel Hostel

No. 20-1, Lot 1, 1st Floor, Block G, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£8
Avg. per night
View Deal
Homy Seafront Hostel
Homy Seafront Hostel

Homy Seafront Hostel

A-G-18 Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£8
Avg. per night
View Deal
Promenade Service Apartment
Promenade Service Apartment

Promenade Service Apartment

Kota Kinabalu, Malaysia
0.2 mi from city centre
Air conditioning
Airport shuttle
£12
Avg. per night
View Deal
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
1.0 mi from city centre
Pool
Free Wi-Fi
£38
Avg. per night
View Deal
Unic Hotel
Unic Hotel

Unic Hotel

Block A, Lot 15 & 16, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£27
Avg. per night
View Deal
Dreamtel Kota Kinabalu
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

5, Jalan Padang, Kota Kinabalu, Malaysia
0.5 mi from city centre
Free Wi-Fi
£19
Avg. per night
View Deal
The Magellan Sutera Resort
The Magellan Sutera Resort

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
1.0 mi from city centre
£92
Avg. per night
View Deal

Where to stay in Kota Kinabalu

Explore different neighbourhoods and areas within Kota Kinabalu to find the perfect location for your stay. Map data was last updated on 24 April 2025.
Use the map to find holiday rentals in Kota Kinabalu that are close to the points of interest you'll be frequenting. As an added benefit, users can click a holiday rental they're interesting in to find helpful information and deals for that holiday rental.

Facts about staying in Kota Kinabalu

Find useful tips and insights about staying in Kota Kinabalu to help you make the most of your experience. FAQs were last updated on 24 April 2025.

  • How much does a holiday rental in Kota Kinabalu cost?

    Kota Kinabalu holiday rentals are £86/night on average. However, you may find that prices fluctuate depending on the time of year. For example, January is the most expensive month to book a holiday rental in Kota Kinabalu, and March is often the cheapest month to book. Recently, our users found rentals for £5/night - which is currently the cheapest price. Keep in mind that anything £79/night or less is still considered a good deal.

  • What part of Kota Kinabalu is best to stay in?

    Consider staying in Downtown when looking for Kota Kinabalu holiday rentals. Downtown is the most popular neighbourhood in the city according to our users. In fact, out of all users who looked for holiday rentals in Kota Kinabalu in the past year, 80% of them searched for rentals in Downtown. If it’s available, we recommend staying at the Promenade Service Apartment, a HotelsCombined favourite when it comes to holiday rentals in Kota Kinabalu’s Downtown neighbourhood.

  • Are there any Resort holiday rentals in Kota Kinabalu?

    If you’re looking to book a Resort holiday rental in Kota Kinabalu, then you have 21 to choose from. We recommend looking at Shangri-La Tanjung Aru, Kota Kinabalu as it’s currently the most popular Resort rental among our users.

Find better results for your stay in Kota Kinabalu