Hot Malacca Hostel Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in Malacca

MIA Hostel for Traveller

MIA Hostel for Traveller

2 out of 5
Jalan Sungai Petai Permai 2 Alor Gajah Malacca
The price is AU$21 per night from 17 May to 18 May
AU$21
17 May - 18 May
includes taxes & fees
Located in Alor Gajah, MIA Hostel for Traveller is within a 10-minute drive of Hospital Alor Gajah and Bukit Bulat.
Opens in a new windowMIA Hostel for Traveller
Ayla Hostel at MITC

Ayla Hostel at MITC

1 out of 5
Jalan Komersial, Taman Kota Fesyen Ayer Keroh Malacca
The price is AU$22 per night from 25 May to 26 May
AU$22
25 May - 26 May
includes taxes & fees
With a stay at Ayla Hostel at MITC, you'll be centrally located in Malacca City, within a 15-minute drive of Jonker Street Night Market and Melaka International ...
Opens in a new windowAyla Hostel at MITC
Ringo's Foyer Guest House - Hostel

Ringo's Foyer Guest House - Hostel

2 out of 5
No46-A Malacca City
With a stay at Ringo's Foyer Guest House - Hostel in Malacca City, you'll be steps from Jonker Street Night Market and Kampung Hulu Mosque.
Opens in a new windowRingo's Foyer Guest House - Hostel
Save an average of 15% on thousands of hotels when you're signed in
The Jiong Guesthouse - Hostel

The Jiong Guesthouse - Hostel

2 out of 5
76, Jalan Kampung Pantai Malacca City Malacca
With a stay at The Jiong Guesthouse - Hostel in Malacca City (Bandar Melaka), you'll be steps from Jonker Street Night Market and Kampung Kling Mosque.
Opens in a new windowThe Jiong Guesthouse - Hostel
Pirate's Cove Hostel

Pirate's Cove Hostel

1 out of 5
162a Jalan Bendahara Malacca City Melaka
The price is AU$16 per night from 17 May to 18 May
AU$16
17 May - 18 May
includes taxes & fees
When you stay at Pirate's Cove Hostel in Malacca City, you'll be in the historical district, within a 15-minute walk of Jonker Street Night Market and Putra ...
Opens in a new windowPirate's Cove Hostel
La Mamasita Hostel

La Mamasita Hostel

2 out of 5
1, JALAN HANG LEKIR Malacca City MELAKA
Fully refundableReserve now, pay when you stay
The price is AU$38 per night from 18 May to 19 May
AU$38
18 May - 19 May
includes taxes & fees
With a stay at La Mamasita Hostel in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and Straits Chinese Jewelry Museum Malacca.
Opens in a new windowLa Mamasita Hostel
Discovery Malacca Hostel

Discovery Malacca Hostel

1.5 out of 5
No. 12, 1st Floor, Jalan Bunga Raya Malacca City Malacca
Discovery Malacca Hostel is in the heart of Malacca City, within a 5-minute walk of Bukit China and Jonker Street Night Market.
Opens in a new windowDiscovery Malacca Hostel
Lavender Guesthouse - Hostel

Lavender Guesthouse - Hostel

2 out of 5
1-20, 2-20, 3-20, Jalan PM 3 Malacca City Malacca
With a stay at Lavender Guesthouse - Hostel in Malacca City, you'll be within a 15-minute walk of Jonker Street Night Market and Dataran Pahlawan Melaka ...
Opens in a new windowLavender Guesthouse - Hostel
Sleepy Nomad Hostel

Sleepy Nomad Hostel

2.5 out of 5
18, Jalan Kampung Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$47 per night from 9 June to 10 June
AU$47
9 June - 10 June
includes taxes & fees
Located in Malacca City (Bandar Melaka), Sleepy Nomad Hostel is within a 5-minute walk of Jonker Street Night Market and Kee Ann Food Street.
Opens in a new windowSleepy Nomad Hostel
Don't see what you're looking for?
See all available properties in Malacca
View all properties
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.

Malacca Student & Backpacker Accommodation

For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got Malacca budget backpackers accommodation to save the day.

Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring Malacca all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

When it comes to holidaying on the cheap, backpackers know where it’s at: Malacca hostel bookings from lastminute.com.au. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Malacca isn’t going to wait forever!

Malacca Hostels essential information

Accommodation
17 Hostels
Lowest Price
AU$16
Highest Price
AU$138
Popular accommodation
MIA Hostel for Traveller, Ayla Hostel at MITC, Ringo's Foyer Guest House - Hostel, The Jiong Guesthouse - Hostel, Pirate's Cove Hostel, La Mamasita Hostel, Discovery Malacca Hostel, Lavender Guesthouse - Hostel, Sleepy Nomad Hostel

Top trending hotels in Malacca

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 17 May to 18 May
AU$102
17 May - 18 May
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Opens in a new windowHatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 3 June to 4 June
AU$138
3 June - 4 June
includes taxes & fees
With a stay at Courtyard by Marriott Melaka in Malacca City (Pengkalan Rama Tengah), you'll be steps from St. Peter's Church Melaka and a 2-minute drive from ...
Opens in a new windowCourtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 24 May to 25 May
AU$119
24 May - 25 May
includes taxes & fees
With a stay at Doubletree by Hilton Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and St. John's ...
Opens in a new windowDoubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is AU$121 per night from 14 June to 15 June
AU$121
14 June - 15 June
includes taxes & fees
Holiday Inn Melaka by IHG is centrally located in Malacca City, a 4-minute walk from Mahkota Parade Shopping Mall and 6 minutes by foot from Menara Taming ...
Opens in a new windowHoliday Inn Melaka by IHG
Don't see what you're looking for?
See all available properties in Malacca
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.