We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 26/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 26/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Malacca Hostels, Malaysia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Fernloft Malacca, The Heritage Hostel Show map Fernloft Malacca, The Heritage Hostel Hostel

Fernloft® Malacca (The Heritage Hostel) is located within the UNESCO World Heritage City of Malacca. Nested just next to the famous Jonker+ view more Street and across the historic Red Square.

24 Jalan Tun Tan, Cheng Lock, Malacca, Malaysia, 75000
75.2% 3.54
Ringo's Foyer Guest House Show map Ringo's Foyer Guest House Hostel

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. **NOTE : PLEASE CONFIRM YOUR ESTIMATED ARRIVAL TIME , OTHERWISE , WE WILL REJECT YOUR RESERVATION WITH NO REFUND YOUR DEPOSIT **

46-A Jln Portugis, Malacca, Malaysia, 75200
91.3% 4.02
Travellers Planet Hotel & Guest house Show map Travellers Planet Hotel & Guest house Hostel

Travelers Planet Hotel & Guest House offer a special quality accommodation with it superb clean budget rooms from single with fan to an+ view more upmarket rooms with air-con, private bathroom with hot shower and TV. All rooms are built with brick wall and windows and magnetic door system to enter this property.located in a very fine and popular area among the local and business travellers where you can easily explore the interesting part of the unesco world heritage area by walking.there is also many

No.G-19, Jalan PM3, Plaza Mahkota, Malacca, Malaysia, 75000
81.0% 5.20
Backpacker's Freak Hostel Show map Backpacker's Freak Hostel 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
75.7% 4.73
Sayang-Sayang 2 Youth Hostel Show map Sayang-Sayang 2 Youth Hostel 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

9 Jalan Bunga Raya, Malacca, Malaysia, 75100
78.3% 5.20
Jalan-Jalan Guest House Show map Jalan-Jalan Guest House Hostel

We are a Chinese 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
88.5% 3.78
Troka Prewar Residence Show map Troka Prewar Residence Guesthouse

Troka Prewar Residence & Cafe is situated in the historical city of Melaka. The building was established before the 1st World War in+ view more 1914, and is one of the best preserved in town. The surrounding lanes are lined with classic colonial mansions.

7 JALAN BUKIT CINA, Malacca, Malaysia, 57100
91.3% 8.27
Tony's Guesthouse Show map Tony's Guesthouse Guesthouse

A 2-story building painted deep yellow and dark green located at 24, Lorong Banda Kaba, off Lorong Bukit Cina, 75100 Melaka. We wish to+ view more thank all the guests who have stayed in our GH for the last 14 years. Since then, we have upgraded our GH from time to time. Now (2013)we have 3 double rooms, 2 triple rooms, 1 family room and 1 single room. 6 rooms have 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
91.2% 4.73
Discovery Guesthouse Show map Discovery Guesthouse 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
79.9% 4.73
Apa Kaba Home&Stay Show map Apa Kaba Home&Stay Guesthouse

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
91.3% 4.73
The Travelers Hostel Show map The Travelers Hostel Hostel

This brand new hidden gem is a must stay hostel or guest house here in the Historical City of Melaka (Malacca), Malaysia. Opened on the 1st+ view more of March 2013, the hostel offers budget, comfort yet stylish accommodation. Perfectly located in the City Center, one night stay is never enough here!

2-12, Jalan PM9, Malacca, Malaysia, 75000
83.6% 4.73
Sayang-Sayang Guest House Show map Sayang-Sayang Guest House Guesthouse

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
71.9% 4.25
Bala's Place Show map Bala's Place Guesthouse

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
88.9% 5.91
Riverone Residence Show map Riverone Residence Guesthouse

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
90.2% 5.91
Hallmark View Hotel Show map Hallmark View Hotel 3 star

Hallmark View Hotel (Melaka) is the latest masterpiece of ultimate comfort and elegance. The bold and vibrant interior design, coupled with+ view more lush amenities and warm Hallmark hospitality will definitely provide a refined experience for both business and leisure travellers.

9830 Bukit Baru Melaka, Malaysia, Malacca, Malaysia, 75150
Not yet rated 12.29
Furnished 2Sty Vacation Home Show map Furnished 2Sty Vacation Home Guesthouse

A comfortable Homestay accommodation for a family and friends when you visit Melaka. Located at a strategic location in the heart of town+ view more within 15 minutes drive to Melaka town.

92-D, Taman Sentosa, Bukit Baru, Malacca, Malaysia, 75150
Not yet rated 11.34
Hallmark Inn Hotel Show map Hallmark Inn Hotel 3 star

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
Not yet rated 30.72
Old Town Guesthouse Show map Old Town Guesthouse 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
95.0% 5.91
Cyclamen Cottage Show map Cyclamen Cottage Guesthouse

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, -
92.7% 11.82
Hallmark Hotel Leisure Show map Hallmark Hotel Leisure 2.5 star

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
Not yet rated 28.36
AGH Lodge Melaka Show map AGH Lodge Melaka 2 star

AGH Lodge Melaka offers a special quality accommodation with Japanese modern style livingroom and it clean budget rooms from single to+ view more triple with fan to an rooms with air-con, private bathroom and TV.

No.22, Jalan PM6, Plaza Mahkota, Malacca, Malaysia, 75000
Not yet rated 7.09
Budget Lodge Show map Budget Lodge Guesthouse

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
Not yet rated 6.14
InnHouse Horizon Show map InnHouse Horizon Guesthouse

InnHouse Horizon @ Selat Horizon Condominium is centrally located in Melaka, at Limbongan / Klebang area, which is near to Malacca’s+ view more shopping malls, historical places, restaurants, markets and entertainment area. There is also a bus stop directly outside the condominium and also a 7/11 mini market by 50 meters walking distance.

Selat Horizon Condominium, Klebang Kechil, Melaka, Malacca, Malaysia, 75200
Not yet rated 10.63


23 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Malacca hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Malacca.

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.