Cheap Hostels in Sabah | Expedia Malaysia

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Top Cities in Sabah

Kota Kinabalu which includes landscape views and boating

Featured Hostels in Sabah

Enjoy a serene view of the water from this room, featuring a desk, chair, and bench.

"Can book directly scuba diving here. Excellent choice of scuba diver company they chose as the experience was fantastic!"

RM148 total

includes taxes & fees

16 Jul - 17 Jul

Relax in a cozy space with a sofa, desk, and chandelier, perfect for unwinding.

"Je n'avais pas vu que le dortoir est sans fenêtre. Cela me gêne toujours lorsque cela arrive."

Relax in this stylish living room with a sofa, coffee table, and rug, offering a view of the outside through large windows.

"Unique,very beautiful, clean and tidy....nice "

RM100 total

includes taxes & fees

20 Jul - 21 Jul

Stroll through this serene garden, surrounded by lush plants in black containers, accessible via a winding pathway.

"We stayed here for one night after arriving late into the airport. Getting our key was straightforward and the hotel worked well for us. "

Relax in a stylish space with a variety of seating options, a bar area, and a unique spiral slide.

"Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere...

RM173 total

includes taxes & fees

23 Jul - 24 Jul

Enjoy breathtaking views of the calm sea from this room's window.

"Great location, hellful staff"

RM155 total

includes taxes & fees

16 Jul - 17 Jul

Two twin beds are arranged in a symmetrical layout, each with a white mattress and pillows.

"Nice cozy beds, relaxed and friendly staff "

RM105 total

includes taxes & fees

20 Jul - 21 Jul

Experience the vibrant atmosphere of a bustling street market, where food stalls and lively crowds come together under the stars.

"The lock on the 8-bedded doem room was damaged & it took 10 mins to ooen the door on 2 occassions. The technician or employee was away for 2 days. On the 3rd day the lock failed & lock had to be broken in after 3 different people tried for over 1 hour to ooen the door using the key."

"Very near to Poring Hot Spring Park. The hosts were very helpful and kind."

RM162 total

includes taxes & fees

18 Jul - 19 Jul

Enjoy the expansive balcony with a geometric railing, offering a view of the surrounding building.

"Beware Foreigners!! The staff here will try to ask you for extra fees and taxes that I had already paid in full with Expedia. I didn’t pay them and once they realized I wasn’t playing their game they left it alone. However I wouldn’t trust them. I showed them that I had paid in full with Expedia and they told me it wasn’t paid and I had to pay in cash. This is a scam. DONT RECOMMEND THIS PLACE. "

RM110 total

includes taxes & fees

10 Aug - 11 Aug

Relax in this stylish living room with a plush sofa, glass dining table, and comfortable chairs.

Enjoy a peaceful outdoor space with a table, benches, and lush greenery.

"Cannot check in cause the hotel are already full after comform booked!"

Enjoy meals in this dining area with a long table and comfortable seating.

"good ,clean & Best 👍👍😍😍😍😍"

Cozy dormitory-style room with bunk beds and a simple layout.

Explore the tranquil surroundings and discover the PROBOSCIS MONKEY sign along the way.

"I just stayed for a week conducting research and had a great stay. The owner, Ben, and staff are wonderful people and I consider them friends now. The room & bed was clean and comfortable and solid WiFI was available at the eating area (helpful for those working). The in-room AC unit helps A LOT in the humid climate. The food, particularly dinner, is tasty and a great deal for the quality you get. Unlike places in more populated areas, if you're lucky, you'll see endangered species here like...