Photo by Tourism Malaysia

Find 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
  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu Cheap Hotels

Our top choices for Kota Kinabalu cheap hotels

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1002)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is NT$2,736
NT$3,031 total
includes taxes & fees
Jan 9 - 2026/1/10
Le Meridien Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1001)
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is NT$2,667
NT$2,956 total
includes taxes & fees
Dec 15 - Dec 16
Hyatt Regency Kinabalu

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
Netherlands
Wouter
The price is NT$2,769
NT$3,344 total
includes taxes & fees
Dec 14 - Dec 15
The Palace Hotel Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is NT$5,369
NT$6,412 total
includes taxes & fees
Jan 4 - 2026/1/5
Shangri-La Tanjung Aru, Kota Kinabalu

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (975)
"Good hotel and friendly staff"
United Kingdom
Michael
The price is NT$2,742
NT$3,037 total
includes taxes & fees
Jan 4 - 2026/1/5
Hilton Kota Kinabalu

The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1002)
"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"
Australia
Lisa
The price is NT$3,983
NT$4,378 total
includes taxes & fees
Dec 15 - Dec 16
The Magellan Sutera Resort

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
Taiwan
SHU-WEI
The price is NT$3,040
NT$3,359 total
includes taxes & fees
Dec 14 - Dec 15
Kota Kinabalu Marriott Hotel

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
United States
MICHAEL
The price is NT$1,523
NT$1,752 total
includes taxes & fees
Jan 5 - 2026/1/6
Borneo Beach Villa & Suite

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences

Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
4.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (35)
"Shops nearby "
Malaysia
Kok Ken
The price is NT$2,307
NT$2,568 total
includes taxes & fees
Jan 11 - 2026/1/12
Ritz Residence @ Imago Mall Loft B
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.

Find out more about Kota Kinabalu

Discover cheap things to do in Kota Kinabalu

Kota Kinabalu, the vibrant capital of Sabah, offers a paradise of budget-friendly activities that will delight quality-seeking travelers. Begin your adventure at the stunning Tunku Abdul Rahman Marine Park, where you can take a short, affordable boat ride to explore beautiful islands like Manukan and Sapi, perfect for snorkeling amidst vibrant coral reefs. For a taste of local culture, visit the bustling Pasar Besar Kota Kinabalu, where you can wander through stalls brimming with fresh produce and local handicrafts, and savor delicious street food without breaking the bank. A trek up to Signal Hill provides breathtaking views of the city and surrounding islands, and it’s free! Don’t miss the chance to explore the lush trails of the Kinabalu National Park, where you can enjoy both easy hikes and stunning flora and fauna at no cost. For accommodation, consider staying in the lively area of Gaya Street, where you’ll find a range of affordable hotels and boutique guesthouses. This area not only offers close nearby the bustling Sunday market but also creates an opportunity to experience the local community, with its friendly atmosphere and diverse dining options. With attentive service and comfortable lodging, Gaya Street is the perfect base for your Kota Kinabalu adventure.

Top Kota Kinabalu Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Kota Kinabalu like for travelers on a budget?
Kota Kinabalu has a variety of cheap accommodations and places to visit, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Centre Point, KK Plaza, and Kota Kinabalu Central Market.
What's the best budget-friendly accommodation in Kota Kinabalu?
Based on our traveler reviews, Signel Hostel is a top choice for a less expensive stay. Other good choices for your budget-friendly stay include TOOJOU Kota Kinabalu - Hostel and Grapevine Garden.
How many low cost hotels will I be able to find in Kota Kinabalu?
Choose a hotel that suits your wallet among 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, and keep 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 temp of 82°F, while the coldest months are February and January with an average of 80°F. The rainiest months in Kota Kinabalu are January, November, December, and October, with each month seeing an average of 10 inches 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 make time for sights and activities that cost little or nothing at all. 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 can help keep you on budget. The closest airport is 4 mi (6.5 km) away from the center in Kota Kinabalu Intl. Airport (BKI). To see more of the surrounding area, hop aboard a train at Tanjung Aru Station or Putatan Station. You can find out about your water travel options at the marina.