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
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
With a stay at Greenage MingSuite Kota Kinabalu in Kota Kinabalu, you'll be within a 15-minute walk of Imago Shopping Mall and Plaza Wawasan. This aparthotel is 0.8 mi (1.4 km) from Kota Kinabalu Esplanade and 0.9 mi (1.5 km) from Gleneagles Hospital. Enjoy the recreation opportunities such as an outdoor pool or make use of other amenities including tour/ticket assistance. Grab a bite from the grocery/convenience store serving guests of Ming Greenage Suite Kota Kinabalu. Guests will find features like a virtual front desk. Make yourself at home in one of the 22 individually decorated guestrooms. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with showers feature rainfall showerheads. Conveniences include desks and electric kettles.

"Had an amazing stay at Greenage Ming Suite, Kota Kinabalu! 🏙️✨ The suite was spacious, clean, and super comfortable — perfect for relaxing after a long day exploring KK. The view was beautiful, especially at night, giving a calm and cozy vibe. 👍 Facilities were complete, felt just like being at home. The location is also very strategic, close to food spots and popular attractions, making it easy to get around. Overall, highly recommended if you’re looking for a comfortable and worth-it stay in Kota Kinabalu. Definitely will come back again! 💯"
Good
565 reviews
7.8/10
1 night
From JPY 2,308
Check Availability
83
Hotels in Sepilok
Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 0.8 mi (1.2 km) from Sepilok Orangutan Rehabilitation Centre and 8.3 mi (13.3 km) from Sandakan Memorial Park. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. This lodge also features tour/ticket assistance and a reception hall. Enjoy a satisfying meal at Mango Garden Sepilok serving guests of Tanini Sepilok (Formerly Nature Lodge Sepilok). Wrap up your day with a drink at the bar/lounge. Featured amenities include a business center, dry cleaning/laundry services, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 10 guestrooms. Complimentary wireless internet access is available to keep you connected. Housekeeping is provided daily, and rollaway/extra beds (surcharge) can be requested.

"I chose this hotel solely because of its close proximity to the RDC. It's suitable for a one-night stopover. There's an additional charge of 20 MYR upon check-in. In a double room, it's inconvenient due to the lack of a second chair and a table on the veranda. Breakfast is very limited in terms of portions – you're served a fixed set, and there are only three sets to choose from. It's also worth noting the issue with European power outlets. Within the resort, the only place for relaxation is the reception area. I only recommend this for a one-night stay."
Very Good
52 reviews
8.7/10
1 night
From JPY 2,332
Check Availability
36
Hotel near Kota Kinabalu City Center,Kota Kinabalu
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.

"Not bad! Good for budget travelers. This was my first time staying in a hostel here. You get to meet all sorts of people – from different countries, nationalities, and backgrounds. If your English (or other foreign language) is good, communication is no problem! But don't expect too much; you get what you pay for."
Very Good
26 reviews
8.9/10
1 night
From JPY 1,237
Check Availability
63
Hotel near Kota Kinabalu City Center,Kota Kinabalu
At Jiran Hostel, 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. For guests with their own vehicle, parking facilities are provided. Continuously receive the support you require through front desk amenities such as luggage storage. At the hostel, their ticket service and tours is also capable of assisting with booking tickets and securing reservations for entertainment and adventures. Desire to unwind? Make the most of your visit at Jiran Hostel with accessible amenities such as daily housekeeping. Due to health concerns, smoking is strictly prohibited within the entire premises of hostel. 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. In certain rooms, the hostel offers visitors access to a refrigerator, a coffee or tea maker and instant coffee.In the hostel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer and toiletries, ensuring a comfortable stay for guests. At Jiran Hostel, each day commences with a scrumptious breakfast offered at no additional cost.

"I booked a 4-bed female dorm, and the room was clean and tidy. The beds were incredibly comfortable, especially the duvet and pillows, which were super soft. The hostel staff provided excellent service – very polite and welcoming. The common area had comfortable sofas, free biscuits, toast, and coffee. Both the showers and toilets were spotless. My roommates were also wonderful. I was so satisfied with my stay that I extended it for another five nights. I'll definitely come back if I have the chance!"
Great
133 reviews
9.2/10
1 night
From JPY 1,570
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
With a stay at Homy Seafront Hostel in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Warisan Square. This hostel is 0.3 mi (0.4 km) from Centre Point and 0.3 mi (0.4 km) from Anjung Samudera. Make use of convenient amenities, which include complimentary wireless internet access and a television in a common area. Take advantage of the hostel's room service (during limited hours). A complimentary English breakfast is served daily from 8:00 AM to 10:30 AM. Featured amenities include an elevator, coffee/tea in a common area, and microwave in a common area. Make yourself at home in one of the 28 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and complimentary toiletries. Conveniences include blackout drapes/curtains, and housekeeping is provided daily.

"Hygiene: When I stay somewhere, I usually check the bathroom first. If the bathroom is clean, the rest of the place usually is too. This is a hostel, and even with so many people coming and going, the hygiene is better than most regular hotels. For the price, there's absolutely nothing to complain about. Service: The owner and staff are all very friendly. You can approach them with any needs, and it's super convenient to book tours and activities through the owner. It was a very pleasant trip (the owner even thoughtfully gave a small gift). Environment: I stayed in a four-bed dorm, and I could see the beautiful sea view right from my bed. Plus, the lobby has huge floor-to-ceiling windows. Waking up in the morning, enjoying breakfast and coffee provided by the owner while looking at the sea view – it just makes your whole day happy. My review? Absolutely awesome!!!"
Amazing
137 reviews
9.5/10
1 night
From JPY 1,332
Check Availability
99+
Hotels in Semporna
Located in Semporna, Cube Bed Station - Hostel is a 2-minute drive from Semporna Mosque and 6 minutes from Tropical Research and Conservation Centre. This hostel is 4.2 mi (6.8 km) from Bukit Tengkorak Archaeological Site. Take in the views from a garden and make use of amenities such as complimentary wireless internet access and a television in a common area. Additional features at this hostel include tour/ticket assistance and barbecue grills. Grab a bite from the snack bar/deli, or stay in and take advantage of the hostel's room service (during limited hours). Featured amenities include a 24-hour front desk, luggage storage, and a safe deposit box at the front desk. Make yourself at home in one of the 40 air-conditioned rooms featuring refrigerators and microwaves. Prepare your meals in the shared/communal kitchen. Complimentary wireless internet access is available to keep you connected. Bathrooms feature showers, complimentary toiletries, and hair dryers.

"Service: Enthusiastic. Environment: Central location in town with all amenities nearby, and well-equipped room facilities! Cleanliness: Clean and tidy. This is my second visit to Semporna, so I'm quite familiar with the hotels and their surroundings. While this hostel's private rooms might not offer the absolute best value for money, they are still quite good."
Very Good
164 reviews
8.5/10
1 night
From JPY 1,951
Check Availability
29
Hotels in Semporna
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit. Visitors wishing to create their personal culinary delights will appreciate the on-site shared kitchen provided at this establishment.

"Very nice staff. Good location. Clean, Qiet. Peacfull. Ment to stay 2 day, but keep extending my stay. After all I stayed there week. Hostel offering transwers to the Tawau airport for 30 myr."
Very Good
52 reviews
8.7/10
1 night
From JPY 904
Check Availability
42
Hotels in Semporna
The Nest Hostel Semporna was recently opened in 2023, making it a fantastic choice for those staying in Semporna. Tawau Airport is the closest major transportation option, approximately 58km away. Traveling to and from the airport is easy with Tawau Airport located approximately 58km away. Keeping busy is easy, with seahunter pro fishing centre, Padang Pekan Semporna and Semporna Futsal Court all nearby. In their spare time, guests can explore the hotel's surroundings. When it comes to Semporna hotels, the The Nest Hostel Semporna is highly regarded for its excellent facilities.

"The room was spotless, and the owner was incredibly nice; we had no trouble communicating in Mandarin. After checking out in the morning, we left our luggage with the owner and picked it up after snorkeling in the afternoon, which was very convenient. It's a shame we didn't get to cook our own meals here this time, as we were a bit rushed. Next time I'm back in Semporna, I'll definitely stay here again!"
Outstanding
88 reviews
9.8/10
1 night
From JPY 2,570
Check Availability
41
Hotels in Semporna
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Remain linked during your visit by utilizing the complimentary internet access available. Prior to your check-in date, you can arrange airport transportation services, guaranteeing a seamless and efficient experience for both arrival and departure.Experience the wonders of Semporna with ease by utilizing the services provided at taxi.Reception services featuring luggage storage are available to cater to your requirements. For extended visits or whenever required, the dry cleaning service and laundry service ensures your preferred travel garments remain clean and accessible.During leisurely days and evenings, in-room amenities such as 24-hour room service and room service enable you to maximize your stay in the room.In limited designated zones, smoking is exclusively permitted.Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort. For an elevated experience at hotel, select rooms are equipped with linen service to improve your stay. Rest assured that your hydration needs will be met, as some guestrooms are equipped with bottled water, a coffee or tea maker, instant coffee and instant tea. Maintain your cleanliness and comfort using a hair dryer and toiletries available in select guest restrooms. Each morning at ZEN Rooms Island Backpackers, a scrumptious, homemade breakfast kick-starts the day.

"I wouldn't recommend this place for solo female travelers. I stayed in a double room with a window. I had to carry my luggage up to the third floor. The hallway was quite dirty, accessed through a small glass door. The sheets and duvet covers were very old, and there were tiny spiders on the door that would crawl out when opened or closed. The room had a strong smell of mothballs that gave me a headache, and I barely slept all night. Afterward, I developed a sore throat and a cough, which unfortunately ruined my subsequent island hopping trip."
Very Good
91 reviews
8.7/10
1 night
From JPY 904
Check Availability
47
Hotels in Semporna
In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience.To ensure your satisfaction, certain rooms in the hotel come fitted with blackout curtains for a more pleasant stay. Understanding the significance of bathroom facilities in enhancing visitor contentment, hotel offers a hair dryer and toiletries within a few chosen chambers.

"Excellent little accomodation that has all you need at very reasonable rates. It's centrally located, clean and has very friendly staff. I decided to extend my stay for an other two nights. I was initially a bit hesitant as I read that wifi might not be working well, but it was quite the opposite. It was strong enough for me to take a video call for work which I'm happy about. Thanks again to Ziahh."
Very Good
64 reviews
8.8/10
1 night
From JPY 1,808
Check Availability
See All Hostels in Sabah

Travelers Reviews of Sabah Hotels

See all

DZ Backpackers

8.7/10
Very Good
Posted on May 26, 2026
GBAnonymous User
Very nice staff. Good location. Clean, Qiet. Peacfull. Ment to stay 2 day, but keep extending my stay. After all I stayed there week. Hostel offering transwers to the Tawau airport for 30 myr.
Price per night from:JPY 904

Tanini Sepilok Formerly Known As Nature Lodge Sepilok

8.7/10
Very Good
Posted on Mar 9, 2026
Наталия Табакар
I chose this hotel solely because of its close proximity to the RDC. It's suitable for a one-night stopover. There's an additional charge of 20 MYR upon check-in. In a double room, it's inconvenient due to the lack of a second chair and a table on the veranda. Breakfast is very limited in terms of portions – you're served a fixed set, and there are only three sets to choose from. It's also worth noting the issue with European power outlets. Within the resort, the only place for relaxation is the reception area. I only recommend this for a one-night stay.
Price per night from:JPY 2,332

Kuree Hut

8.8/10
Very Good
Posted on Jun 4, 2026
DEGuest User
Excellent little accomodation that has all you need at very reasonable rates. It's centrally located, clean and has very friendly staff. I decided to extend my stay for an other two nights. I was initially a bit hesitant as I read that wifi might not be working well, but it was quite the opposite. It was strong enough for me to take a video call for work which I'm happy about. Thanks again to Ziahh.
Price per night from:JPY 1,808

Escape Backpackers KK

7.9/10
Good
Posted on Oct 21, 2025
M357943****
We stayed in this hotel for four people. Seriously, the people inside were very friendly. The old man with us was a house. The old man from Alaska was named Ben. He was humorous and talkative. I really hope I can go to live for a few more days next time. A photo of a happy diving in Kota Kinabalu
Price per night from:JPY 714

Signel Hostel

8.9/10
Very Good
Posted on Jul 20, 2026|Bed In Side Entry Single Bunk Bed (Shared Bathroom, Air Conditioner)
MYJoeatonthego
Great value for budget travelers! Signel Hostel is very affordable and the rooms are very clean. The staff are super polite, friendly, and helpful. I really appreciated the bed setups—each comes with a personal reading light, a power outlet, a small shelf, and even a few clothes hangers, which was a very thoughtful touch! A few practical things to note before booking: There is no elevator, so carrying heavy luggage up the stairs can be challenging. The bathroom facilities are a bit old, limited in number, and the shower area is unisex/shared for both men and women. Overall, considering the cheap price, cleanliness, and wonderful hospitality, it’s still fantastic value for money!
Price per night from:JPY 1,047

Margo Hotel Kota Kinabalu

8.0/10
Very Good
Posted on Aug 2, 2026|Queen Room With View
AUmusafir berkelana
The hotel room was decent, and the location is strategic, close to a laundry and most importantly, very near Imago. The price was reasonable for the room chosen.
Price per night from:JPY 3,497

Greenage MingSuite Kota Kinabalu

7.8/10
Good
Posted on Aug 28, 2026|One Bedroom Suite (Dahlia)
MYAnonymous User
Had an amazing stay at Greenage Ming Suite, Kota Kinabalu! 🏙️✨ The suite was spacious, clean, and super comfortable — perfect for relaxing after a long day exploring KK. The view was beautiful, especially at night, giving a calm and cozy vibe. 👍 Facilities were complete, felt just like being at home. The location is also very strategic, close to food spots and popular attractions, making it easy to get around. Overall, highly recommended if you’re looking for a comfortable and worth-it stay in Kota Kinabalu. Definitely will come back again! 💯
Price per night from:JPY 2,308

Luna Capsule

8.1/10
Very Good
Posted on Feb 14, 2026
Basyir Umar Iraji
Im over there stay even a day but im satisfied Near access to Main town and mosque al well
Price per night from:JPY 1,094

Memory Boutique Hotel

7.8/10
Good
Posted on Mar 4, 2026
Guest User
I arrived in Tawau at 3 PM, but the airport didn't allow overnight stays, so I had to head to Semporna three hours earlier. Coincidentally, the front desk staff that day didn't speak Chinese or English, so we communicated using a translation app. It went smoothly; they allowed us to rest in the lobby and use the public restrooms. They were really kind and friendly throughout. After daybreak, we left our luggage there and went island hopping. We checked in upon our return in the evening. The cleanliness was good, and I didn't find any mosquitoes. My only minor regret was not having a place to hang my washed clothes, but thankfully, summer clothes dry quickly. The location is great, with plenty of food and drink options downstairs, including restaurants and supermarkets. Overall, for the price, I was very satisfied. If I go back, I'd definitely consider staying here again. I forgot to take photos of the hotel, so I'll just use my island hopping pictures instead.
Price per night from:JPY 2,998

Vibrant Hostel

8.4/10
Very Good
Posted on May 2, 2026
Guest User
hye. the lady at front counter very amazing, very friendly and helpful. the room is also tidy, just nice for 1-2 traveller. however, there are some amenities that are broken..the plug in the room is broken, so i can only use one plug. and the door at the ladies toilet also broken and very dangerous because it can. falll and hit others. i hope the technical and management team are aware of this. they need to check often. other than that im satisfied. especially the location since it is very very near to the entrance of imago mall.
Price per night from:JPY 1,642

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 properties30
Number of reviews3,308
Weekday Avg. PriceJPY 6,863
Weekend Avg. PriceJPY 6,911