Photo by Tourism Malaysia

Search Cheap Hotels in Kota Kinabalu

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu Cheap Hotels

Our top choices for Kota Kinabalu cheap hotels

Superior Twin Room (With window) | Premium bedding, desk, iron/ironing board, free WiFi
Hotel Gaia 95

Hotel Gaia 95

Hotel Gaia 95
3.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (191)
"Stayed just for a night, decent value for the price."
United States
Chor Seng
The price is 696.405 ₫
885.995 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hotel Gaia 95
Deluxe Double Room (CJ 1) | Individually decorated, desk, laptop workspace, blackout curtains
CJ Residence

CJ Residence

CJ Residence
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (46)
"Very satisfied stay"
United States
Jiwoo
The price is 767.395 ₫
892.990 ₫ total
includes taxes & fees
15 Dec - 16 Dec
CJ Residence
View from property
A Residence

A Residence

A Residence
3.0 star property
Downtown Kota Kinabalu
10.0 out of 10, Exceptional, (3)
"Hotel very beautiful, clean, good staff"
Malaysia
Imran
The price is 986.135 ₫
1.129.165 ₫ total
includes taxes & fees
16 Dec - 17 Dec
A Residence
Front of property
Mile 36 Lodge

Mile 36 Lodge

Mile 36 Lodge
3.0 star property
Ranau
7.2 out of 10, Good, (145)
"S "
Canada
Jean-Francois
The price is 489.195 ₫
641.389 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Mile 36 Lodge
City Double Room (AC 9) | Individually decorated, individually furnished, desk, laptop workspace
AC Residence

AC Residence

AC Residence
3.0 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (89)
"I was worried because the residence doesn’t have a reception, but communication was excellent, and the staff are nearby to respond quickly. The staff are very friendly, and the room is extremely clean and tidy. There are many places to visit nearby, so the location is great. It was the best accommodation."
South Korea
??
The price is 766.634 ₫
892.104 ₫ total
includes taxes & fees
18 Dec - 19 Dec
AC Residence
Outdoor pool
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (12)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
The price is 1.081.932 ₫
1.232.690 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Grand InHotel Kota Kinabalu
Reception
Signature Inn

Signature Inn

Signature Inn
2.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (3)
"Great location, 24/7 security that let ut in at night. Simple room but perfect for exploring the city."
Norway
Halvor
The price is 507.723 ₫
612.462 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Signature Inn
Interior
Api-Api Guest House

Api-Api Guest House

Api-Api Guest House
2.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (19)
"Clean room"
Malaysia
Augustine
Api-Api Guest House
Standard Room | View from room
Hotel Iskandar

Hotel Iskandar

Hotel Iskandar
2.5 star property
Downtown Kota Kinabalu
6.8 out of 10, (107)
"Overall ok gd but hv to take the stairs"
Malaysia
Eyysha
Hotel Iskandar
Beach/ocean view
Langkah Syabas Beach Resort

Langkah Syabas Beach Resort

Langkah Syabas Beach Resort
3.0 star property
Kinarut
8.4 out of 10, Very good, (133)
"Nice to stay there. The restaurant served good foods. "
Malaysia
Ly
The price is 1.450.678 ₫
1.776.003 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Langkah Syabas Beach Resort
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.
View all properties

Top Kota Kinabalu Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Kota Kinabalu like for travellers on a budget?
Kota Kinabalu has cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Centre Point, KK Plaza and Kota Kinabalu Central Market.
How many cheap hotels will I find in Kota Kinabalu?
Choose a hotel that suits your wallet from Expedia's 17 budget hotels in Kota Kinabalu.
When is the best time for a budget trip to Kota Kinabalu?
Weather will likely play an important role when you plan your trip to Kota Kinabalu, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Kota Kinabalu are January, November, December and October, with each month seeing an average of 251 mm of rainfall.
What is there to see and do in Kota Kinabalu?
Kota Kinabalu attracts visitors with its major shopping area and island views, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that are easy on the wallet. Check out the area's cultural spots like Mari Mari Cultural Village and Sabah State Museum, or hunt for bargains with some shopping at Centre Point.
How can I get to Kota Kinabalu and get around on a budget?
Scoping out the transportation options in Kota Kinabalu is a smart way to keep your trip affordable. The nearest airport is Kota Kinabalu (BKI-Kota Kinabalu Intl.), situated 4 mi (6.5 km) away. To venture out into the surrounding area, hop aboard a train at Tanjung Aru Station or Putatan Station. You can learn about your options for water transport at the local marina.