Some info has been automatically translated. Show original language

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.

%{current} / %{total}1 / 1
Private room in Kota Kinabalu
4.56 out of 5 average rating, 9 reviews

The Inn @ Api-Api Centre [PAR04] [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.

Guest favourite
Private room in Bandar Seri Begawan
4.86 out of 5 average rating, 21 reviews

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.

Superhost
Private room in Kota Kinabalu
4.8 out of 5 average rating, 20 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 favourite
Private room in Kota Kinabalu
5 out of 5 average rating, 9 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.

Guest favourite
Private room in Kuching
5 out of 5 average rating, 9 reviews

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

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!

Private room in Kuching
4.67 out of 5 average rating, 12 reviews

Little Houses Room E Deluxe Queen Room

Offering quality yet affordable accommodations in the city center of Kuching, Little Houses is a popular pick for both business and leisure travelers. Guests can make the most of all that the lively city has to offer. With its convenient location, the property offers easy access to the city's must-see destinations. Efforts are also put into decorating the area into a few photo booth areas so guest can take wonderful photos at the property too.

Private room in Kota Kinabalu
4.75 out of 5 average rating, 4 reviews

【Kepayan Inn Kota Kinabalu 】Double 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.

Shared room in Kota Kinabalu
4.91 out of 5 average rating, 44 reviews

Homy Seafront Hostel Mixed Dorm # 2 4

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.

Guest favourite
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.

Private room in Kota Kinabalu
4.75 out of 5 average rating, 12 reviews

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

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

Guest favourite
Shared room in Kota Kinabalu
4.84 out of 5 average rating, 19 reviews

Let's Bunk | Mixed Dorm Room | City View

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.

Guest favourite
Private room in Kota Kinabalu
4.85 out of 5 average rating, 13 reviews

Dazzle Home @ Aeropod [Apartment]

Everything you want to explore is right outside the door of this place.

Popular amenities for East Malaysia hostels