Budget Hostels from
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Hostels in Malacca
Top Cities in Malacca
![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532864-malacca-city.jpg?impolicy=fcrop&w=384&h=216&q=medium)
Malacca City
![](https://mediaim.expedia.com/destination/2/065979708e10a4f73dfee3193291a585.jpg?impolicy=fcrop&w=384&h=216&q=medium)
Alor Gajah
Featured Hostels in Malacca
Ringo's Foyer Guest House - Hostel
Ringo's Foyer Guest House - Hostel
9.4 out of 10, Exceptional, 27 reviews
The Jiong Guesthouse - Hostel
The Jiong Guesthouse - Hostel
4.6 out of 10, 10 reviews
Lavender Guesthouse - Hostel
Lavender Guesthouse - Hostel
6.8 out of 10, 56 reviews
Save an average of 15% on thousands of hotels when you're signed in
Discovery Cafe & Guest House
Discovery Cafe & Guest House
7.0 out of 10, Good, 15 reviews
River One Residence - Hostel
River One Residence - Hostel
7.4 out of 10, Good, 10 reviews
La Vie En Rose Melaka - Hostel
La Vie En Rose Melaka - Hostel
7.0 out of 10, Good, 10 reviews
Nomaps - Hostel
Nomaps - Hostel
9.0 out of 10, Wonderful, 22 reviews
Buffalo Soldier Home - Hostel
Buffalo Soldier Home - Hostel
10.0 out of 10, Exceptional, 5 reviews
Lavender Riverside Hotel - Hostel
Lavender Riverside Hotel - Hostel
Discovery Malacca Hostel
Discovery Malacca Hostel
7.6 out of 10, Good, 64 reviews
SPOT ON 89798 Temura Inn - Hostel
SPOT ON 89798 Temura Inn - Hostel
Relish The Moment - Hostel
Relish The Moment - Hostel
8.4 out of 10, Very good, 6 reviews
Sleep Here Hostel
Sleep Here Hostel
10.0 out of 10, Exceptional, 2 reviews
1992 Capsule Hotel - Hostel
1992 Capsule Hotel - Hostel
8.6 out of 10, Excellent, 3 reviews
River View Guest House Melaka - Hostel
River View Guest House Melaka - Hostel
10.0 out of 10, Exceptional, 1 review
DFS Capsule Hotel - Hostel
DFS Capsule Hotel - Hostel
8.2 out of 10, Very good, 7 reviews
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.
Recent Reviews in MalaccaExpedia verified reviews
![Doubletree by Hilton Melaka](http://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/dfaa882b_y.jpg)
Doubletree by Hilton Melaka
5/5 Excellent
"Nice place to stay"
A verified traveller stayed at Doubletree by Hilton Melaka
Posted 4 days ago
Explore a world of travel with Expedia
See our travel optionsExpedia's Latest Trends
Hotels
Hotels with connecting rooms in JohorGay friendly Hotels in PenangBeach Resorts in PenangFamily friendly Hotels in PenangHotels near Shopping Areas in PenangHotels in PenangGay friendly Hotels in Federal Territory of Kuala LumpurBeach Resorts in JohorHotels with Early Check In in JohorHotels with connecting rooms in PenangBeach Resorts in Sarawak
Flights
Holiday Rentals
General
Malacca Hostels information
Number of reviews | 238 |
---|---|
Accommodation | 17 Hostels |
Lowest Price | |
Highest Price |