No booking fees

No booking fees

The only major hostel booking site that doesn't charge a booking fee.

Group Booking Icon

Group booking?

Group of 10 or more traveling to Malacca?

Newsletter Icon Monthly Newsletter

Please enter valid email address
Sign up
Check out this month's newsletter

Customer feedback

94% of 201,155 customers would recommend HostelBookers to a friend.

Malacca Hostel Search Results, Malaysia

Malacca hostels with lowest prices guaranteed. Find the best Malacca hostel deals using the search wizard on the left or select a hostel from the list below. You can also use the map tab to see the location of all hostels in Malacca.



Property Name Property type Rating Shared Private
Jalan-Jalan Guest House

We are a new guest house in the heart of Melaka’s historic China Town. Steps away from Melaka River, the world heritage Dutch Square,+ view more Little India, and the famous Jonker Street night market..

8, Jalan Tukang Emas, Malacca, Malaysia, 75100
Hostel 96.7%
79 reviews
4.95
USD
8.59
USD
Old Town Guesthouse

We’re a simple family-run guesthouse that offers friendly service and a relaxed atmosphere. Having been travelers ourselves, we’ve tried+ view more to incorporate all the little things we’ve noticed and liked to create an great place to stay.

119-1, Jalan Temenggong, Malacca, Malaysia, 75000
Guesthouse 94.9%
39 reviews
4.29
USD
4.62
USD
river one guest house

We are a new guest house located at Jalan Kampong Pantai inside the Old China Town Herritage Site, overlooking Melaka River. The old+ view more pre-war building has been renovated and refurbished to provide a comfortable and cosy environment to our guests. We are only a short walking distance to all major attractions in Melaka Historic City, we provide a conducive atmosphere to relax by providing a seating area at the back of our guest house in addition to a balcony facing the river.

60-62 jalan kampung pantai, 75200 melaka, malaysia, Malacca, Malaysia, 75200
Guesthouse 94.3%
6 reviews
  9.74
USD
Cyclamen Cottage

Welcome to Cyclamen Cottage, a hotel with a historical past and modern amenities. Built in 1937, this colonial architectural style building+ view more has undergone meticulous restoration and conservation to reflect its original charm.

2884-C, Teck Chye Avenue, Limbongan, Malacca, Malaysia, -
Guesthouse 92.3%
33 reviews
  16.51
USD
Apa Kaba Home&Stay

Situated in a Unesco listed Zone - one of the last few heritage villages in this historical part of the town - our accommodation gives out+ view more the best of both worlds as we’re just a walk away from most tourist attractions (both historical & modern) and have a surrounding which is peaceful with a touch of local traditional elements. (Malay/Chinese/Dutch).

28 Kampung Banda Kaba, Malacca, Malaysia, 75000
Guesthouse 92.0%
151 reviews
  5.94
USD
River View Guest House

Stay at Riverview Guest House and be assured of the perfect base for a visit to Melaka.+ view more

94-96 Jalan Kampung Pantai, Malacca, Malaysia, 75200
Guesthouse 90.9%
40 reviews
  7.43
USD
Hangout@Jonker

Hangout Hotels is a treasure find for savvy travellers looking for a fun yet fuss-free stay while travelling. Designed with our+ view more signature"no frills, just fun" concept, our hotels give travellers just the right amount of attention needed - no unnecessary amenities except for those great cushy beds and squeaky clean bathrooms. And if you love making new friends on your trip, Hangout Hotels offers the perfect hangout place to meet and share adventure tales with fellow travellers.

19&21 Lorong Hang Jebat, Malacca, Malaysia, 75200
Hostel 88.6%
5 reviews
  26.75
USD
Ringo's Foyer Guest House

The warmest of welcomes awaits you at Ringo's Foyer Guest House in Melaka City Centre. We offer budget beds and accommodation in a central+ view more location, just a few minutes walk from Jonker Street. And is ideal for the weekend. Our rooms are varied, ranging from family to and single double rooms, to single and dorm rooms. Most of which offer en-suite amenities.

46-A Jln Portugis, Malacca, Malaysia, 75200
Guesthouse 87.1%
211 reviews
4.95
USD
5.78
USD
Backpacker's Freak Hostel

We are one of the latest backpacker's joint in Melaka. Located in the city center of all historical sites and just minutes away from+ view more Chinatown. This is the place where budget and comfort comes together. Our cozy set up and friendliness staff should outshine our hostel character even more when you join in with us to have fun.

1-25/3-25 (1st & 3rd Floor), Jalan PM2, Malacca, Malaysia, 75000
Hostel 86.7%
27 reviews
5.28
USD
5.94
USD
Tony's Guesthouse

A 2-story building painted deep yellow and dark green located at 24, Lorong Banda Kaba, off Lorong Bukit Cina, 75100 Melaka, and West+ view more Malaysia. We started our GH in May 1999 and we wish to thank all the guests who have stayed in our GH for the last 11.5 years. Since then, we have upgraded our GH from time to time. By Sept 2010, we will have 2 double rooms and 2 triple rooms with air-conditioning facility that is optional. For air-con facility, add an additional rm12/night to the basic rate.

24, lorong banda kaba, off lorong bukit cina, Malacca, Malaysia, 75100
Guesthouse 82.7%
131 reviews
  4.46
USD
Sayang-Sayang Guest House

Sayang-Sayang Youth Hostel is a brand new hostel which located in historical town - Malacca! We offering budget but comfortable+ view more accommodation for travellers!

No.16, Jalan Kampung Hulu, 75100 Melaka, Malacca, Malaysia, 75100
Guesthouse 81.9%
25 reviews
3.96
USD
6.27
USD
Little Nyonya Youth Hostel

The hostel is dedicated for backpackers. The owner likes backpackers and the purpose of this youth hostel is become a backpacker+ view more interaction centre.

45, Jln Chan Koon Cheng, Malacca, Malaysia, 75000
Hostel 81.3%
16 reviews
3.96
USD
6.61
USD
Discovery Guesthouse

Looking for the wonder of old world charm? Then Discovery Guesthouse, overflowing with traditional Kopi Tiam spirit and touches is the+ view more perfect place to stay.

3, Jalan Bunga Raya, Malacca, Malacca, Malaysia, 75100
Guesthouse 76.3%
23 reviews
5.94
USD
8.26
USD
Bala's Place

Welcome to Bala's Place Melaka We are a newly renovated, friendly guesthouse in the heart of Melaka's chinatown.+ view more

77 Jalan Hang Kasturi, Malacca, Malaysia, 75200
Guesthouse Not yet rated   6.61
USD
Budget Lodge

Budget Lodge is one of the new hostel in Melaka. Now here's the hype yet fascinating, safe, clean, cozy and comfortable place to stay when+ view more you visit Melaka. Melaka is one of the most popular historical heritage place which is a must and not to be missed to visit Malaysia.

No. 15-1 & 15-2, Jalan KL 3/8, Seksyen 3, Malacca, Malaysia, 000000
Guesthouse Not yet rated   6.61
USD
Galileo Guesthouse

Melaka's Chinatown Heritage Site, Galileo Guest House, has a 12-hour front desk. Its air-conditioned rooms offer a personal computer with+ view more free internet access. Free coffee and tea are provided. Galileo is within a 3minute walk of Chinatown, Porta de Santiago and the Sam Po Kong Temple. The famous Jonker Street is a 3-minute walk away, and the Melaka River is just a 1-minute walk Galileo common lounge area with flat-screen TV and a comfortable sofa allows guests to relax after a long day.

91 jalan hang kasturi, 75200 melaka, malaysia, Malacca, Malaysia, 75200
Guesthouse Not yet rated   14.53
USD
House of Kititto

Welcome to House of Kititto, a guesthouse with homely feel in the heart of Malacca Town. Providing the very authentic touch of Malacca.+ view more

50A / 52A Jalan Portugis, Kampung Hulu, Malacca, Malaysia, 75200
Guesthouse Not yet rated   5.78
USD
Hallmark Inn Hotel

Hallmark Inn is managed by Hallmark Hotel Group in Malaysia. The Hotel is well connected and centrally located in the heart of Melaka’s+ view more city center with convenient access to major historical attraction and popular shopping mega malls such as Dataran Pahlawan, Hatten Square and Mahkota Parade. Hallmark Inn offers business and leisure travelers a refined experience with our 48 guest rooms in vibrant tones and fully equipped with modern amenities.

66 Jalan Munshi Abdullah, Melaka 75100 Malaysia, Malacca, Malaysia, 75100
Hotel
3 star
Not yet rated   19.82
USD
Hallmark Hotel Leisure

Rich in history and alive with modernity, Melaka (Malacca) is a mystical world that is waiting for you to discover. Centuries ago, this is+ view more where the Malay kingdom was born. A seaside village has become a treasured town bursting with culture and history. Standing elegantly in the heart of Melaka historic town, Hallmark Hotel offers its guests a truly unique Malaysian holiday experience.

68 Jalan Portugis Off Jalan, Kubu Melaka 75200 Malaysia, Malacca, Malaysia, 75200
Hotel
2.5 star
Not yet rated   35.67
USD
Sayang-Sayang 2 Youth Hostel

Looking up at Sayang-Sayang Youth Hostel Riverside which is situated along the riverbank to watch a boat is where visitors will be able to+ view more recall Malacca's history. Sayang-Sayang 2 Youth Hostel China Town is only a step away from the world heritage Dutch Square, Malacca Clock Tower, A Famosa (St. Paul Hill), Little India, Cheng Hoon Teng Temple, Kampung Kling Mosque, Sri Poyyatha Venayagar Moorthi Temple, Baba & Nyonya Heritage Museum, Cheng Ho Museum and the famous Jonker Street night market.

9 Jalan Bunga Raya, Malacca, Malaysia, 75100
Hostel Not yet rated   6.61
USD

Browse the list above for details on all our hostels in Malacca and book Malacca hostels with no booking fee ! Malacca is one of over 3,500 worldwide destinations available on HostelBookers..