Budget Hostels from RM45

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Hostels in Pulau Besar

La Mamasita Hostel
1 bedroom, iron/ironing board, free WiFi

La Mamasita Hostel

2.0 star property
The price is RM86
RM106 total
includes taxes & fees
17 Jul - 18 Jul
La Mamasita Hostel
Ringo's Foyer Guest House - Hostel
Lounge

Ringo's Foyer Guest House - Hostel

2.0 star property
9.4 out of 10, Exceptional, (27)
Ringo's Foyer Guest House - Hostel
The Jiong Guesthouse - Hostel
Individually decorated, free WiFi

The Jiong Guesthouse - Hostel

2.0 star property
4.6 out of 10, (10)
"Die Zimmer sind super klein und irgendwie verteilt sich der Rest (dusche und wc) auf drei Etagen."
The Jiong Guesthouse - Hostel
Discovery Malacca Hostel
Balcony

Discovery Malacca Hostel

1.5 star property
7.6 out of 10, Good, (64)
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."
Discovery Malacca Hostel
Lavender Guesthouse - Hostel
Lobby lounge

Lavender Guesthouse - Hostel

2.0 star property
6.8 out of 10, (56)
"スッタフの方の優しさで快適な滞在ができました。 シャワー・トイレは共同ですが清潔感はあります。 立地も良くて週末のナイトマーケットへは歩いて1分もかかりません。 猫もいるので猫好きはぜひ宿泊してみてください。"
Lavender Guesthouse - Hostel
River One Residence - Hostel
Interior

River One Residence - Hostel

2.0 star property
7.4 out of 10, Good, (10)
"It nice to stay near river"
River One Residence - Hostel
MIA Hostel for Traveller
Microwave, cookware/dishes/utensils, eco-friendly cleaning products

MIA Hostel for Traveller

2.0 star property
The price is RM45
RM59 total
includes taxes & fees
17 Jul - 18 Jul
MIA Hostel for Traveller
Relish The Moment - Hostel
Café

Relish The Moment - Hostel

1.0 star property
8.4 out of 10, Very good, (6)
Relish The Moment - Hostel
River View Guest House Melaka - Hostel
Property grounds

River View Guest House Melaka - Hostel

2.0 star property
10.0 out of 10, Exceptional, (1)
"Nous n'avons pas eu de chambre à river view car complet malgré notre reservation et paiement par expedia!! Trop de reservations en ligne et blocage!! Mais le responsable nous a trouvé une chambre dans river song hostel...super aussi. 3 jours extra à Melaka"
River View Guest House Melaka - Hostel
Discovery Cafe & Guest House
Staircase

Discovery Cafe & Guest House

2.0 star property
7.0 out of 10, Good, (15)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Discovery Cafe & Guest House
1992 Capsule Hotel - Hostel
Frette Italian sheets, premium bedding, down duvets, memory-foam beds

1992 Capsule Hotel - Hostel

1.5 star property
8.8 out of 10, Excellent, (3)
1992 Capsule Hotel - Hostel
Sleep Here Hostel
Property entrance

Sleep Here Hostel

2.0 star property
10.0 out of 10, Exceptional, (2)
"Very good experience, nice"
Sleep Here Hostel
La Vie En Rose Melaka - Hostel
Front of property – evening/night

La Vie En Rose Melaka - Hostel

2.0 star property
7.0 out of 10, Good, (10)
La Vie En Rose Melaka - Hostel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free