Hostel holiday rentals in Malaysia

Find and book unique hostels on Airbnb

Top-rated hostel rentals in Malaysia

Guests agree: These hostel rentals are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Private room in Cameron Highlands

4.89 out of 5 average rating, 155 reviews

Retro Room Near BOH Tea Estate - Strictly No Kids

Please Read Before Booking 😊 Our cozy co-living space is on the 2nd & 3rd floors with beautiful views—please note there's no lift, so it's not suitable for elderly guests, expectant mothers, or those with mobility issues. ❗️No children / infants allowed. ❗️Max room occupancy is strictly enforced—extra guests will result in denied check-in without refund. No extra beds provided. Please book another room for extra guests. ❗️This is a shared space, no steamboat, stinky tofu, or durians allowed.

Guest favourite

Hotel room in George Town

4.86 out of 5 average rating, 175 reviews

MoonTree47 -Standard Single Room (Shared Bathroom)

Housed in a traditional Malaysian shophouse originally built in the 1920s, MoonTree47 offers charming rooms in the UNESCO Heritage Site of Georgetown. It features a café with an international menu and free Wifi in the entire guesthouse. Uniquely designed and beautifully decorated with warm earthy tones, the rooms offer relaxed and cozy feel with basic facilities like fan and/or air cond. Some rooms have en suite bathrooms and a private balcony. Guests can enjoy a refreshing drink at the bar.

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

4.88 out of 5 average rating, 26 reviews

Mini Rest Room (Mini but 99% Full Equipped)

This is a guesthouse offer private rooms. (Mini but 99% Full Equipped) Private Space-a private room for your own stay: Single Bed (bedsheet & blanket included) Towel Table Chair Cupboard Power Plug Hair Dryer Hanger Public Space-shared between guests: Dining table & chairs Cooking utensils (light cooking only) Microwave Kettle Refrigerator Washer Dryer Water Filter 2 Bathrooms We do have bigger room, or room attached with private bathroom, message me if you need

Superhost

Shared room in Semporna

5 out of 5 average rating, 6 reviews

Cube bed Station-Mix Dorm 2A

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

Guest favourite

Private room in Langkawi

4.85 out of 5 average rating, 41 reviews

Delightful Cabin 4 @ REMBULAN LANGKAWI

Rembulan Langkawi is located on the outskirts of Cenang Beach, approximately 450m away from the pristine Cenang beach front. It is an idyllic island retreat with exposed brickwork and stunning artwork on the common area. An ideal base to explore Langkawi. Well within the budget for any discerning travelers that seeks peaceful nights under the moon, hence the name Rembulan which means The Moon in English language.

Guest favourite

Private room in Kuching

4.93 out of 5 average rating, 42 reviews

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.

Guest favourite

Private room in Cheras, Kuala Lumpur

4.85 out of 5 average rating, 115 reviews

Cloude Stay : [Stellar] 10 mins MRT to KL

The decor is contemporary and functional, insta-worthy ;). Lighting is warm and welcoming like how you would imagine staying at home, comfy and aesthetic. What is nearby the neighborhood is some Malaysian hawker stalls along the stretch of the shoplots, and the MRT to the city takes a mere 5 minutes walk!

Guest favourite

Private room in Petaling Jaya

4.88 out of 5 average rating, 41 reviews

G traveler accommodation (9)

我们是一间旅舍 1分钟可到达 Sunway Giza Mall 3分钟步行到 MRT Surian 站线 5分钟步行到 sunway nexis 5分钟 Kelab Golf Seri Selangor 10分钟 Segi 学院和 Segi 大学 5分钟 TROPICANA GARDEN MALL 10分钟 kidzania, Ikea Damansara,The Curve 购物中心和 1 Utama 购物中心这处位于市中心的房源宁静安逸，让您回归简单的生活。