Find Cheap Budget hotels in Kota Kinabalu

Search, compare, and save on Kota Kinabalu Budget hotels from hundreds of travel sites on HotelsCombined.

...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.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Budget hotels in Kota Kinabalu

Discover well-known properties in Kota Kinabalu that are favoured by visitors more than others. There are 500 hotels in Kota Kinabalu and price data was last updated on 8 May 2026. The average price for a hotel in Kota Kinabalu is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
No 138 Gaya Street, Kota Kinabalu, Malaysia
The hotel offers 2-star accommodation in Kota Kinabalu, just moments from Kota Kinabalu Port. It also features a free shuttle service, free Wi-Fi and a ticket service.
Free Wi-Fi
8.6
Excellent
1850 reviews
Location
0.6 mi from city centre
7 & 8. Lorong Pasar Baru 1 Kampung Air, Kota Kinabalu, Malaysia
Conveniently located minutes from Kota Kinabalu Port, Walk In Hotel offers comfortable accommodation in Kota Kinabalu. It also provides complimentary Wi-Fi to all guests during their stay.
Free Wi-Fi
8.7
Excellent
326 reviews
Location
0.4 mi from city centre
No 3, Lot 7, Block C, Kota Kinabalu, Malaysia
Featuring free Wi-Fi, Qlio Hotel is conveniently located next to Kota Kinabalu Port. It is also within walking distance of Kota Kinabalu's well-known tourist attractions.
Free Wi-Fi
7.9
Good
1330 reviews
Location
0.7 mi from city centre
Lot 2B, Jalan Kepayan Kobusak, Kota Kinabalu, Malaysia
Boasting free Wi-Fi, this Kota Kinabalu hotel is conveniently located within Kota Kinabalu. It also provides a 24-hour reception, an express check-in and check-out feature and a car rental desk.
Free Wi-Fi
Parking
8.0
Excellent
482 reviews
Location
2.8 mi from city centre
No. 18 Jalan Haji Saman, Kota Kinabalu, Malaysia
Offering free Wi-Fi and an infinity pool, Hyatt Centric Kota Kinabalu is conveniently located next to Kota Kinabalu Port. The various facilities this luxury hotel offers include a concierge, meeting rooms and laundry facilities.
Pool
Free Wi-Fi
9.1
Excellent
862 reviews
Location
0.4 mi from city centre
No.13, Lorong Karamunsing C, Kota Kinabalu, Malaysia
Featuring free Wi-Fi, Stanton Hotel is conveniently located next to Kota Kinabalu Port. Close to shops and restaurants, the hotel provides a convenient base while in Kota Kinabalu.
Free Wi-Fi
9.0
Excellent
1166 reviews
Location
0.6 mi from city centre
Km20 Kota Kinabalu-papar Road, Kota Kinabalu, Malaysia
Located amongst a variety of popular tourist attractions, boutiques and eateries, Seaside Travellers Inn is ideal for those wanting to explore Kinarut and its surroundings. The numerous facilities this beachfront hotel offers include outdoor tennis courts, free Wi-Fi and an outdoor pool.
Free Wi-Fi
Parking
8.0
Excellent
137 reviews
Location
10.7 mi from city centre
No 12, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Malaysia
Conveniently located minutes from Kota Kinabalu Port, the hotel provides comfortable accommodation in Kota Kinabalu. It also offers complimentary Wi-Fi to all guests throughout their stay.
Free Wi-Fi
8.6
Excellent
1301 reviews
Location
0.4 mi from city centre
One Place Mall, Lorong Putat 3, Kota Kinabalu, Malaysia
Pan Borneo Hotel Kota Kinabalu offers an outdoor pool and free Wi-Fi, along with a plunge pool. Close to restaurants and shops, the hotel provides a convenient base while in Putatan.
Free Wi-Fi
8.5
Excellent
1857 reviews
Location
6.0 mi from city centre
Lot 95, Jalan Gaya, Kota Kinabalu, Malaysia
Conveniently located within Kota Kinabalu Port, Hotel Gaia 95 offers comfortable accommodation in Kota Kinabalu. It also features free Wi-Fi, luggage storage and a 24-hour reception.
Free Wi-Fi
8.5
Excellent
535 reviews
Location
0.7 mi from city centre

HotelsCombined’s insights for budget hotels in Kota Kinabalu

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

How much is a budget hotel in Kota Kinabalu tonight?

Users have found prices for budget hotels in Kota Kinabalu tonight starting as low as £21, rising to an average cost of £47, based on searches in the last 72 hours. Prices start from £25 for a 4-star budget hotel in Kota Kinabalu for tonight.

How much is a Kota Kinabalu budget hotel room this weekend?

In the past 72 hours, we’ve seen prices for budget hotels in Kota Kinabalu this weekend for as little as £29/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £22/night. For a 4-star budget hotel in Kota Kinabalu, the cheapest rate recently found was £26/night for this weekend.

What’s the recommended booking timeframe for Kota Kinabalu budget hotels?

For the best rates, it's recommended to book your Kota Kinabalu budget hotel at least 11 days before your stay.

Top-rated Budget hotels in Kota Kinabalu

Browse through properties in Kota Kinabalu that have received the highest ratings from guests. There are currently 500 properties in Kota Kinabalu and data was last updated on 8 May 2026.
Our users rated these hotels as some of the best places to stay in Kota Kinabalu. Learn why these hotels were rated among the best by reading user reviews.
Unit 25-28, Ground Floor, Block D, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
£31
Avg. per night

Other accommodations in Kota Kinabalu

Discover the ideal theme hotel, holiday rental or hostel for your stay in Kota Kinabalu. There are 1,812 properties in Kota Kinabalu and price data was last updated on 8 May 2026.
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
1.1 mi from city centre
Pool
Free Wi-Fi
£37
Avg. per night
C-16-G, Signature Office, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Airport shuttle
£26
Avg. per night
Jalan Tun Fuad Stephens PO Box 13751, Kota Kinabalu, Malaysia
0.9 mi from city centre
Free Wi-Fi
£24
Avg. per night
Polish Bay Gaya Island Po Box 22036, 88778 Luyang Kota Kinabalu, Borneo Sabah, Kota Kinabalu, Malaysia
5.1 mi from city centre
Free Wi-Fi
£189
Avg. per night
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
1.1 mi from city centre
£98
Avg. per night
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
3.0 mi from city centre
Free Wi-Fi
£190
Avg. per night

Explore Kota Kinabalu

Explore different neighbourhoods and areas within Kota Kinabalu to find the perfect location for your stay. Map data was last updated on 8 May 2026.
Navigate to the areas in Kota Kinabalu you plan to visit to find hotels that are close by. Users can click on a hotel's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

Kota Kinabalu Budget hotels - FAQs

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

Find better results for your stay in Kota Kinabalu