Malacca Hostels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Hostels to explore in Malacca

Malacca City
Hostels

Alor Gajah
Hostels
Top Hostels in Malacca

MIA Hostel for Traveller
Jalan Sungai Petai Permai 2 Alor Gajah Malacca
$11 nightly
The price is $14 total per night
$14 total
Jun 5 - Jun 6
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Ayla Hostel at MITC
Jalan Komersial, Taman Kota Fesyen Ayer Keroh Malacca
$12 nightly
The price is $15 total per night
$15 total
Jun 7 - Jun 8
Total with taxes and fees
Luggage storage is available at this hostel. Take advantage of the free self parking.

Ringo's Foyer Guest House - Hostel
No46-A Malacca City
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A coffee shop, a garden, and a library are also on offer.

The Jiong Guesthouse - Hostel
76, Jalan Kampung Pantai Malacca City Malacca
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.

Pirate's Cove Hostel
162a Jalan Bendahara Malacca City Melaka
$7 nightly
The price is $10 total per night
$10 total
Jun 23 - Jun 24
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls, an off-leash area, and pet-sitting services. An indoor pool, locker space, and laundry facilities are also on offer.

La Mamasita Hostel
1, JALAN HANG LEKIR Malacca City MELAKA
Free Cancellation
Reserve now, pay when you stay
$21 nightly
The price is $26 total per night
$26 total
Jun 22 - Jun 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a grocery/convenience store, and dry cleaning are also on offer.

Discovery Malacca Hostel
No. 12, 1st Floor, Jalan Bunga Raya Malacca City Malacca
This hostel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. You'll appreciate the area shuttle, self parking, and coffee shop/cafe.

Lavender Guesthouse - Hostel
1-20, 2-20, 3-20, Jalan PM 3 Malacca City Malacca
A restaurant and free WiFi in public areas are featured at this hostel.

Sleepy Nomad Hostel
18, Jalan Kampung Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$27 nightly
The price is $33 total per night
$33 total
Jun 29 - Jun 30
Total with taxes and fees
This hostel features a restaurant, free WiFi in public areas, and a garden.

Vintage Inn Jonker Walk Melaka
30, Jalan Munshi Abdullah, Jln Pasar Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$13 nightly
The price is $17 total per night
$17 total
Jun 5 - Jun 6
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hostel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.

Sleepy Nomad Hostel
18, Jalan Kampung Pantai, 18 Malacca City Malacca
Stay at this hostel in Malacca City. Enjoy room service. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
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.
Top Hostels in Malacca

MIA Hostel for Traveller
Jalan Sungai Petai Permai 2 Alor Gajah Malacca
$11 nightly
The price is $14 total per night
$14 total
Jun 5 - Jun 6
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

Ayla Hostel at MITC
Jalan Komersial, Taman Kota Fesyen Ayer Keroh Malacca
$12 nightly
The price is $15 total per night
$15 total
Jun 7 - Jun 8
Total with taxes and fees
Luggage storage is available at this hostel. Take advantage of the free self parking.
Parking included
Free WiFi

Ringo's Foyer Guest House - Hostel
No46-A Malacca City
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A coffee shop, a garden, and a library are also on offer.
Free WiFi
Air conditioning

The Jiong Guesthouse - Hostel
76, Jalan Kampung Pantai Malacca City Malacca
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning

Pirate's Cove Hostel
162a Jalan Bendahara Malacca City Melaka
$7 nightly
The price is $10 total per night
$10 total
Jun 23 - Jun 24
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls, an off-leash area, and pet-sitting services. An indoor pool, locker space, and laundry facilities are also on offer.
Pool
Pet friendly

La Mamasita Hostel
1, JALAN HANG LEKIR Malacca City MELAKA
Free Cancellation
Reserve now, pay when you stay
$21 nightly
The price is $26 total per night
$26 total
Jun 22 - Jun 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a grocery/convenience store, and dry cleaning are also on offer.
Free WiFi
Restaurant

Discovery Malacca Hostel
No. 12, 1st Floor, Jalan Bunga Raya Malacca City Malacca
This hostel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. You'll appreciate the area shuttle, self parking, and coffee shop/cafe.
Free WiFi
Restaurant

Lavender Guesthouse - Hostel
1-20, 2-20, 3-20, Jalan PM 3 Malacca City Malacca
A restaurant and free WiFi in public areas are featured at this hostel.
Free WiFi
Restaurant

Sleepy Nomad Hostel
18, Jalan Kampung Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$27 nightly
The price is $33 total per night
$33 total
Jun 29 - Jun 30
Total with taxes and fees
This hostel features a restaurant, free WiFi in public areas, and a garden.
Free WiFi
Restaurant

Vintage Inn Jonker Walk Melaka
30, Jalan Munshi Abdullah, Jln Pasar Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$13 nightly
The price is $17 total per night
$17 total
Jun 5 - Jun 6
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hostel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning

Sleepy Nomad Hostel
18, Jalan Kampung Pantai, 18 Malacca City Malacca
Stay at this hostel in Malacca City. Enjoy room service. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
Room service
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.
Top hotels in Malacca

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
$88 nightly
The price is $98 total per night from Jul 1 to Jul 2
$98 total
Jul 1 - Jul 2
Total with taxes and fees
9.2/10 Wonderful! (283 reviews)
Malacca Hostels essential information
Accommodation | 23 Hostels |
|---|---|
Lowest Price | $10 |
Highest Price | $98 |
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, Vintage Inn Jonker Walk Melaka, Sleepy Nomad Hostel, Sleep Here Hostel |
Malacca Hostels essential information
Accommodation | 23 Hostels |
|---|---|
Lowest Price | $10 |
Highest Price | $98 |
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, Vintage Inn Jonker Walk Melaka, Sleepy Nomad Hostel, Sleep Here Hostel |
Explore More Ways to Travel with Travelocity
- Hotels near St. Peter's Church Melaka
- Hotels near A' Famosa Water Theme Park
- Padang Temu Hotels
- Kampung Bukit Katil Hotels
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Melaka Straits Mosque
- 3 Star Hotels in Malacca City
- Farmstay in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Castles in Malacca City
- Condos in Malacca City
- Extended Stay Hotels in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Hilton Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Spa Resorts & in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Vacation Homes in Malacca City
- Villas in Malacca City
- Beach Resorts & in Bandar Melaka
- Bukit Rambai Hotels
- Hotels near Red Square
- Hotels near Encore Melaka
- Condos in Jasin
- Villas in Jasin
- Hotels near Kee Ann Food Street
- Hotels near Yong Chuan Tian Temple
- Bandar Hilir Hotels
- Hotels near Malacca General Hospital
- Hotels with Bar in Ayer Keroh
- Hotel Wedding Venues Hotels in Ayer Keroh
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near AEON Melaka Shopping Centre
- Bunga Paya Pantai Hotels
- Extended Stay Hotels in Alor Gajah
- Hostels in Alor Gajah
- Taman Merdeka Hotels
- Hotels near Jonker Street Night Market
- Hotels near No 8 Heeren Street Heritage Centre
- Hotels near Hatten Square
- Hotels near Mahkota Medical Center
- B&B in Pulau Besar
- Hotels near Multimedia University
- Bukit Beruang Hotels
- Hotels near Pantai Hospital
- Hotels near AEON Bandaraya Melaka Shopping Centre
- 5 Star Hotels in Jonker Walk
- Romantic Getaways & Hotels in Jonker Walk
- Hotels near Putra Specialist Hospital
- B&B in Masjid Tanah
- Vacation Homes in Masjid Tanah
- Resorts in Masjid Tanah
- Hotels near Oriental Melaka Straits Medical Centre
- Taman Melaka Baru Hotels
- Hotels with Free Parking in Bukit Baru
- Bukit Baru Hotels
- Klebang Kechil Hotels
- Ujong Pasir Hotels
- Luxury Hotels in Malacca International Trade Centre
- Luxury Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Guest Houses in Kampung Morten
- Hotels near St. Peter's Church Melaka
- Hotels near A' Famosa Water Theme Park
- Padang Temu Hotels
- Kampung Bukit Katil Hotels
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Melaka Straits Mosque
- 3 Star Hotels in Malacca City
- Farmstay in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Castles in Malacca City
- Condos in Malacca City
- Extended Stay Hotels in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Hilton Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Spa Resorts & in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Vacation Homes in Malacca City
- Villas in Malacca City
- Beach Resorts & in Bandar Melaka
- Bukit Rambai Hotels
- Hotels near Red Square
- Hotels near Encore Melaka
- Condos in Jasin
- Villas in Jasin
- Hotels near Kee Ann Food Street
- Hotels near Yong Chuan Tian Temple
- Bandar Hilir Hotels
- Hotels near Malacca General Hospital
- Hotels with Bar in Ayer Keroh
- Hotel Wedding Venues Hotels in Ayer Keroh
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near AEON Melaka Shopping Centre
- Bunga Paya Pantai Hotels
- Extended Stay Hotels in Alor Gajah
- Hostels in Alor Gajah
- Taman Merdeka Hotels
- Hotels near Jonker Street Night Market
- Hotels near No 8 Heeren Street Heritage Centre
- Hotels near Hatten Square
- Hotels near Mahkota Medical Center
- B&B in Pulau Besar
- Hotels near Multimedia University
- Bukit Beruang Hotels
- Hotels near Pantai Hospital
- Hotels near AEON Bandaraya Melaka Shopping Centre
- 5 Star Hotels in Jonker Walk
- Romantic Getaways & Hotels in Jonker Walk
- Hotels near Putra Specialist Hospital
- B&B in Masjid Tanah
- Vacation Homes in Masjid Tanah
- Resorts in Masjid Tanah
- Hotels near Oriental Melaka Straits Medical Centre
- Taman Melaka Baru Hotels
- Hotels with Free Parking in Bukit Baru
- Bukit Baru Hotels
- Klebang Kechil Hotels
- Ujong Pasir Hotels
- Luxury Hotels in Malacca International Trade Centre
- Luxury Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Guest Houses in Kampung Morten
- Muzium Rakyat
- Malacca City Vacations
- Encore Melaka
- Dataran Pahlawan Melaka Megamall
- Sri Muthu Mariamman Alayam Temple
- Jonker Street Night Market
- Portuguese Settlement
- Flashpoint Paintball Park
- Maritime Museum Muzium Samudera
- Aeon Bandaraya Melaka Shopping Centre
- Oriental Melaka Straits Medical Centre
- Malacca Sultanate Palace Museum






