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

Xianbenna [Buddy House] Buddy House 1.8m Large Bedroom Single Bathroom 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 • 10-second 🛒 walk to G-Mart hypermarket 🍜 • 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 • ⛵ Distance to Longmen Inn Pier: 15 minutes on foot • ☕ 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.

A spacious sleeping area features two neatly arranged beds with patterned bedding in shades of green and white. Decorative pillows add a touch of color, and soft towels are placed at the foot of each bed. The room is well-lit by wall-mounted lamps.
Private room in Semporna
5 out of 5 average rating, 3 reviews

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!

The sleeping area features two beds, one queen size and one single. Each bed is neatly dressed in white linens, accompanied by fluffy white towels rolled at the foot. Soft lighting from bedside lamps enhances the overall ambiance of the space.
Private room in Kota Kinabalu
4.53 out of 5 average rating, 15 reviews

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.

Superhost
A cozy sleeping area features a spacious bed with smooth gray linens and a neatly placed towel. The headboard is made of light wood, while soft ambient lighting enhances the serene atmosphere. A simple wooden desk is situated nearby, complementing the modern design.
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
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.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
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.

Guest favourite
A cozy bedroom features a queen bed with soft grey bedding, complemented by two decorative pillows. A small nightstand holds a potted plant. A full-length mirror leans against the wall, and a patterned rug is placed on the wooden floor.
Private room in Kuching
4.88 out of 5 average rating, 16 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. Wind down and watch great movies & TV shows on Netflix with no additional charges at our TV lounge.

A modern living area features a comfortable grey sofa, plush bean bags, and a stylish wooden TV unit. Large windows allow natural light to fill the space, revealing scenic views of the sea and coastline beyond. A decorative plant adds a touch of greenery.
Hotel room in Kota Kinabalu
5 out of 5 average rating, 6 reviews

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.

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.

Guest favourite
A cozy sleeping area features a spacious bed adorned with soft pillows in neutral and warm tones. A minimalist bedside table is attached to the wall, complemented by a stylish wall-mounted light fixture. A wooden hanger displays accessories nearby.
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.76 out of 5 average rating, 21 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.

Guest favourite
A modern bedroom features a spacious bed covered with neutral linens and a rolled towel placed on top. A small desk with a chair is positioned nearby, complemented by wall art and a mirror. Soft lighting enhances the simple design of the room.
Private room in Kota Kinabalu
4.86 out of 5 average rating, 14 reviews

Dazzle Home @ Aeropod [Apartment]

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

Popular amenities for East Malaysia hostels