
Hostel holiday rentals in East Malaysia
Find and book unique hostels on Airbnb
Top-rated hostel rentals in East Malaysia
Guests agree: These hostel rentals are highly rated for location, cleanliness and more.

Xianbenna [Buddy House] Hidden Couple's House 1.8m Large Bedroom with Breakfast 2-2
🏡 It is a cozy three-story building with a front desk and a public seating area on the first floor.Chinese landlord. The 🏙️ homestay is located on the main road in the heart of Semporna town and is ideally located, making it very convenient whether it is an island hopping out to the sea, tasting food, or sourcing everyday items. Walking guide to getting 🚶 around • 🛒 Distance to G-Mart large supermarket: 10 seconds walk 🍜 • 24-hour Malaysian restaurant: 1 minute walk • 🥘 1 minute walk to Ping Ji Rou Gu Tea 🍛 • Dojo Nanyang-style restaurant: 3mins walk • 🍗 KFC, fruit stalls, small supermarket: 5 minutes on foot • 🚤 Distance to New Visitor's Wharf (Island Hopping Diving Departure): 7 minutes walk (can be arranged by contacting host to assist) • 🏥 Semporna Hospital: 8 minutes on foot • 🐟 Distance to Seafood Market: 8 mins walk • 🧴 Distance to Watsons: 8 mins walk • 15 min ⛵ walk to Longmen Inn Pier • ☕ Distance to Haifeng Quay (with Starbucks): 15-20 min walk 👬🏻Suitable for the crowd Buddy House, a balcony on the second floor looking out to the sunset🌇, suitable for a group of friends to relax and chat with.We carefully create a home atmosphere and welcome you to experience a different diving town life.

Semporna Dive Lodge INFINITY Boutique Guest House, Tatami Twin Beds (No Window), Central Location, Easy to Eat, Experience Deep Diving on a Glass Bottom Boat in Town
Chinese homestay, chinese house, Chinese service, good quality! Dive-do is located in the very center of Semporna, and you can walk to all the piers of Semporna for your convenience.Small to pieces of soap are hand-picked to ensure quality; B&Bs are produced in China from design to purchasing.The staff have different nationalities, different skin tones, and different beliefs.But the staff of the hotel are infected with each other, learning from each other only to provide you with a warmth like home service from your motherland.You and your family and friends are welcome to the world-famous diving holiday mecca "Semponna" and you will not regret it. There are 6 rooms in the hotel, and each room has a separate toilet.Chinese-style service + professional team of diving instructors in Malaysia, will provide you with the best quality, efficient, professional and dedicated service!

EZ Cabins - Cozy bedroom in the heart of Gadong
Newly opened EZ Cabins is located in the heart of Gadong with views of The Mall which is just a stone's throw away. Strategically located close to many restaurants, shops, cinema, Gadong Night Market, The Mall & popular fast-food chains, you know you are in the right place! The bus stop is just a few steps away, easy to hop on one to get to Bandar, no fuss! EZ Cabins has an easy self check-in & check-out system without a reception so all communications are done via messages with the host.

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.

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.

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 you're done exploring, come home and relax to a cozy room. Enjoy the convenience of our workspace, free laundry and more! With smart lock access and self check-in system, going in and out of our home is made safe and easy. Comfy, clean, best location to enjoy the city!

【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.

Homy Seafront Hostel Private Room #3【温馨海景独立房间#3】
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.

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.

*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

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.

Dazzle Home @ Aeropod [Apartment]
Everything you want to explore is right outside the door of this place.
Popular amenities for East Malaysia hostels
Family-Friendly hostels

【Kepayan Inn Kota Kinabalu 】Triple Room

*NEW* Sarang Hostel 窩旅舍 @ Queen Bed Shared Room

Cube Bed Station-Mix Dorm 3A

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

Cube bed Station-Mix Dorm 2A

Homy Seafront Hostel Private Room #6【温馨海景旅舍独立房间#6】

*NEW*Sarang Hostel 窝旅舍 Private Room at CityCentre

Homy Seafront Hostel Deluxe Room #5【温馨海景独立豪华房间#5】
Hostel rentals with a washing machine and dryer

Upspot/PS4/WasherDryer/Self Check-in/Private Room

Upspot/PS5/Washer & Dryer/Smart Lock/Private Room

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

Upspot/6 Pax/CityCenter/Washer&Dryer/EZCheckIN

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

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

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

Upspot/12 Pax/CityCenter/Washer&Dryer/EZCheckIN
Monthly hostel rentals

Vibrant Hostel Private Room # Queen Bed C

Central Town Hostel, Samarahan (Double Room)

Jiran Hostel Gaya Street 4 Female Dorm

The Inn @ Api-Api Centre [PAR09] [Netflix]

Red Tomato Hotel

Room in the heart of Kuching City

AHOTEL TWIN R16 ( SHARE BATHROOM )

2night Stayln Resident
Destinations to explore
- Boutique hotels East Malaysia
- Rentals with outdoor seating East Malaysia
- Aparthotel rentals East Malaysia
- Rentals with a patio East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Farmstay rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a home theatre East Malaysia
- Hotel rooms East Malaysia
- Loft rentals East Malaysia
- Villa rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Rentals with a fire pit East Malaysia
- Rentals with pools East Malaysia
- Waterfront rentals East Malaysia
- Holiday home rentals East Malaysia
- Rentals with beach access East Malaysia
- Shipping container rentals East Malaysia
- Apartment rentals East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with lake access East Malaysia
- Rentals with an EV charger East Malaysia
- Family-friendly rentals East Malaysia
- Guesthouse rentals East Malaysia
- House rentals East Malaysia
- Private suite rentals East Malaysia
- Chalet rentals East Malaysia
- Townhouse rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Island rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Rentals with breakfast East Malaysia
- Tiny house rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Smoking-friendly rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Rentals with a kayak East Malaysia
- Hostel rentals Malaysia



