Hostel holiday rentals in Malacca Strait

Find and book unique hostels on Airbnb

Top-rated hostel rentals in Malacca Strait

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

0 of 0 items showing

1 of 3 pages

Guest favourite

Hostel in Bukit Mertajam, Malaysia

4.86 out of 5 average rating, 73 reviews

Newly Renovated (Trial Price Now) Bukit Mertajam

Guesthouse offer private rooms. Private Space-a private room for your own stay: 1 Queen Size Bed(bedsheet&blanket included) +Up to 2 Single Floor Mattress(Charges Apply) Towel Table Chair Cupboard Power Plug Hair Dryer Hanger Public Space-shared between guests: Work Station Dining table & chairs Cooking utensils(light cooking only) Microwave Kettle Refrigerator Washer Dryer Water Filter 2 Bathrooms We do have room attached with private bathroom, message me if you need.

7–14 Dec

$32 NZD per night

Shared room in Langkawi, Malaysia

4.75 out of 5 average rating, 4 reviews

12 Person Family Dormitory

Arch Dormitorio Cenang is an industrial architectural designed hostel with private Family dormitory or Private Double Room. A massive common area where guests can relax and mingle around. equipped with high-speed internet, kitchenette, 50' smart tv with Netflix and Youtube, pool table and workspace. A laid-back and relaxed Hostel suitable for digital nomads, flashpackers, bacpackers, students, group of friends, family etc. An oasis of peace and sanity amid the surrounding chaos of Langkawi.

4–11 Mar

$285 NZD per night

Hotel room in George Town, Malaysia

4.88 out of 5 average rating, 141 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.

13–20 Jul

$33 NZD per night

Guest favourite

Hostel in Cameron Highlands, Malaysia

4.89 out of 5 average rating, 96 reviews

Retro Room Near BOH Tea Estate - Strictly No Kids

*PLEASE READ BEFORE BOOKING* We’re a hostel located on level 3 with great views! NO LIFT / ELEVATOR! NOT suitable for elderlies, expectant moms or guests with walking disabilities. !! Children/infants are NOT allowed. !! Check in will be rejected WITHOUT REFUND if the number of people check-in exceeded the room max occupancy. No additional bed allowed, if you have more pax, please book another room !! This isn’t a homestay. Steamboat/Cooking/Stinky Tofu/Durian is STRICTLY PROHIBITED.

28 Mar – 4 Apr

$69 NZD per night

Superhost

Hostel in Sepang, Malaysia

4.58 out of 5 average rating, 26 reviews

Moon Eleven Hostel (En suite) ~ KLIA1&KLIA2

First backpacker style accommodation near KLIA and KLIA2 since 2012, Moon Eleven Hostel suit all travelers' need with various type of rooms (family/kids/individual/group of friend). Flexible check in time (must inform 3 days before, last minute guest have to ring the host, guests will be given passcode for door access). Hostel within walking distance from AIRPORT TRAIN STATION (SALAK TINGGI ERL just 10 minutes from KLIA and KLIA2) and XiaMen University Malaysia Campus.

30 Dec – 6 Jan

$38 NZD per night

Hostel in Langkawi, Malaysia

4.74 out of 5 average rating, 34 reviews

Delightful Cabin 1 @ 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.

10–17 Jul

$43 NZD per night

Shared room in Sala Dan, Thailand

4.8 out of 5 average rating, 5 reviews

Happiness Hostel, Koh Lanta,

𝗛𝗔𝗣𝗣𝗜𝗡𝗘𝗦𝗦 𝗛𝗢𝗦𝗧𝗘𝗟 • 𝗞𝗢𝗛 𝗟𝗔𝗡𝗧𝗔 If you're planning a trip to Koh Lanta, make sure to check out Happiness Hostel! This place is one of choice that help saving your travel budget for backpackers. In long beach, We provide both private/share room/family room with share bathroom. 📍Located just 3 min walk to 7-11, 5 Min walk to Pra-ae beach.

2–9 Jan

$21 NZD per night

Hostel in George Town, Malaysia

4.85 out of 5 average rating, 20 reviews

The Frame - Private Twin Room, Heritage Stay

The Frame Guesthouse is three storey heritage shophouse in Georgetown, Penang which previously houses a frame maker shop. The guesthouse which is located in the UNESCO World Heritage Site, near to most of the famous tourist attraction. It is a best accommodation for traveler who looking for unique and unforgettable stay at affordable price.

5–12 Jun

$38 NZD per night

Superhost

Hostel in Cheras, Kuala Lumpur, Malaysia

4.85 out of 5 average rating, 108 reviews

Cloude stay : [Stellar] 10 min 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!

3–10 Jan

$43 NZD per night

Superhost

Hostel in Petaling Jaya, Malaysia

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 购物中心这处位于市中心的房源宁静安逸，让您回归简单的生活。

18–25 Jun

$31 NZD per night

Guest favourite

Hostel in Tanah Rata, Malaysia

4.81 out of 5 average rating, 108 reviews

Gerard's B. roomstay-dble room:2pers (Adults only)

Located inside Greenhill Resort in Tanah Rata, Gerard's Place offers simple, safe, clean and modern comfort. This room is ideal for a couple. It is integrated inside a unit that comes with a shared balcony overviewing the local nature.

20–27 May

$65 NZD per night