
Hostel holiday 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.

Buddy House for Couples 1.8-meter Queen-Size Bed Room Private Bathroom Breakfast Included 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.

The Inn @ Api-Api Centre [PAR09] [Netflix]
[Listing Description] Twelve Inn is a budget-friendly hostel in Kota Kinabalu City Centre, ideal for locals and tourists seeking affordable and practical stays. Just 15 mins from the airport and a short walk to the Waterfront, malls, and eateries. Our rooms feature air-conditioning, WiFi, private bathrooms, and fresh linens. We provide clean and simple comfort at great value. Please note, we are a budget-focused property designed to provide comfortable stays rather than luxury experiences.

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.

Cube Bed Station-Mix Dorm 3A
我们民宿位于马来西亚,沙巴州,斗湖市,仙本那镇。从斗湖机场前往本店需要1个半小时左右的车程。本店地理位置优越,靠海边码头,在饮食一条街上,旁边就是SIPADAN SCUBA和肥妈海鲜餐馆。民宿一共有两楼层,3个房间,40张胶囊床位,每个床位均可以将门帘放下,足以为每位客人保持个人私密性,客人们不需担心隐私问题。一楼大厅公共区域为餐厅和娱乐区,有8人混间胶囊床位,和公共洗漱浴室间;二楼分别是12人男生间胶囊床位和20人女生间胶囊床位,还有公共区域:洗漱台、衣服晾晒区、阳台、男女分开的卫生间和淋浴间。客人可以拥有一个舒适的环境休息。本店为民宿,每位租客入住均含有免费早餐和免费茶水,24小时热水供应,冷气全天开放,提供足够的衣架方便客人晾晒衣物,但洗漱用品需自备。如果您需要的话,我们也可以为您联系送机服务、跳岛游。重要提示:在旺季时期我们没有独立的男女房间,极小的可能性会变为混合房间。 如您需要任何咨询和了解更多,可以关注我们的(SENSITIVE CONTENTS HIDDEN):cbs(PHONE NUMBER HIDDEN)

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

Upspot/PS4/WasherDryer/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.

Homy Seafront Hostel Deluxe Room #5【温馨海景独立豪华房间#5】
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

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.
Popular amenities for hostel rentals in East Malaysia
Family-friendly hostel rentals

Cube Bed Station-Mix Dorm 1B

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

【Kepayan Inn Kota Kinabalu 】Triple Room

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

Cube bed Station-Mix Dorm 2A

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

Sarang Hostel QueenRoom @ CityCentre Comfortable Private Home @ Kota Kinabalu City Center

Cube Bed Station-Mix Dorm 4B
Hostel rentals with a washing machine and dryer

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/Washer & Dryer/Self Check-in/Private Room

Upspot/12 Pax/City Center/Washer&Dryer/EZCheckIN
Monthly hostel rentals

Central Town Hostel, Samarahan (Double Room)

Double Room 3

Jiran Hostel Gaya Street 4 Female Dorm

Red Tomato Hotel

Room in the heart of Kuching City

2night Stayln Resident

AHOTEL TWIN R8 ( SHARE BATHROOM )

Old Alex homestay,Close to city waterfront
Destinations to explore
- Boutique hotels East Malaysia
- Flat rentals East Malaysia
- Private suite rentals East Malaysia
- Tiny house rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with breakfast East Malaysia
- Rentals with lake access East Malaysia
- Waterfront rentals East Malaysia
- Island rentals East Malaysia
- Rentals with a cinema East Malaysia
- Rentals with pools East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Pet-friendly rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Hotel rooms East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Farm stay rentals East Malaysia
- Loft rentals East Malaysia
- Aparthotel rentals East Malaysia
- Rentals with a firepit East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with an EV charger East Malaysia
- Holiday home rentals East Malaysia
- Rentals with a patio East Malaysia
- Resort rentals East Malaysia
- Rentals with beach access East Malaysia
- Guest house rentals East Malaysia
- House rentals East Malaysia
- Villa rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Fitness-friendly rentals East Malaysia
- Rentals with a kayak East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Townhouse rentals East Malaysia
- Chalet rentals East Malaysia
- Container rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Hostel rentals Malaysia



