Hostels in Sabah, Malaysia

Hostels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hostels - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Cube Bed Station & Tours Sdn Bhd Hotels in
Cube Bed Station & Tours Sdn Bhd Hotels in Cube Bed Station & Tours Sdn Bhd Hotels in
Hotels in Sabah
AAnonymous User 2024.01.10
Very nice hotel clean and just beside jetty. Slightly small room. The only thing is bad ia regarding the wifi. Wifi available but basically not internet connection. Mattress a bit thin, not to say very comfortable but able to sleep.
Very Good
164 reviews
8.9/10
Price from
SEK 123
per night
Check Availability
Perfect Hub Semporna Hotels in
Perfect Hub Semporna Hotels in Perfect Hub Semporna Hotels in
Hotels in Sabah
GGuest User 2024.05.14
It is better to live in the town than in the suburbs. The B&B in the suburbs is far away and you need to take a taxi. There are flying ants at night, and the calls of many animals in nature will be very noisy when sleeping at night. It is very quiet here in the town, not far from KFC, the streets outside are very clean, and even the public toilets inside are clean. There are more foreigners from Europe and America living here, mainly because it is not expensive! The front desk can't speak Chinese, but they can communicate in simple English. The disadvantage is that the room is small and has no window. It clearly says that there is a window on the room I booked, but they said that the platform wrote it wrong, so they could only give me this one. It doesn't matter, the stay is okay later. The first floor of the second floor is where you eat breakfast, which is also very clean. Two people clean it every day! If next time, I will choose here again!
33 reviews
7.0/10
Price from
SEK 128
per night
Check Availability
DZ Backpackers Hotels in
DZ Backpackers Hotels in DZ Backpackers Hotels in
Hotels in Sabah
GGuest User 2024.09.12
The front desk brother is very good, the things should be optimistic. It is best to lock the password. It is too expensive to book a hotel alone. This place saved me............ It is very close to Longmen Inn.
Very Good
15 reviews
8.5/10
Price from
SEK 58
per night
Check Availability
Jiran Hostel Kota Kinabalu Hotels in
Jiran Hostel Kota Kinabalu Hotels in Jiran Hostel Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 81.1% of visitors choose this area
GGuest User 2025.09.04
The hostel was very clean, and the service was excellent. They even helped us book our Mount Kinabalu tour, which included a private car transfer and a professional guide. Everything went incredibly smoothly. Highly recommended! For anyone planning a trip to Mount Kinabalu, this is an excellent choice!
Amazing
90 reviews
9.4/10
Price from
SEK 82
per night
Check Availability
Island Backpackers Hotels in
Island Backpackers Hotels in Island Backpackers Hotels in
Hotels in Sabah
GGuest User 2025.06.05
Nice place, clean and safe in a good location, although the street is busy during the day it is not loud. The staff was friendly and always available,easily booked trips to the islands and Shuttle to the airport. Great value for money,would stay again.
Great
41 reviews
9.3/10
Price from
SEK 58
per night
Check Availability
Homy Seafront Hostel Hotels in
Homy Seafront Hostel Hotels in Homy Seafront Hostel Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 81.1% of visitors choose this area
EELN.C 2024.07.26
Everything is superb beyond expectation. The hostel was friendly enough to accommodate my late check-in arrival. The room, common area bathroom are maintained a good quality. I am very happy with the stay.
Amazing
90 reviews
9.4/10
Price from
SEK 139
per night
Check Availability
Signel Hostel Hotels in
Signel Hostel Hotels in Signel Hostel Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 81.1% of visitors choose this area
GGuest User 2025.08.20
Used this as a last minute transit stop due to flight issues. Super cheap and good value for what it is. Have low expectations. It’s comfortable for what it is.
Very Good
130 reviews
8.8/10
Price from
SEK 69
per night
Check Availability
Concrete Jungle Cabin Hotels in
Concrete Jungle Cabin Hotels in Concrete Jungle Cabin Hotels in
Hotels in Sabah
At Concrete Jungle Cabin, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hostel to ensure you stay connected during your visit. At the hostel, their tours can even assist you in booking tickets and securing reservations for leisure activities and adventures. Desire to unwind? Make the most of your visit at Concrete Jungle Cabin with accessible amenities such as daily housekeeping. Due to health concerns, smoking is strictly prohibited within the entire premises of hostel.For the health and well-being of all guests and staff, smoking is restricted exclusively to assigned zones.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms feature linen service, blackout curtains and air conditioning to ensure your comfort and convenience.A few accommodations at Concrete Jungle Cabin also include unique design elements like a separate living room.In certain rooms, the hostel offers visitors access to a refrigerator, instant coffee and instant tea.Concrete Jungle Cabin offers a hair dryer, toiletries and towels in the restrooms of specific accommodations. At Concrete Jungle Cabin, each day commences with a scrumptious breakfast offered at no additional cost. Are you inclined to prepare your own dishes? You will surely appreciate having the on-site shared kitchen available.
Great
9.1/10
Price from
SEK 107
per night
Check Availability
H2 Segama Backpacker Hotels in
H2 Segama Backpacker Hotels in H2 Segama Backpacker Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 81.1% of visitors choose this area
CCharlotte Jumil 2025.06.16
Overall it is great budget stay with a clean bed and clean bathroom. The bag storage is considered good for backpacking only🤗 They have a comfy living room to wait for early check out, or you just can drop off your keys for seamlessly check out experience👍 Good value of money✅
71 reviews
6.9/10
Price from
SEK 42
per night
Check Availability
Sarang Hostel Kota Kinabalu Hotels in
Sarang Hostel Kota Kinabalu Hotels in Sarang Hostel Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 81.1% of visitors choose this area
GGuest User 2023.12.05
good homestay… clean and good location.. just the room wasnt so sound proof, i can hear ppl talking clearly from my room.. other than tat all good
Very Good
9 reviews
8.1/10
Price from
SEK 86
per night
Check Availability
See All Hostels in Sabah

Latest Hotels Reviews for Sabah

See all
8.8/10
Very Good
GGuest UserUsed this as a last minute transit stop due to flight issues. Super cheap and good value for what it is. Have low expectations. It’s comfortable for what it is.
Signel Hostel

Signel Hostel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 69
6.9/10
CCharlotte JumilOverall it is great budget stay with a clean bed and clean bathroom. The bag storage is considered good for backpacking only🤗 They have a comfy living room to wait for early check out, or you just can drop off your keys for seamlessly check out experience👍 Good value of money✅
H2 Segama Backpacker

H2 Segama Backpacker

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 42
8.9/10
Very Good
AAnonymous UserVery nice hotel clean and just beside jetty. Slightly small room. The only thing is bad ia regarding the wifi. Wifi available but basically not internet connection. Mattress a bit thin, not to say very comfortable but able to sleep.
Cube Bed Station & Tours Sdn Bhd

Cube Bed Station & Tours Sdn Bhd

Hotel near Semporna
Price per night from:SEK 123
6.2/10
GGuest UserThe toilet is not very satisfactory.. we had to clean it again before using it.. the TV channel is just a ghost story 😅 we brought a baby and she didn't want to watch that story.. but everything else was okay too.. worth the price we got
Lodge 37

Lodge 37

Hotel near Ranau
Price per night from:SEK 144
9.4/10
Amazing
GGuest UserThe hostel was very clean, and the service was excellent. They even helped us book our Mount Kinabalu tour, which included a private car transfer and a professional guide. Everything went incredibly smoothly. Highly recommended! For anyone planning a trip to Mount Kinabalu, this is an excellent choice!
Jiran Hostel Kota Kinabalu

Jiran Hostel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 82
9.4/10
Amazing
EELN.CEverything is superb beyond expectation. The hostel was friendly enough to accommodate my late check-in arrival. The room, common area bathroom are maintained a good quality. I am very happy with the stay.
Homy Seafront Hostel

Homy Seafront Hostel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 139
8.8/10
Very Good
GGuest UserNote: This store will ”deliberately” charge a tourist tax (this does not happen in other stores). If no evidence is found, it will charge a tourist tax (RM10 per day). Fortunately, I found the paid tax sent to me by the ordering website. Only after passing the tourist tax ”invoice” can you get back the excess tourist tax!
Jpod Capsule Hotel

Jpod Capsule Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 164
8.4/10
Very Good
GGuest UserWe had a wonderful stay at the hotel because of the nice location, easy to get food and quiet place to relax. Staffs were very friendly and helpful. Definetly will come again next time⭐️⭐️⭐️⭐️⭐️
Pertama Lodge

Pertama Lodge

Hotel near Tawau
Price per night from:SEK 186
8.5/10
Very Good
GGuest UserThe room is very spacious There is a private balcony, a power strip in the room, and a converter. The shower head in the toilet can be replaced. There is a safe and a clothes drying rack on the balcony.There is a public refrigerator and a laundry room. And you need a password to enter the hotel, which is very safe
Ang Lee Holiday Stay

Ang Lee Holiday Stay

Hotel near Semporna
Price per night from:SEK 244
8.1/10
Very Good
GGuest UserWe booked a family room, which was good as it came with one large and one small bed. The room itself was extremely small, and the facilities were quite basic. Even with minimal luggage, there was no designated place to put it, so it had to stay on the floor. The overall cleanliness was decent, and the bedding was clean. However, the bathroom facilities were quite rudimentary, and the bathroom's hygiene was just so-so. The location was fantastic, right in the very center of town, making it easy to access all the breakfast places. The owner is a local who doesn't speak Chinese, though simple English communication was possible. Don't expect much in the way of effective service. However, for a diver who spends their entire day out, this temporary lodging offers excellent value for money.
Memory Boutique Hotel

Memory Boutique Hotel

Hotel near Semporna
Price per night from:SEK 189

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties18
Number of Reviews1,513
Weekday Avg. PriceSEK 337
Weekend Avg. PriceSEK 340