HostelBookers Logo
Website feedback

Top Rated Hostels in Kota Kinabalu, Malaysia

Victoria Hotel & Hostel 90%

Victoria Hotel & Hostel

Hostel
No. 17, Jalan Sentosa, Kampung Air
Atmosphere
65%
Cleanliness
95%
Facilities
80%
Location
100%
Safety
90%
Staff
100%
Value
95%

4 out of 4 HostelBookers customers said that they would recommend Victoria Hotel & Hostel

06 Jul 2015 86%
Alone Backpacking / gap year

The staff were amazing, room comfortable and clean and location spot on! Free wifi and aircon in the dorm room was also a bonus! I stayed here twice for 2 nights at the start and end of my trip on Borneo. Highly reccommend

would recommend this property

07 Mar 2015 91%
With friends / other travellers Sports, adventure or outdoor activities

The staff was really helpful, Daniel who helped us book a trip to kinanbatangan which ended up being the best trip.

would recommend this property

Read all Victoria Hotel & Hostel reviews

Borneo Gaya Lodge 76%

Borneo Gaya Lodge

Hostel
1st Floor, No 78, Jalan Gaya, P.O.BOX 10131, Sabah,
Atmosphere
68%
Cleanliness
68%
Facilities
68%
Location
84%
Safety
80%
Staff
84%
Value
80%

4 out of 5 HostelBookers customers said that they would recommend Borneo Gaya Lodge

09 Sep 2015 57%
With my spouse / partner Sightseeing & culture

Location

would recommend this property

22 Jun 2015 97%
Alone Backpacking / gap year

Clean, safe simple accommodation for backpackers. Friendly and helpful staff. Excellent location on Gaya Street. An old lady seems to live here which is unusual for a hostel! Staff very helpful with booking taxis and tours. Great Chinese pork cafe just outside.

would recommend this property

Read all Borneo Gaya Lodge reviews

Seasons Street Lodge 73%

Seasons Street Lodge

Hostel
Lot 123, Gaya Street
Atmosphere
60%
Cleanliness
60%
Facilities
60%
Location
100%
Safety
60%
Staff
87%
Value
67%

2 out of 3 HostelBookers customers said that they would recommend Seasons Street Lodge

26 Jun 2015 43%
Alone Backpacking / gap year

Good location. Staff upgraded my room when I politely complained about the cleanliness in the hostel.

24 May 2015 77%
With friends / other travellers Backpacking / gap year Beach / sunbathing Sightseeing & culture Sports, adventure or outdoor activities

Location

would recommend this property

Read all Seasons Street Lodge reviews

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

Our top-rated Kota Kinabalu hostels have only been scored by hostelbookers customers who’ve stayed in them. With honest reviews, it’s that much easier to choose the best place to stay in Kota Kinabalu. Reviews take into account the atmosphere, cleanliness and value for money; not to mention if staff welcome you with a smile. Just scroll the list to find a hostel that best suits your budget.

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!