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
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
PLN 50
per night
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
PLN 48
per night
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
PLN 23
per night
Hotel near City Center,Kota Kinabalu 83.3% of visitors choose this area
MM327005**** 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
95 reviews
9.4/10
Price from
PLN 38
per night
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
41 reviews
8.7/10
Price from
PLN 22
per night
Hotel near City Center,Kota Kinabalu 83.3% 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
92 reviews
9.5/10
Price from
PLN 108
per night
Hotel near City Center,Kota Kinabalu 83.3% 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.7/10
Price from
PLN 28
per night
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
PLN 33
per night
Hotel near City Center,Kota Kinabalu 83.3% of visitors choose this area
GGuest User 2025.01.27
since I have my luggage there is no space tu kept your things the room is very narrow and seem like no ventilation at all.I don't recommend if u have things with u.I don't stay overnight ,I booked another hotel nearby.
71 reviews
6.9/10
Price from
PLN 17
per night
Hotel near City Center,Kota Kinabalu 83.3% 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
PLN 34
per night
Travelers Reviews of Sabah Hotels
See all
8.7/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.
6.9/10
GGuest Usersince I have my luggage there is no space tu kept your things the room is very narrow and seem like no ventilation at all.I don't recommend if u have things with u.I don't stay overnight ,I booked another hotel nearby.
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.
6.1/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
8.4/10
Very Good
GGuest UserVery good hotel, very cost-effective, the location is also very good, but the health is not very good, I slept for two nights, my body was itchy, it lasted for more than ten days, it is recommended to wear clothes and sleep
9.4/10
Amazing
MM327005****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!
9.5/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.
8.6/10
Very Good
AAnonymous UserThe hotel had some really nice amenities. Everything is keycard locked, even the pods. There were lockers in the rooms, even downstairs. The bathrooms were nice as well because cubicles had both toilet and shower, even a sink. I had breakfast the next day. My only inconvenience was its location. I arrived late and there were no establishments around that was still open except for one small store, where the guy looking after it was also aggressive and creepy. Other than that, safe neighborhood because there were security guards at the nearby establishments.
8.4/10
Very Good
MMUHAMMAD AMIN RASHIDIThe cheapest hotel we found in Tawau for these past few days. But need to be alert, no lift provided, need to use stairs. Selalu kena raid dengan jabatan agama ya guys.
8.7/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
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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
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 Properties | 21 |
|---|---|
| Number of Reviews | 1,474 |
| Weekday Avg. Price | PLN 128 |
| Weekend Avg. Price | PLN 128 |
Recommendations
Other Types of Hotels
Holiday Apartments in BentonvilleHoliday Apartments in DallasRiads in MarrakechHoliday Apartments in RosesHoliday Apartments in HoustonHoliday Apartments in AustinHoliday Apartments in RiversideHoliday Apartments in CharlotteVillas in BaliHouseboats in AlappuzhaSingapore HostelsSan Marino ApartmentsGeorgia ApartmentsMaldives VillasSingapore ApartmentsSeychelles ApartmentsLuxembourg ApartmentsMalaysia VillasSingapore HomestaysCuracao VillasSomerset ApartmentsPortland ApartmentsHong Kong ApartmentsVictoria ApartmentsNewport ApartmentsCentral ApartmentsWellington ApartmentsDistrict of Columbia ApartmentsSaint George ApartmentsPiedmont Apartments
Trip.com Latest Trends
San Luis Potosi ApartmentsFederal Capital Territory ApartmentsVestland ApartmentsPerak HomestaysMakkah Province ApartmentsNorth Rhine-Westphalia ApartmentsMidtjylland HomestaysNelson HostelsWakayama Prefecture HomestaysViti Levu Group ApartmentsDelhi ApartmentsBar ApartmentsAlberta ApartmentsFife ApartmentsCanterbury HostelsPuebla State HostelsArusha HostelsKigali ApartmentsBrasov ApartmentsVictoria HostelsNova Scotia HostelsGalapagos ApartmentsPenang HomestaysViseu District VillasUttar Pradesh MotelsHomestays in SilvertonHomestays in Fond du Lac CountyHomestays in Platte CountyMotels in KaikouraMotels in RomaEgypt HomestaysLatvia HostelsTurks and Caicos Islands ApartmentsLesotho HomestaysLiberia Apartments