
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.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for East Malaysia hostel rentals
Family-friendly hostel rentals

【Kepayan Inn Kota Kinabalu 】Triple Room

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

Cube Bed Station-Mix Dorm 3A

【Kepayan Inn Kota Kinabalu 】Triple Room

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

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

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

The Inn @ Api-Api Centre [PAR08] [Netflix]
Hostel rentals with a washer and dryer

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

Upspot/Washer & Dryer/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/12 Pax/CityCenter/Washer&Dryer/EZCheckIN
Monthly hostel rentals

Central Town Hostel, Samarahan (Double Room)

Mabul Water House

Double Room 3

Jiran Hostel Gaya Street 4 Female Dorm

AHOTEL TWIN R13

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

Red Tomato Hotel

Room in the heart of Kuching City
Destinations to explore
- Aparthotel rentals East Malaysia
- Rentals with a patio East Malaysia
- Waterfront rentals East Malaysia
- Rentals with beach access East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with breakfast East Malaysia
- Bed and breakfasts East Malaysia
- Farmstay rentals East Malaysia
- Rentals with pools East Malaysia
- House rentals East Malaysia
- Townhouse rentals East Malaysia
- Rentals with lake access East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Apartment rentals East Malaysia
- Rentals with a washer and dryer East Malaysia
- Hotel rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Loft rentals East Malaysia
- Rentals with a home theater East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with a fire pit East Malaysia
- Pet-friendly rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with a fireplace East Malaysia
- Tiny house rentals East Malaysia
- Family-friendly rentals East Malaysia
- Guesthouse rentals East Malaysia
- Chalet rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Villa rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Hostel rentals Malaysia