A calm sea with a boat anchored near a small island.

Cheap Hotels & Resorts in Kota Kinabalu from AU$32

  • 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

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Kota Kinabalu cheap hotels

1. CJ Residence

CJ Residence
Downtown Kota Kinabalu
Australia
Kunthea
AU$41
includes taxes & fees
18 Oct - 19 Oct
CJ Residence

2. AC Residence - A Member of The Luxury Stay Group

AC Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Canada
Zhen
AU$46
includes taxes & fees
18 Oct - 19 Oct
AC Residence - A Member of The Luxury Stay Group

3. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
Downtown Kota Kinabalu
Denmark
Anonymous traveller
AU$54
includes taxes & fees
16 Oct - 17 Oct
Dreamtel Kota Kinabalu

4. Hotel Gaia 95

Hotel Gaia 95
Downtown Kota Kinabalu
Australia
Brittany
AU$39
includes taxes & fees
20 Oct - 21 Oct
Hotel Gaia 95

5. Seaview Capsule Hotel

Seaview Capsule Hotel
Downtown Kota Kinabalu
United States
Benjamin
AU$30
includes taxes & fees
30 Oct - 31 Oct
Seaview Capsule Hotel

6. Sabah Oriental Hotel

Sabah Oriental Hotel
Downtown Kota Kinabalu
Malaysia
Mohammad Rizdun Bin
AU$53
includes taxes & fees
3 Nov - 4 Nov
Sabah Oriental Hotel

7. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofía
AU$48
includes taxes & fees
24 Oct - 25 Oct
Hotel Capital

8. Greenage MingSuite Kota Kinabalu

Greenage MingSuite Kota Kinabalu
Kota Kinabalu
United States
Fui Fuui
AU$38
includes taxes & fees
15 Nov - 16 Nov
Greenage MingSuite Kota Kinabalu

9. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Imran
AU$32
includes taxes & fees
16 Oct - 17 Oct
Sarang Hostel Kota Kinabalu

10. Iskandar Sinsuran Guesthouse

Iskandar Sinsuran Guesthouse
Downtown Kota Kinabalu
Malaysia
Ah teng
AU$24
includes taxes & fees
16 Oct - 17 Oct
Iskandar Sinsuran Guesthouse
View all properties

Find out more about Kota Kinabalu

Discover cheap things to do in Kota Kinabalu

Kota Kinabalu, the vibrant capital of Sabah, offers an array of affordable activities that will delight budget-conscious travellers. Start your adventure at the Gaya Street Sunday Market, where you can browse local handicrafts, sample street food like the mouth-watering satay, and soak in the lively atmosphere—all for a few ringgit. For nature enthusiasts, a visit to Tunku Abdul Rahman Marine Park is a must; you can take a cheap boat ride to the islands and enjoy snorkelling in crystal-clear waters filled with tropical fish. History buffs will appreciate the Sabah State Museum, which has a small entrance fee and showcases the rich cultural heritage of the region. If you’re keen to explore the outdoors, head to Signal Hill for a short hike to a lookout point offering panoramic views of the city and coastline—completely free! For accommodation, consider staying in the lively area of Waterfront, where you’ll find a range of budget hotels and guesthouses that provide easy access to these attractions. The waterfront promenade is perfect for evening strolls, with local eateries serving delicious and affordable Malaysian dishes. Here, you’ll experience the warmth of Sabah’s hospitality while enjoying the convenience of being close to the action.

Find the best cheap hotels in Kota Kinabalu

For travellers seeking affordable yet comfortable accommodations in Kota Kinabalu, these budget-friendly hotels offer excellent value without compromising on quality.The Klagan Hotel

  • Why it's great for a budget-friendly vacation: The Klagan Hotel is an ideal choice for budget-conscious travellers, featuring an excellent traveler review rating of 8.4. Guests will appreciate the complimentary WiFi and free toiletries, ensuring a convenient stay. With self-parking available, it offers an accessible option for those with their own vehicles, while its nearby the beautiful seaside and vibrant boardwalk enhances the overall experience.
  • Other amenities: Beyond the essential budget amenities, travelers can enjoy daily housekeeping, a restaurant with ocean views, and a concierge service for local recommendations. The hotel also features family-friendly window designs and air conditioning for added comfort. Nearby attractions include stunning sea views and various outlets, making it a perfect base to explore the lively downtown area of Kota Kinabalu.
  • Neighborhood: Downtown Kota Kinabalu
  • Nearby attractions: Kota Kinabalu Central Market - 0.4 km, Centre Point - 0.6 km, Anjung Samudera - 0.6 km

Oceania Hotel

  • Why it's great for a budget-friendly vacation: Oceania Hotel offers a delightful stay for budget travellers, with a solid review rating of 8.2. Guests can enjoy complimentary WiFi, ensuring they stay connected throughout their visit. The hotel features a range of amenities designed for comfort, including air conditioning and daily housekeeping, making it a practical choice for those on a budget.
  • Other amenities: Additional features include a rooftop terrace perfect for relaxation, airport transportation options, and the convenience of off-street parking. Families will appreciate the free services for children and the availability of connecting rooms. With shuttle services available to nearby shopping centres, Oceania Hotel is well-equipped to cater to the needs of budget-conscious travelers.
  • Nearby attractions: Kota Kinabalu Esplanade - 1.7 km, Centre Point - 2 km, Oceanus Waterfront Mall - 1.6 km

Top Kota Kinabalu Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 4 months ago
The Magellan Sutera Resort
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

8/10 Good
"예약 당시에는 수영장, GYM 사용 가능 이라고 하였으나 막상 입실 후에는 수리 중 이었습니다."
GIL SOO 6-night trip
Posted 5 months ago
The Palace Hotel Kota Kinabalu

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.
What's the best budget-friendly accommodation in Kota Kinabalu?
Based on our traveller reviews, TOOJOU Kota Kinabalu - Travel Meets Social is a top choice for a less expensive stay. Other good options for your budget-friendly stay include Sarang Hostel Kota Kinabalu and Signel Hostel.
How many cheap hotels will I find in Kota Kinabalu?
Choose a hotel that suits your wallet from Expedia's 18 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 Sabah State Museum and Mari Mari Cultural Village, 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.

Explore a world of travel with Expedia