Hostels in Malacca, Malaysia

Search and compare Malacca, Malaysia hostels from hundreds of travel sites and save

Malacca, Malaysia
10 Jun — 11 Jun2
Malacca, Malaysia
Sat 10/6
Sun 11/6
...and more

Tips for booking hostels in Malacca

Cheapest month:November
Most expensive month:April
Average price in Malacca:$13/night
Cheapest price found:$6/night
Cheapest day:Sunday
Most expensive day:Saturday
$7 - $31
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$9 - $14
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Malacca hostels

Our users rated these Malacca hostels among the best places to stay. Take a look at user reviews to learn why these properties were rated the best.
1
Sleep Here Hostel, Melaka
Sleep Here Hostel, Melaka
9.0 Excellent
170 Jalan Bunga Raya Pantai, Malacca, Malaysia
Show on map
0.2 km from city centre, Malacca, Malaysia 

Sleep Here Hostel Melaka is situated in Malacca and offers free wireless internet. It is conveniently located for guests wishing to visit the area's popular attractions.

$11
Avg. per night

Cheapest hostels in Malacca, Malaysia

For those on a budget, these are the cheapest hostels available in Malacca for the selected dates. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.
Ringo's Foyer
Ringo's Foyer
8.4 Excellent
No46-a, Malacca, Malaysia
Show on map
0.9 km from city centre, Malacca, Malaysia 

This themed hostel in Malacca offers complimentary Wi-Fi, as well as babysitting/child services and a kids pool. It is ideally located for those wanting to visit the area's popular attractions.

$7
Avg. per night
Stay With Me Capsules Hostel
Stay With Me Capsules Hostel
8.7 Excellent
No. 1-2, 3-1, 3-2, Jalan Klj 9, Malacca, Malaysia
Show on map
2.5 km from city centre, Malacca, Malaysia 

SWM Capsules Hostel offers a comfortable setting when in Malacca. It provides complimentary Wi-Fi, luggage storage and a 24-hour reception.

$9
Avg. per night
The Jiong Guest House
The Jiong Guest House
76, Jalan Kampung Pantai, Malacca, Malaysia
Show on map
0.8 km from city centre, Malacca, Malaysia 

The Jiong House is situated in Malacca and offers newly renovated rooms and free Wi-Fi. It is ideally located for guests wishing to visit local attractions.

$9
Avg. per night
Discovery Malacca Hostel
Discovery Malacca Hostel
6.5 Good
No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malaysia
Show on map
0.7 km from city centre, Malacca, Malaysia 

Discovery Malacca Hostel is located in Malacca and features a rooftop terrace and free Wi-Fi. It is ideally positioned for guests wanting to visit local attractions.

$10
Avg. per night
Spot On 89956 The Blue Malacca
Spot On 89956 The Blue Malacca
2-1 Jalan Klj 4, Kota Laksamana Jaya, Malacca, Malaysia
Show on map
2.4 km from city centre, Malacca, Malaysia 

This comfortable hostel in Malacca offers free wireless internet, as well as a 24-hour reception and an express check-in and check-out feature. It is also a short drive from the Malacca Straits Mosque and the A Famosa.

$11
Avg. per night
Sydney Backpackers Jonker Street Melaka
Sydney Backpackers Jonker Street Melaka
98 Jalan Tokong Kampung Tiga, Malacca, Malaysia
Show on map
1.0 km from city centre, Malacca, Malaysia 

Situated within walking distance of Melaka Monorail, Sydney Backpackers Melaka offers guests an ideal base when in Malacca. It provides free wireless internet and is moments from Jonker Walk and tourist attractions.

$14
Avg. per night
D'Laksamana
D'Laksamana
6.6 Good
No6 Jalan Tkl 14 Taman Kota Laksamana, Malacca, Malaysia
Show on map
1.4 km from city centre, Malacca, Malaysia 

This comfortable hotel in Malacca offers complimentary wireless internet, as well as a tour desk and bicycle rental. It is ideally positioned for those wishing to discover the area's attractions.

$15
Avg. per night

Other accommodations in Malacca

Find the perfect theme hotel or holiday rental for your stay in Malacca
A'Famosa Resort
6.3 Good
Jalan Kemus, Simpang Empat, Malacca, Malaysia
Show on map
27.4 km from city centre, Malacca, Malaysia 

Set in Tampin, A'Famosa Resort Hotel Melaka is a short drive from Alor Gajah and provides water slides, outdoor tennis courts and a swimming pool. It offers complimentary wireless internet, and also features a golf course.

$53
Avg. per night
Philea Resort & Spa
6.7 Good
Lot 2940, Jalan Ayer Keroh, Malacca, Malaysia
Show on map
12.4 km from city centre, Malacca, Malaysia 

Situated in Durian Tunggal, Philea Resort & Spa is within easy driving distance of Malacca and provides an outdoor pool and a sauna. It offers free wireless internet in public areas, a 24-hour reception and massages.

$89
Avg. per night
Symphony Suite Malacca
Symphony Suite Malacca
6.4 Good
Malacca, Malaysia
Show on map
2.5 km from city centre, Malacca, Malaysia 

Symphony Suite @ The Wave is located in Malacca and offers free Wi-Fi and an indoor pool. It also provides a lift, a vending machine and a playground.

$30
Avg. per night
The One Vacation Home
The One Vacation Home
9.4 Excellent
Malacca, Malaysia
Show on map
1.5 km from city centre, Malacca, Malaysia 

The One Vacation Home is located in Malacca and provides free Wi-Fi. It is conveniently positioned for those wanting to visit local attractions.

$17
Avg. per night
Exclusuites Malacca @ The Wave Residence
Exclusuites Malacca @ The Wave Residence
7.2 Good
The Wave Residence, Jalan Klj 5, Malacca, Malaysia
Show on map
2.4 km from city centre, Malacca, Malaysia 

Situated in Malacca, ExcluSuites Malacca @ The Wave Residence offers 3-star accommodation, as well as an outdoor pool. It also provides a designated smoking area, a lift and luggage storage.

$21
Avg. per night

Where to stay in Malacca

Navigate to the areas in Malacca you plan to visit to find hostels that are close by. Clicking on a hostel name will take you to a page with pricing, reviews, and more useful information.

Facts about staying in Malacca

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation