Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

Kota Kinabalu

14 hostels

Semporna

9 hostels

Sandakan

3 hostels

The best hostels in Sabah

Check out our selection of great hostels in Sabah

Filter by:

Star Rating
Review score

Homy Seafront Hostel

Kota Kinabalu

Homy Seafront Hostel is located in Kota Kinabalu, within 2.2 miles of Sabah State Museum & Heritage Village and 3.3 miles of North Borneo Railway.

P
Paolo
From
Philippines
Would never compare other hostels to Homy Seafront so I won't be disappointed, because by far homy is the best hostel in terms of everything. Would want to commend your staff for beinh friendly and professional.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,201 reviews
Price from
$28.38
1 night, 2 adults

Faloe Hostel

Kota Kinabalu

Faloe Hostel provides air-conditioned accommodations in Kota Kinabalu. The property has a shared kitchen, a shared lounge and organizing tours for guests.

K
Katarina
From
Sweden
I like the design and how the rooms are. Good common area as well as generous storage. Clean and modern.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 520 reviews
Price from
$22
1 night, 2 adults

The Nest Hostel

Semporna

Located in Semporna, The Nest Hostel has free WiFi. The property provides a shared kitchen and a shared lounge for guests. At the hostel, each room has air conditioning and a private bathroom.

X
XIAOYU
From
Singapore
William is a super host, he is friendly, informative and helpful. I saw this hostel is incredibly high score which I cannot believe it, but when u stay u will know it definitely deserves the compliments and high score. Wishing William booming business!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 98 reviews
Price from
$35.45
1 night, 2 adults

Concrete Jungle Cabin

Kota Kinabalu

Located in Kota Kinabalu, a 11-minute walk from Filipino Market Sabah, Concrete Jungle Cabin provides air-conditioned rooms and a shared lounge.

S
Sherlynee Raera
From
Malaysia
I loved how comfy the bed is. The showers and toilets were separated and kept clean by the care takers. Though I have to keep quite all the time as the dorm was also occupied with other travellers. I checked in quite late and stayed only for 6 hours and prior to my late arrival, as the reception is only available for 12 hours, the management sent me a message on Booking for self check-in which was so convenient and great especially for a late check-in. Thank you for the auntie who was there to help me out as well. Loved her vibe! Place is situated at the heart of Gaya Street, right in front of Jesselton Hotel and quite close to Wisma Merdeka (which was my main purpose to go there). I'm grateful for the locker underneath. Got to store my luggage inside safely, whilst I roam around the street. Affordable? Definitely Location? Yes Clean and comfortable? Yes Would I book here again? Yes
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 159 reviews
Price from
$17.16
1 night, 2 adults

AeCOTEL Mingle Hostel

Sandakan

AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

T
Taeko
From
Japan
The location is in the centre of the town. very clean. The owner is nice and helpful.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 369 reviews
Price from
$22
1 night, 2 adults

DZ Backpackers

Semporna

DZ Backpackers provides air-conditioned accommodations in Semporna. The property has a shared kitchen and a shared lounge for guests. The rooms in the hostel are equipped with an electric tea pot.

C
Ciknai
From
Malaysia
I like all. Seriously this is the best hostel I ever stay. The staff so helpful.. The place so clean.. I wish there is more hostel like this around Malaysia
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 131 reviews
Price from
$17.87
1 night, 2 adults

Signel Hostel

Kota Kinabalu

Located in Kota Kinabalu and with Filipino Market Sabah reachable within a 6-minute walk, Signel Hostel has express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi throughout the...

A
Alicia
From
France
Amazing hostel, beds are really comfortable and huge. Staff is super welcome and the bathrooms are really clean. Location is also great
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 338 reviews
Price from
$17.88
1 night, 2 adults

Vibrant Hostel

Kota Kinabalu

Located in Kota Kinabalu, 1.1 miles from Filipino Market Sabah, Vibrant Hostel provides air-conditioned rooms and a shared lounge.

F
Fa
From
Malaysia
customer service 100/10 , good privacy for cust . love it !!
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 342 reviews
Price from
$22.44
1 night, 2 adults

Cube Bed Station & Tours Sdn Bhd

Semporna

Located in Semporna, Cube Bed Station & Tours Sdn Bhd features a garden, BBQ area and free WiFi throughout the property.

C
Carl Michael
From
United States
I was in one of the two water-view rooms with terrace - very nice!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 429 reviews
Price from
$36.18
1 night, 2 adults

Borneo Gaya Lodge

Kota Kinabalu

Located in Kota Kinabalu, a 10-minute walk from Filipino Market Sabah, Borneo Gaya Lodge has air-conditioned accommodations and a shared lounge.

V
Valda Rudzisa
From
Latvia
I was happy to be there. Good location. Quiet place. Good WiFi. Very friendly and helpful owner. Thank you so much for your hospitality!
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 148 reviews
Price from
$22.77
1 night, 2 adults
All hostels in Sabah

Most booked hostels in Sabah this month

See all

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,201 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 391 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 177 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 369 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 355 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 429 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 561 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 353 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 520 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 168 reviews

FAQs about hostels in Sabah

Hostels That Guests Love in Sabah

See all
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 355 reviews
The aunty was really nice. The bed decent and clean. I liked the privacy with curtains and given a locker (need your own lock). I felt safe and the communal space is welcoming. The breakfast is included and aunty cooks some Malay dishes. Rooms are air conditioned when electricity is running. Location is right next to a mall and walkable to many places.
Guest review byGesh
Solo traveler
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 177 reviews
Reasonable location and cheap.
Guest review byMonika
Solo traveler
Avg. price/night: $20.91
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 353 reviews
extremely poor that as a town, therefore we must also contextualize the possibilities of hotel etc. It was a hostel with shared bathroom. The room had no windows or aeration, the bathroom was not so comforting but in the limit they tried to make him always find extremely clean for what it could be. Breakfast was included in the price and you could eat bread and jam even at snack that no one told you anything. Staff Very kind
Guest review bypaola sabrina
Family with young children
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 131 reviews
I like all. Seriously this is the best hostel I ever stay. The staff so helpful.. The place so clean.. I wish there is more hostel like this around Malaysia
Guest review byCiknai
Solo traveler
Avg. price/night: $25.30
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 148 reviews
The place was in a great location, near night markets and lots of coffee shops and restaurants for during the day. The staff were really helpful, leaving keys in a safe box for us to check in in the early hours. The room was comfortable and had everything we needed - great value for money and would recommend a stay here in KK!
Guest review byFelicity
Young couple
Avg. price/night: $81.55
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 507 reviews
Wow, for a backpacker’s dormitory, never saw a place that clean, especially the bathroom. Very nice and within walking distance of the rainforest.
Guest review byThomas
Solo traveler
Avg. price/night: $19.56
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 520 reviews
The friendly staff, the trips to the night market together with the staff and guests, the room and toilets are clean, we can book tours directly from the hostel, power outlet and reading light at each bed, towel and blanket are provided too. We could do our laundry inhouse at a really cheap cost too.
Guest review byLiyena
Solo traveler
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,201 reviews
The Hostel was kept really clean and safe. The staff were really nice and every time we asked for more towels, umbrellas, etc., they gave it to us.
Guest review byJiwon
Group
Scored out of 10, guest rating 6.3
Pleasant - What previous guests thought, 176 reviews
Budget for backpacker travel
Guest review byMohamed
Solo traveler
Avg. price/night: $35.64
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 342 reviews
The best dormitory! 4shared room with private locker inside. Good Safety each floor. Clean bathrooms. Can request for a new towel each day. The location is good. Near todak waterfront and all those pasar. Only the traffic is damnn bad if you’re driving in that road. But the foods and the pasar is worthy your time stuck in the traffic tho.
Guest review byLILY FAUZIAH
Group