Some info has been automatically translated. Show original language

Hostel vacation rentals in East Malaysia

Find and book unique hostel rentals on Airbnb

Top-rated hostel rentals in East Malaysia

Guests agree: these hostel rentals are highly rated for location, cleanliness, and more.

%{current} / %{total}1 / 1
Superhost
A cozy bedroom features a large bed with light bedding and a decorative towel arrangement shaped like swans. A bedside table holds a kettle, and a small trash bin is positioned nearby. Soft light is provided by wall sconces, enhancing the calm ambiance.
Private room in Semporna
5 out of 5 average rating, 3 reviews

仙本那【Buddy House】潜侣小屋1.8米大床房 独卫含早2-2

🏡 This is a cozy three-storey building with a front desk and a common lounge area on the ground floor. Chinese Host. 🏙️ The B&B is located on the main road in the center of Semporna Town. It is in a great location, whether it is for island hopping, tasting food, or shopping for daily necessities, it is very convenient. 🚶 Walking directions nearby • 🛒 G-Mart supermarket: 10 seconds walk • 🍜 24-hour Malay Restaurant: 1 min walk • 🥘 Ping Kee Bak Kut Teh: 1 min walk • 🍛 Dojo Nanyang Flavor Restaurant: 3 mins walk • 🍗 Distance from KFC, fruit stalls, small supermarkets: 5 min walk • 🚤 Distance from the new tourist pier (departure for island hopping and diving): 7 minutes walk (contact the host to assist with arrangements) • 🏥 Semporna Hospital: 8 min walk • 🐟 Seafood Market: 8 min walk • 🧴 Distance from Watsons: 8 min walk • ⛵ 15 min walk to Dragon Gate Inn Pier • ☕ 15-20 min walk to Haifeng Pier (with Starbucks) 👬🏻 Suitable for Buddy House, the balcony on the second floor overlooks the sunset🌇, perfect for a group of friends to relax and chat. We are dedicated to creating a home atmosphere and welcome you to experience a different life in a diving town.

A spacious sleeping area features a bed adorned with patterned pillows and a light floral duvet. A small desk is placed against the wall, while a dining area is visible in the background, showcasing a round table surrounded by colorful chairs.
Private room in Semporna
5 out of 5 average rating, 6 reviews

Semporna Diving Resort INFINITY Boutique Guest House, Standard Queen Room (No Window), Chinese Guest House, Semporna Center, Convenient for Dining and Shopping

If you are on a honeymoon, remember to contact us to apply for honeymoon arrangements (free) ~ Chinese B&B, Chinese home, Chinese service, quality selection The dive hall is located in the center of Semporna, within walking distance of all the piers in Semporna, making it easy to get around. Even the soap is hand-picked to ensure quality; the B&B is produced in China from design to procurement. The staff have different nationalities, different skin colors, and different beliefs. But the staff of the hotel are mutually influenced and learn from each other to provide you with a warm service like home from the motherland. Welcome you and your family and friends to the world-famous diving resort "Semporna". Choose Qiantang as your hotel, you will not regret it. There are 6 rooms in total, each with a private bathroom. Chinese-style service + Malaysian professional diving instructor team, will provide you with the best quality, efficient, professional and dedicated service!

Superhost
A cozy guest room features a spacious bed with crisp white linens and several neatly arranged towels. A wooden bedside table with a small plant adds a touch of green to the softly colored walls, while a reading lamp provides illumination.
Private room in Kota Kinabalu
4.81 out of 5 average rating, 21 reviews

Vibrant Hostel Private Room @ Queen Bed B

Vibrant Hostel is located at the heart of Iota Kinabalu, within 5 minutes walking distance to Imago Shopping Mall and Riverson Kota Kinabalu. The hostel is very close to most of the attractions in Kota Kinabalu such as Gaya Street (Sunday Market), Filipino Market, Atkinson Clock Tower, Suria Sabah Shopping Mall, Oceanus Mall, Waterfront (Bar, Restaurant & Night Life), Jesselton Point, Signal Hill and many more. Kota Kinabalu International Airport is only approximately 8 km from the hostel.

Guest favorite
A private room features light-coloured walls and a spacious bed with neatly rolled towels placed on top. A small table with four stacked chairs is positioned against a wall, accompanied by a shelf displaying various figurines. Natural light filters through the sheer curtains.
Private room in Kota Kinabalu
5 out of 5 average rating, 12 reviews

Private Bedroom Near IMAGO, Infinity Pool

💡You are NOT booking the entire place. Just the bedroom! 🌅 Welcome to our private room inside a shared apartment at Sutera Avenue! This is the ideal stay for couples or solo travelers who want comfort, convenience, and value. Located just a 3-minute walk from IMAGO Mall, you’ll enjoy easy access to shopping, dining and entertainment without paying premium prices. Plus, from the top of the building, you can soak in stunning views of the sea and breathtaking sunsets.

Superhost
A well-lit bedroom features two spacious beds with neatly arranged towels. Natural light is provided through large windows, offering views of the surroundings. A small bedside table and a wall-mounted television complement the room's modern design. Walls are painted in soft grey tones.
Private room in Bandar Seri Begawan
4.7 out of 5 average rating, 30 reviews

EZ Cabins - Bedroom for 4 with views of The Mall

EZ Cabins is located in the heart of Gadong. We are strategically located close to many restaurants, shops, supermarkets, money changers, cinema, the famous Gadong Night Market, The Mall & popular fast-food chains. The bus stop is just a few steps away, easy to hop on one to get to Bandar & go sightseeing. All bedrooms at EZ Cabins has it's own private bathroom. We have an easy self check-in & check-out system & all communications are done via messages with the host.

A cozy sleeping area is presented with a neat arrangement of two beds, one adorned with a bold patterned cushion. Soft bedding is neatly laid out, and a small wooden table features a potted plant, enhancing a tranquil environment.
Private room in Kota Kinabalu
4.8 out of 5 average rating, 5 reviews

【Kepayan Inn Kota Kinabalu 】Triple Room

Welcome to Kepayan Inn, located in Kepayan, Kota Kinabalu, Sabah. Kepayan Inn are less than a 5 minute drive from the airport, transportation is very convenient. It takes less than 15 minutes to reach Kota Kinabalu city center. If you're looking to experience local life while exploring Sabah, Kepayan Inn is the perfect choice. Located conveniently near a variety of dining options, including local breakfast spots and authentic Sabahan cuisine.

Guest favorite
A cozy sleeping area features a spacious bed with gray bedding and a decorative pillow. A bedside table holds a small lamp, providing soft lighting. The room's wood flooring is complemented by geometric patterned rugs. An open shelving unit is positioned against the wall.
Private room in Kuching
4.84 out of 5 average rating, 31 reviews

Upspot/Washer & Dryer/Self Check-in/Private Room

Check out host's profile for more Upspot room selections! Located at the banks of Kuching Waterfront. Scenic landmarks, food haven, bustling nightlife; all within walking distance. After a fun filled day, come home and relax to a cozy and chilled room and be ready for more exciting adventure in the Cat City. With smart lock access and self check-in system, coming in and out of your room is made safe and easy.

A cozy common area features a large window offering views of the sea and landscape. Plush seating, including a sectional couch and floor cushions, provides ample comfort. Natural light streams in through sheer curtains, enhancing the open and inviting atmosphere, complemented by soft area rugs.
Shared room in Kota Kinabalu
4.98 out of 5 average rating, 41 reviews

Homy Seafront Hostel Female Dorm【温馨海景背包客旅舍8人女生专属房】

Homy Seafront Hostel is a contemporary traveller's hub provide modern accommodation with comfortable amenities and located in the centre heart of Kota Kinabalu city. The reason we use the name"Homy" as we wanted to lets our guest amazed with homey feeling, friendly staff, comfy beds and enjoy the beautiful sunny sea views right from the windows as our hostel is surrounded with panoramic sea views.

The reception area features a modern front desk made of marble and wood. A world map is displayed on the wall, complemented by clocks representing various continents. Neutral tones and minimal decor create a welcoming space, with a dark leather bench positioned beneath the map.
Private room in Kota Kinabalu
4.86 out of 5 average rating, 7 reviews

Boutique Hotel @ Kingfisher [Global Residency] - 1

Global Residency is situated outside from the city centre. This relaxed boutique hotel is surrounded by a variety of shops that are all within walking distance making it situated in one of the most convenient locations in Kota Kinabalu. Our 28 room boutique hotel offers a family style orientated atmosphere for all guests.

The common area presents a modern layout with light wood accents. A dining table with stools is positioned in the foreground, while a cozy lounge area with large windows and soft furnishings invites relaxation. Pendant lighting adds a warm touch to the open space.
Private room in Kota Kinabalu
4.76 out of 5 average rating, 51 reviews

*NEW* Sarang Hostel Private Queen Bedroom

Sarang Hostel perfectly located at the City Centre of Kota Kinabalu, right next to the Imago Shopping Mall and Riverson. 2 mins walk to the Imago Shopping Mall 10 mins drive to Kota Kinabalu International Airport 10 mins drive to Jesselton Jetty KK 8 mins drive to Gaya Street 5 mins drive to Filipino Market

A shared dormitory room features sturdy wooden bunk beds with a mix of green and dark bedding. A couple of pillows can be seen on the upper bunks, while a hanger is mounted on the wall nearby. The floor is finished in a bright blue color.
Shared room in Sandakan
5 out of 5 average rating, 5 reviews

Mixed Dorm Bed 1&2 - Sandakan Backpackers Hostel

A mixed 6-bed Dormitory. Shared common area, shower and toilet. Sea view rooftop terrace available for common use. Tour information available to go around some of the attraction of Sandakan. Located in the town area which translates to easy access to public transportation and the Heritage Trail.

Superhost
Shared room in Kota Kinabalu
4.69 out of 5 average rating, 26 reviews

Gaya Street | Signel Poshtel @ Bunk Bed Dormitory

Flying solo and looking for an undisturbed nights' sleep? Forget about normal hostel dorms and let's bunk into our posh packers bed . Smartly designed with everything you need and sleep tight in your very own compact comfort zone.

Popular amenities for East Malaysia hostel rentals

Destinations to explore