Hostels in Sabah, Malaysia

Hostels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Top Hostels - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Sabah
GGuest User 2024.11.16
For this price, it’s totally worth it, rooms are small but totally functional. Balcony is spacious and got space to hand your wetsuits. And we even had a sea view. It’s a good value. Will definitely come back!
Great
166 reviews
9.0/10
Price from
AED 48
per night
Check availability
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!
35 reviews
7.5/10
Price from
AED 112
per night
Check availability
Hotels in Sabah
GGuest User 2024.11.09
This hotel is in Malaysia. It is really a very good hotel. I met a girl from Sichuan here. We had a very good chat and we were very happy.
Very Good
23 reviews
8.1/10
Price from
AED 26
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 80.5% of visitors choose this area
GGuest User 2025.08.16
This was our first time staying at a hostel, and it truly exceeded my friends' and my expectations. It was incredibly clean and hygienic. As we were a group of four, we were directly assigned a quadruple room, which felt just like being back in our college dorm days. The owner and staff were incredibly friendly and welcoming; we could truly feel their kindness and warmth. The location was also very convenient, being close to the pier, Gaya Street, and shopping malls. Overall, it was a truly memorable and unique stay!
Amazing
101 reviews
9.4/10
Price from
AED 41
per night
Check availability
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.
Very Good
42 reviews
8.8/10
Price from
AED 24
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 80.5% of visitors choose this area
GGuest User 2024.11.24
My room is other side that has see view window but I stayed comfortable. I can drink tea and coffee. Theere are a lot of local restaurants around the Hostel and I can walk to supermarket and convenience stores.
Amazing
92 reviews
9.5/10
Price from
AED 57
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 80.5% of visitors choose this area
ННадежда1208 2025.05.18
The bed linen is clean, the hostel itself is clean, the staff is friendly. There is not enough space in the common areas and it would be good to add another shelf and hangers near the beds.
Very Good
131 reviews
8.8/10
Price from
AED 32
per night
Check availability
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 and toiletries 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
AED 43
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 80.5% of visitors choose this area
GGuest User 2025.09.29
The host was very kind and helpful. The room and the bed were perfect, the toilet and shower were clean, and the breakfast was plentiful. Thank you for the great hospitality!
75 reviews
7.2/10
Price from
AED 19
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 80.5% 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
AED 36
per night
Check availability
See All Hostels in Sabah

Recent Reviews for Sabah Hotels

See all
8.1/10
Very Good
GGuest UserThis hotel is in Malaysia. It is really a very good hotel. I met a girl from Sichuan here. We had a very good chat and we were very happy.
DZ Backpackers

DZ Backpackers

Hotel near Semporna
Price per night from:AED 26
8.8/10
Very Good
ННадежда1208The bed linen is clean, the hostel itself is clean, the staff is friendly. There is not enough space in the common areas and it would be good to add another shelf and hangers near the beds.
Signel Hostel

Signel Hostel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AED 32
7.2/10
GGuest UserThe host was very kind and helpful. The room and the bed were perfect, the toilet and shower were clean, and the breakfast was plentiful. Thank you for the great hospitality!
H2 Segama Backpacker

H2 Segama Backpacker

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AED 19
9.0/10
Great
GGuest UserFor this price, it’s totally worth it, rooms are small but totally functional. Balcony is spacious and got space to hand your wetsuits. And we even had a sea view. It’s a good value. Will definitely come back!
Cube Bed Station & Tours Sdn Bhd

Cube Bed Station & Tours Sdn Bhd

Hotel near Semporna
Price per night from:AED 48
6.3/10
GGuest UserAffordable. The price suits the stay. The beds are ok. Towels provided. Only that the heater is making an irritable sound when in use. Overall, i would rate it 6.5 out of 10.
Lodge 37

Lodge 37

Hotel near Ranau
Price per night from:AED 57
9.4/10
Amazing
GGuest UserThis was our first time staying at a hostel, and it truly exceeded my friends' and my expectations. It was incredibly clean and hygienic. As we were a group of four, we were directly assigned a quadruple room, which felt just like being back in our college dorm days. The owner and staff were incredibly friendly and welcoming; we could truly feel their kindness and warmth. The location was also very convenient, being close to the pier, Gaya Street, and shopping malls. Overall, it was a truly memorable and unique stay!
Jiran Hostel Kota Kinabalu

Jiran Hostel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AED 41
9.5/10
Amazing
GGuest UserMy room is other side that has see view window but I stayed comfortable. I can drink tea and coffee. Theere are a lot of local restaurants around the Hostel and I can walk to supermarket and convenience stores.
Homy Seafront Hostel

Homy Seafront Hostel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:AED 57
8.4/10
Very Good
GGuest UserGood place for an overnight stay. Family room was very clean and comfortable. Parking wasn't a problem when we were there. Check-in and check-out was a breeze. Overall recommended.
Pertama Lodge

Pertama Lodge

Hotel near Tawau
Price per night from:AED 67

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

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

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

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

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties19
Number of Reviews 1,639
Weekday Avg. PriceAED 134
Weekend Avg. PriceAED 135