Popular hotels
Insights
Top-rated hotels
Where to stay

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 travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

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

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

Show Map

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 favored by visitors more than others. There are 500 hotels in Kota Kinabalu and price data was last updated on May 5, 2026. The average price for a hotel in Kota Kinabalu is .
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Mandarin Hotel Kota Kinabalu
Mandarin Hotel Kota Kinabalu

Mandarin Hotel Kota Kinabalu

No 138 Gaya Street, Kota Kinabalu, Malaysia
This smoke-free hotel features a conference center, dry cleaning, and laundry facilities. Free WiFi in public areas and free airport drop-off are also provided. Additionally, a 24-hour front desk, tour/ticket assistance, and multilingual staff assistance are onsite. Mandarin Hotel offers 81 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. LCD televisions are featured in guestrooms. Bathrooms include showers, slippers, bidets, and hair dryers. This Kota Kinabalu hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
8.6
Excellent
1850 reviews
Location
0.6 mi from city centre
$38
View Deal
Walk In Hotel
Walk In Hotel

Walk In Hotel

7 & 8. Lorong Pasar Baru 1 Kampung Air, Kota Kinabalu, Malaysia
Dry cleaning, a 24-hour front desk, and a front-desk safe are available at this smoke-free hotel. WiFi in public areas is free. Walk In Hotel offers 26 air-conditioned accommodations with safes and complimentary bottled water. Smart televisions come with digital channels. Bathrooms include showers, slippers, bidets, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
8.7
Excellent
326 reviews
Location
0.4 mi from city centre
$29
View Deal
Qlio Hotel
Qlio Hotel

Qlio Hotel

No 3, Lot 7, Block C, Kota Kinabalu, Malaysia
Along with concierge services, this smoke-free hotel has a 24-hour front desk and free WiFi in public areas. Qlio Hotel offers 43 air-conditioned accommodations with safes and hair dryers. LED televisions come with cable channels. Bathrooms include showers with rainfall showerheads. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
7.9
Good
1330 reviews
Location
0.7 mi from city centre
$26
View Deal
Borneo Inn
Borneo Inn

Borneo Inn

Lot 2B, Jalan Kepayan Kobusak, Kota Kinabalu, Malaysia
This smoke-free hotel features 24-hour room service, free newspapers, and free self parking. WiFi in public areas is free. Other amenities include a vending machine. Borneo Inn offers 15 air-conditioned accommodations with ceiling fans. Flat-screen televisions come with satellite channels. Bathrooms include showers and bidets. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
Parking
8.0
Excellent
482 reviews
Location
2.8 mi from city centre
$17
View Deal
Hyatt Centric Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

No. 18 Jalan Haji Saman, Kota Kinabalu, Malaysia
Along with an outdoor pool, this hotel has a restaurant and 2 bars/lounges. WiFi in public areas is free. Additionally, a fitness center, 24-hour room service, and concierge services are onsite. Hyatt Centric Kota Kinabalu offers 222 air-conditioned accommodations with minibars and safes. These individually decorated accommodations have separate sitting areas. 55-inch Smart televisions come with digital channels. Bathrooms include showers, bathrobes, slippers, and bidets. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. A nightly turndown service is provided and housekeeping is offered daily. Recreational amenities at the hotel include an outdoor pool and a fitness center.
Pool
Free Wi-Fi
9.1
Excellent
862 reviews
Location
0.4 mi from city centre
$123
View Deal
Stanton Hotel
Stanton Hotel

Stanton Hotel

No.13, Lorong Karamunsing C, Kota Kinabalu, Malaysia
A restaurant, a coffee shop/cafe, and a meeting room are available at this hotel. Free WiFi in public areas and a free airport shuttle are also provided. Additionally, concierge services, laundry facilities, and a 24-hour front desk are onsite. Stanton Hotel offers 37 air-conditioned accommodations with minibars and safes. Each accommodation is individually furnished and decorated. 42-inch Smart televisions come with digital channels. Refrigerators and coffee/tea makers are provided. Bathrooms include showers with rainfall showerheads, slippers, bidets, and complimentary toiletries. This Kota Kinabalu hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and hair dryers. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
9.0
Excellent
1166 reviews
Location
0.6 mi from city centre
$34
View Deal
Seaside Travellers Inn
Seaside Travellers Inn

Seaside Travellers Inn

Km20 Kota Kinabalu-papar Road, Kota Kinabalu, Malaysia
At Seaside Travellers Inn, relax by an outdoor pool or hit the beach where you can enjoy kayaking. Seaside Travellers Inn offers 23 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Rooms open to balconies or patios. Televisions come with cable channels. Bathrooms include bidets and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor tennis court and an outdoor pool. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.0
Excellent
137 reviews
Location
10.7 mi from city centre
$37
View Deal
Toojou Kota Kinabalu
Toojou Kota Kinabalu

Toojou Kota Kinabalu

No 12, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Malaysia
Along with a restaurant, this hostel has a bar/lounge and a rooftop terrace. WiFi in public areas is free. Other amenities include a 24-hour business center, a coffee shop/cafe, and a microwave in a common area. TOOJOU Kota Kinabalu - Hostel offers 63 air-conditioned accommodations with complimentary bottled water and slippers. This Kota Kinabalu hostel provides complimentary wireless Internet access. Bathrooms include showers with rainfall showerheads, bidets, and complimentary toiletries. Housekeeping is offered daily and irons/ironing boards can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.6
Excellent
1301 reviews
Location
0.4 mi from city centre
$23
View Deal
Pan Borneo Hotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

One Place Mall, Lorong Putat 3, Kota Kinabalu, Malaysia
Along with an outdoor pool, this hotel has a restaurant and a fitness center. Free WiFi in public areas and free airport pick-up are also provided. Other amenities include a bar/lounge, spa services, and 24-hour room service. Pan Borneo Hotel Kota Kinabalu offers 320 air-conditioned accommodations with minibars and safes. LED televisions come with premium cable channels. Bathrooms include showers, slippers, bidets, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is offered daily and irons/ironing boards can be requested. An outdoor pool and a children's pool are on site. Other recreational amenities include a fitness center.
Free Wi-Fi
8.5
Excellent
1856 reviews
Location
6.0 mi from city centre
$37
View Deal
Hotel Gaia 95
Hotel Gaia 95

Hotel Gaia 95

Lot 95, Jalan Gaya, Kota Kinabalu, Malaysia
A 24-hour front desk, a front-desk safe, and free WiFi in public areas are available at this smoke-free hotel. Hotel Gaia 95 offers 18 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Beds feature premium bedding. Flat-screen televisions are featured in guestrooms. Bathrooms include showers with rainfall showerheads, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
8.5
Excellent
535 reviews
Location
0.7 mi from city centre
$32
View Deal
All 500 hotels in Kota Kinabalu

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 $34, rising to an average cost of $64, based on searches in the last 72 hours. Prices start from $34 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 $35/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $37/night. For a 4-star budget hotel in Kota Kinabalu, the cheapest rate recently found was $35/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.

Find deals

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 May 5, 2026.
Some of the very best Kota Kinabalu hotels as rated by our users. Take a look at user reviews to learn why these properties were rated the best.
The Klagan Hotel
The Klagan Hotel

The Klagan Hotel

Unit 25-28, Ground Floor, Block D, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
$42
Avg. per night
View Deal

Other accommodations in Kota Kinabalu

Discover the ideal theme hotel, vacation rental or hostel for your stay in Kota Kinabalu. There are 1,812 properties in Kota Kinabalu and price data was last updated on May 5, 2026.
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
1.1 mi from city centre
Pool
Free Wi-Fi
$50
Avg. per night
View Deal
KK Times Square Hotel
KK Times Square Hotel

KK Times Square Hotel

C-16-G, Signature Office, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Airport shuttle
$38
Avg. per night
View Deal
Sabah Oriental Hotel
Sabah Oriental Hotel

Sabah Oriental Hotel

Lorong Kemajuan, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
$34
Avg. per night
View Deal
Nexus Resort & Spa Karambunai
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Malaysia
9.9 mi from city centre
$75
Avg. per night
View Deal
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

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
$257
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.1 mi from city centre
$133
Avg. per night
View Deal

Explore Kota Kinabalu

Explore different neighborhoods and areas within Kota Kinabalu to find the perfect location for your stay. Map data was last updated on May 5, 2026.
Scroll through the map to find hotels close to the Kota Kinabalu neighborhood(s) you plan on visiting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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 May 5, 2026.

Find better results for your stay in Kota Kinabalu