Budget hotels in Kota Kinabalu
Search, compare, and save on Kota Kinabalu Budget hotels from hundreds of travel sites on HotelsCombined.
Kota Kinabalu, Malaysia
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Popular Budget hotels in Kota Kinabalu
Discover well-known properties in Kota Kinabalu that are favoured by visitors more than others. There are 541 hotels in Kota Kinabalu and price data was last updated on 24 April 2025. The average price for a hotel in Kota Kinabalu is £72/night.
These hotels are among the most popular places to stay for users visiting Kota Kinabalu. Try adjusting the dates or room and guest combinations if you're not finding the results you're looking for.
Sort by
Filter by star ratings
All filters7, Lorong Pasar Baru 1, 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.6
Excellent
272 reviews
Location
0.4 mi from city centre
£20
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
Featuring a rooftop pool and free Wi-Fi, Sky Hotel is conveniently located next to Kota Kinabalu Port. It also offers valet parking, a ticket service and an express check-in and check-out feature.
Free Wi-Fi
Parking
8.1
Excellent
1382 reviews
Location
0.3 mi from city centre
£17
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
492 reviews
Location
0.7 mi from city centre
£19
Shoplot 27 & 28, Jalan Tugu, Kota Kinabalu, Malaysia
Featuring free Wi-Fi, Hotel Traveller is conveniently located next to Kota Kinabalu Port. It also provides laundry facilities, a ticket service and a beauty centre.
Free Wi-Fi
Airport shuttle
7.7
Good
215 reviews
Location
0.3 mi from city centre
£14
HotSpot, No. 5, Jalan Laiman Diki, Kota Kinabalu, Malaysia
Conveniently located with direct access to Kota Kinabalu Port, Hotspot @ City Centre By Ssvc provides 3-star accommodation as well as free Wi-Fi. It also features parking and a 24-hour reception.
Free Wi-Fi
8.5
Excellent
522 reviews
Location
0.3 mi from city centre
£16
Jalan Undan, Kota Kinabalu, Malaysia
3-Plus Hotel is located in Inanam and features free Wi-Fi. It also offers a 24-hour reception, a safe and luggage storage.
Free Wi-Fi
Parking
8.5
Excellent
524 reviews
Location
4.0 mi from city centre
£19
Lot 45-46, Block E, Asia City, Kota Kinabalu, Malaysia
Hotel Deleeton is located in Kota Kinabalu and provides free Wi-Fi. It also features a car rental desk, an express check-in and check-out feature and valet parking.
Free Wi-Fi
Airport shuttle
8.1
Excellent
423 reviews
Location
0.2 mi from city centre
£18
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.1
Excellent
414 reviews
Location
2.8 mi from city centre
£14
Kota Kinabalu, Malaysia
Offering free Wi-Fi, Leisure homestay@Kota Kinabalu is conveniently located next to Kota Kinabalu Port. Close to restaurants and shops, the vacation rental is an ideal base when visiting Kota Kinabalu.
Air conditioning
9.5
Excellent
34 reviews
Location
1.1 mi from city centre
£20
Travel insights for budget hotels in Kota Kinabalu
Use our HotelsCombined data-powered tips to help you find your next budget hotel in Kota Kinabalu.
What is the cheapest month to book budget hotels in Kota Kinabalu?
The cheapest month to book budget hotels in Kota Kinabalu is October (£26). Conversely, the most expensive month to stay in Kota Kinabalu is July (£88).
What is the cheapest day to stay in a budget hotel in Kota Kinabalu?
The cheapest day to stay in Kota Kinabalu is Sunday (£16). On the other hand, travelers can expect to pay the most on Tuesday, when the average nightly price is £69.
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 £11, rising to an average cost of £40, based on searches in the last 72 hours. Prices start from £11 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 £10/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £10/night. For a 4-star budget hotel in Kota Kinabalu, the cheapest rate recently found was £12/night for this weekend.
How far ahead should you book a hotel in Kota Kinabalu?
Save money by booking a hotel at least 83 days before your trip to Kota Kinabalu. The lowest price found when booking 83 days ahead was £14 per night.
Cheapest Budget hotels in Kota Kinabalu
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 £5 per night. There is currently one property in Kota Kinabalu that can be booked for this price. Capsule Inn 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
These Kota Kinabalu properties charge the lowest price per night of those we've come across. As prices can vary by date, change the dates if you're flexible to compare rates.
Show all 541 hotels
Lot 3.33, 3rd Floor Asia City Complex, Jalan Singgah Mata 2, Asia City ., Kota Kinabalu, Malaysia
0.1 mi from city centre
Free Wi-Fi
Air conditioning
Airport shuttle
£5
Avg. per night
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Air conditioning
£7
Avg. per night
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
A-G-18 Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£8
Avg. per night
Level 1 - 5, Unit 29, Building No E, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Air conditioning
£9
Avg. per night
Jalan Tun Fuad Stephens Warisan Square C-03-03, C-03-04, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
£9
Avg. per night
1st To 4th Floor, Lot 133 Jalan Gaya, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Air conditioning
£11
Avg. per night
No 6, Lorong Sentosa 1, Kota Kinabalu, Malaysia
0.4 mi from city centre
Free Wi-Fi
Air conditioning
£11
Avg. per night
Kota Kinabalu, Malaysia
0.2 mi from city centre
Air conditioning
Airport shuttle
£12
Avg. per night
No 12, Jalan Masjid Lama, Kota Kinabalu, Malaysia
0.4 mi from city centre
Free Wi-Fi
£13
Avg. per night
Lot 95 & 96, Lintas Plaza Phase 2C, Kota Kinabalu, Malaysia
2.2 mi from city centre
Free Wi-Fi
£14
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,904 properties in Kota Kinabalu and price data was last updated on 24 April 2025.
Show all 1,904 stays
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
1.0 mi from city centre
Pool
Free Wi-Fi
£38
Avg. per night
£27
Avg. per night
£21
Avg. per night
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
3.5 mi from city centre
Free Wi-Fi
£166
Avg. per night
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
1.0 mi from city centre
£92
Avg. per night
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
13.4 mi from city centre
£117
Avg. per night