Search hostels in Sabah

Find the hostels that appeal to you the most

Featured hostel destinations

Destination inspiration for your trip – find a hostel

Kota Kinabalu

18 hostels

Semporna

9 hostels

The best hostels in Sabah

Check out our pick of great hostels in Sabah

Filter by:

Star rating
Review score

Homy Seafront Hostel

Kota Kinabalu

Homy Seafront Hostel is situated in Kota Kinabalu, within 3.6 km of Sabah State Museum & Heritage Village and 5.4 km of North Borneo Railway.

M
Mark Chen
From
Taiwan
- Wonderful public space with a sea viewing - Free breakfast and some snack - Great and helpful staff with lots of tourist information
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,248 reviews
Price from
US$19.59
1 night, 2 adults

Project X Scuba

Semporna

Located in Semporna, Project X Scuba offers a shared lounge. The accommodation provides a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property.

N
Nguyen
From
France
Project X Scuba in Semporna is absolutely outstanding! Incredible dives, top quality gear, and a highly professional team that treats you like family from the moment you arrive. The atmosphere is warm, fun, and full of positive vibes, and the rooms are cozy and super comfortable, it’s perfect after an amazing day underwater. Truly a must-visit for anyone who wants unforgettable diving in Semporna !
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews
Price from
US$16.96
1 night, 2 adults

The Nest Hostel

Semporna

Located in Semporna, The Nest Hostel features free WiFi. The accommodation provides a shared kitchen and a shared lounge for guests.

S
Szilvi Hegedus
From
Hungary
Everything was great, the owner is very kind and helpful, we arrived early morning still we could check in. The flat is in the center also not far from the port (10 mins by walk). The apartment is clean and nice, we will stay here again if we come to Semporna again.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 53 reviews
Price from
US$27.65
1 night, 2 adults

Dazzle Home Aeropod

Tanjong Aru

Located within 5.6 km of Filipino Market Sabah and 400 metres of North Borneo Railway, Dazzle Home Aeropod provides rooms with air conditioning and a shared bathroom in Tanjong Aru.

C
Christian
From
Spain
Limpio y cerca del aeropuerto
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 20 reviews
Price from
US$19.59
1 night, 2 adults

DZ Backpackers

Semporna

DZ Backpackers provides air-conditioned accommodation in Semporna. The accommodation features a shared kitchen and a shared lounge for guests. At the hostel, the rooms have a balcony.

V
Valdez
From
Australia
Absolutely amazing ! The location is great , near to the pier and surrounded by shops and places to eat ! You have a decent breakfast in the morning and a dispenser of hot/cold water to refill your bottle , that's great to avoid plastic ! The woman who runs the hostel is lovely and so kind , she's gonna help you with everything , the rest or the staff are great as well ! Bathroom are clean all the time , with soap and hot water ! Definitely the place to stay in Semporna !
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 114 reviews
Price from
US$20.68
1 night, 2 adults

Signel Hostel

Kota Kinabalu

Set in Kota Kinabalu and with Filipino Market Sabah reachable within 500 metres, Signel Hostel offers a shared lounge, non-smoking rooms, free WiFi throughout the property and a terrace.

K
Kyrczová
From
Switzerland
The place was amazing, clean and well organised, I felt welcomed with friendly staff and Jeff is very kind and helpful. I Deffinitely recommend to stay there :)
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 362 reviews
Price from
US$19.35
1 night, 2 adults

Vibrant Hostel

Kota Kinabalu

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

K
Kim
From
South Korea
The staffs are very nice, kind, and helpful. We extended our stay so we stayed for 7nights and We have no complaints at all. They clean the facilities everyday so all the common areas are always clean. Affordable price, nice location very close to the Imago shopping mall.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 433 reviews
Price from
US$24.98
1 night, 2 adults

Space Cap Hotel

Kota Kinabalu

Situated in Kota Kinabalu and within 400 metres of Filipino Market Sabah, Space Cap Hotel has a shared lounge, non-smoking rooms, and free WiFi.

A
Adam
From
United Kingdom
Nancy was very helpful and the location was perfect
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 230 reviews
Price from
US$18.62
1 night, 2 adults

Tanini Sepilok Formerly Known As Nature Lodge Sepilok

Sepilok

Tanini Sepilok Formerly Known As Nature Lodge Sepilok is offering accommodation in Sepilok. Boasting a tour desk, this property also provides guests with a restaurant.

T
Thomas
From
France
Wow, for a backpacker’s dormitory, never saw a place that clean, especially the bathroom. Very nice and within walking distance of the rainforest.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 586 reviews
Price from
US$77.31
1 night, 2 adults

Borneo Gaya Lodge

Kota Kinabalu

Situated within less than 1 km of Filipino Market Sabah and 3.1 km of Sabah State Museum & Heritage Village, Borneo Gaya Lodge features rooms with air conditioning and a private bathroom in Kota...

A
Angelina
From
Malaysia
Cleanliness.. staff friendly… all room amenities provided
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 140 reviews
Price from
US$22.53
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
Superb - What previous guests thought, 1,248 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 409 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 405 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 433 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 362 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 100 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 490 reviews

Popular with guests booking hostels in Sabah

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

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 449 reviews

Popular with guests booking hostels in Sabah

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 250 reviews

FAQs about hostels in Sabah

Hostels that guests love in Sabah

See all
Avg. price/night: US$25.40
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 140 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 by
Felicity
Young couple
Avg. price/night: US$87.01
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 586 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 by
Thomas
Solo traveller
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 195 reviews
Budget for backpacker travel
Guest review by
Mohamed
Solo traveller
Avg. price/night: US$22.98
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 490 reviews
One of the best hostels I ever stayed! The location is great and the owners are very welcoming, friendly and helpful. The bed was really comfortable and everything was very clean. You can use the washer and dryer for 5MYR each. When I was there, there was a social vibe and the place feels like home.
Guest review by
Louise
Solo traveller
Avg. price/night: US$25.40
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 362 reviews
Clean everywhere, possiblity of double bed in dormitory, friendly stuff, professional orginiced, loggers are outside of the rooms in front of the desk - very safe and not so much noise in the rooms
Guest review by
Thomas
Young couple
Avg. price/night: US$25.86
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 433 reviews
- The staff very nice feel like stay in 5 star hotel - The bed so tidy and comfortable like 5 star hotel - The Bedroom and bathroom very clean - The hostel very safe - Have Lift - Variety Muslim food and convenience store just below the hostel - In front of shopping mall Imago - Very Near to the beach@Filipino market just 5@10 min by walking
Guest review by
RatuMas
Solo traveller
Avg. price/night: US$24.82
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,248 reviews
Lovely hostel, clean and comfortable, great location and staff.
Guest review by
Coralie
Solo traveller
Avg. price/night: US$19.54
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 230 reviews
Friendly staff. Great location in the city center. Basic breakfast. Capsules provide privacy. Great value for money. Recommend to stay there. Receptionist can order cheap taxis.
Guest review by
Sebastian
Solo traveller
Avg. price/night: US$38.70
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 150 reviews
Comfortable bed Facilities good for backpacker, lonely travel or member group but not suitable for family with kids cause it's more to hostel
Guest review by
NOORAFIDAH
Young couple
Avg. price/night: US$28.21
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 713 reviews
The hostel was great with arranging for a late airport pickup for much cheaper than anything else. Spent a night here before heading to Mabul Island and it worked out. It's amazing that they include breakfast for that price. The companies they recommend for tours and diving are good companies and the prices are amongst the cheapest in all of Semporna.
Guest review by
traveltoeat
Solo traveller