Website feedback

Cheap Hotels in Kota Kinabalu, Malaysia

Edit Search

Select Dates

Check Availability

See all Hotels in Kota Kinabalu

Mile 36 Lodge
Hotel | 53.0 km
No Rating

from 12.07 USD
StoryTel
Hotel | 0.4 km
No Rating

StoryTel offers unique 32 rooms boutique hotel, suitable for young couple, tourists, business traveller.

from 8.33 USD

Kota Kinabalu is one of over 3,500 worldwide destinations available to budget travellers on HostelBookers. Browse the list above for details on all our cheap hotels in Kota Kinabalu and book your Kota Kinabalu hotel with no booking fees!

74% Avg. city rating Rated by 154 customers

Activities / excursions 82%

Restaurants / eating out 82%

Shopping 70%

Chilling out / relaxing 76%

Getting around / public transport 70%

Sightseeing 72%

Culture 70%

Nightlife / partying 64%

Value for money 78%

Why book with hostelbookers?

Thousands of beds and private rooms, close to the things you’re planning to see and do.
With great value hostels and cheap hotels, everything you want to see and do is just a step away.

Group booking?

Group of 15 or more traveling to Kota Kinabalu?

Contact us directly

Searching for a cheap Kota Kinabalu hotel? Select from our list on the left or use the search box on the top. We guarantee you’ll find the lowest prices! Click on the map view to browse the location of all our budget hotels in Kota Kinabalu. Alternatively check out our Kota Kinabalu hostels page for more great deals.

Explore the world

Guide to Kota Kinabalu

Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Kota Kinabalu. Discover how to travel on a budget and don’t forget to check the weather before you go!

Top 5 destinations in Malaysia

View all destinations
View all destinations in Malaysia

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

Ipoh
Jerantut Johor Bahru
Kota Kinabalu Kuala Lumpur Kuantan Kuching
Langkawi
Melaka Miri
Penang Petaling Jaya
Semporna Sepang Sitiawan Subang Jaya
Telok Panglima Garang Tioman Island