Malacca Hostels

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities with Hostels

Malacca City

Hostels
Malacca City

Featured Hostels in Malacca

Ringo's Foyer Guest House - Hostel

Ringo's Foyer Guest House - Hostel

2 out of 5
No46-A, Jalan Portugis, Malacca City
Stay at this hostel in Malacca City. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Free WiFi
Air conditioning
The Jiong Guesthouse - Hostel

The Jiong Guesthouse - Hostel

2 out of 5
76, Jalan Kampung Pantai, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, room service, and daily housekeeping. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Free WiFi
Air conditioning
Discovery Malacca Hostel

Discovery Malacca Hostel

1.5 out of 5
No. 12, 1st Floor, Jalan Bunga Raya, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Free WiFi
Restaurant
Lavender Guesthouse - Hostel

Lavender Guesthouse - Hostel

2 out of 5
1-20, 2-20, 3-20, Jalan PM 3, Plaza Mahkota, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi and a restaurant. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
Free WiFi
Restaurant
River View Guest House Melaka - Hostel

River View Guest House Melaka - Hostel

2 out of 5
112 Lorong Hang Jebat, Malacca City, Melaka
Stay at this hostel in Malacca City. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Free WiFi
Air conditioning
La Vie En Rose Melaka - Hostel

La Vie En Rose Melaka - Hostel

2 out of 5
Jalan Hang Kasturi, 2, Malacca City, Melaka
Stay at this hostel in Malacca City. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Breakfast included
Free WiFi
River One Residence - Hostel

River One Residence - Hostel

2 out of 5
60-62 jalan kampung pantai, Malacca City
Stay at this hostel in Malacca City. Enjoy free breakfast, free WiFi, and laundry facilities. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Relish The Moment - Hostel

Relish The Moment - Hostel

1 out of 5
100, Jalan Kampung Pantai, Malacca City, Melaka
Stay at this hostel in Malacca City. Enjoy free WiFi, dry cleaning or laundry services, and rainfall showerheads. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Sleep Here Hostel

Sleep Here Hostel

2 out of 5
170 Jalan Bunga Raya Pantai, Malacca City, Melaka
Stay at this hostel in Malacca City. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Jalan Jalan Emas Guest House - Hostel

Jalan Jalan Emas Guest House - Hostel

2 out of 5
8 Jalan Tukang Emas, Malacca City, Melaka
Stay at this hostel in Malacca City. Enjoy slippers and housekeeping. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Discovery Cafe & Guest House

Discovery Cafe & Guest House

2 out of 5
No.3, Jalan Bunga Raya, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, an airport shuttle (surcharge), and concierge services. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
1992 Capsule Hotel - Hostel

1992 Capsule Hotel - Hostel

1.5 out of 5
NO 11, Jalan KL 3/15, Taman Kota Laksamana Section 3, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Malacca Hostels essential information

Accommodation
13 Hostels
Lowest Price
NZ$108
Highest Price
NZ$164
Popular accommodation
Ringo's Foyer Guest House - Hostel, The Jiong Guesthouse - Hostel, Discovery Malacca Hostel, Lavender Guesthouse - Hostel, River View Guest House Melaka - Hostel, La Vie En Rose Melaka - Hostel, River One Residence - Hostel, Relish The Moment - Hostel, Sleep Here Hostel, Jalan Jalan Emas Guest House - Hostel, Discovery Cafe & Guest House, 1992 Capsule Hotel - Hostel

Top trending hotels in Malacca

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is NZ$108 per night from 25 May to 26 May
NZ$108
includes taxes & fees
25 May - 26 May
7.8/10 Good! (1,003 reviews)

^Eligibility requirements and conditions apply