1. Hotel
  2. Malaysia(5,816 hotel)
  3. Melaka State(484 hotel)
  4. Melaka City(461 hotel)
  5. Melaka City Center(303 hotel)
  6. Discovery Hostel Malacca

Discovery Hostel Malacca

No., 12, Jalan Bunga Raya, Melaka City Center, Melaka City, Melaka State, Malaysia, 75100
See all photos
According to 98 guests
Had a great stay. Staff are very accommodating!
Mer B. A. D.
See all reviews
Based on 18 traveler reviews

Nearby attractions
Cheng Ho's Cultural Museum
(0.32 km)
Red Square (Dutch Square)
(0.33 km)
Chinatown (Melaka)
(0.37 km)
Melaka River Private Park
(0.42 km)
Log in to access hotel deals up to 25% OFF! Log in now.
Review by Traveloka users

Based on 73 reviews

Very Good
Show reviews that mention...
- Backpacking
This hostel was so good. I really enjoy my time stay here. Cheap, clean and friendly. I'll stay here when I back to Melaka.
- Backpacking
Here is very nice with this cheap price. if you looking for a nice cheap place with full service, here is your other choice. The receptionist was very kind and nice tho. After you checkin, they will give you a keycard wgich you can go in/out 24h even you stay in dorm!
- Backpacking
Cheap, clean and near tourist spots. I stayed in 6 female dorm with ensuite bathroom. everything is clean, I'm actually the only one in the room. the aircon is cold. the only thing the needs improvement is the wall and the floor. you can hear the people going in and out of the place. I am in 2nd floor near the stairs so I can here everyone. hard time falling as sleep without the earbuds. the owner is very friendly and accommodating.
Had a great stay. Staff are very accommodating!
- Backpacking
Decent homestay, just right for its price. Will definitely come back.
- Backpacking
Good considering the price. The owner is very nice and accommodating.
- Backpacking
I was arrived late in Melaka and the bus driver dropped me right in front of this Hostel. The location is very easy to access bu public transport, in central or tourists attractions. I was so lucky to met directly with the owner, Mr Bob! He is a very humble and friendly man. He gave me tips to explore Melaka. The room I took was clean and safe. I had problem with the aircond at that time and the staff took quick action, amazing! In the evening they have live music, I love spending my time during dinner with music and beers. Thank you me Bob and all the staff. Looking forward to another visit. Cheers from Indonesia Retno
- Romantic Vacation
The room is small, near the shared bathroom. The bathroom is old, dirty and no towels. The bed is hard and not comfortable. Pros: at the center of Malacca town.
- Backpacking
Very recommended hostel. The room was comfort, clean and quiet. Only 5 minutes walk to Red square, Jonker and Malacca River. The front desk lady was so friendly and helpful. for backpacker like me it's more than enough. I'll will stay here again if visiting Malacca. Thank you Discovery Hostel Malacca
- Backpacking
Great location. near historical/tourism places; young servant service me bad even the owner is kind old man; dorm room is too small; maybe because of cheap price
Based on
18 reviews
Review from
Solo travel7
Friends getaway7
Rating Result
Very Bad
Very Good
Maryam f
Hostel for budget traveller
This place is quite cheap and suitable for budget traveller. The staffs are good. The aircon was working well but the wifi signal is very weak. I dont like the shower because one of the shower isn't working very well and it's hard to managed. This place is near to the famouse duth square/red square. Yep again it is suitable for in budget traveller and not for a long stay.
Friends getaway - Sep 27, 2017
Tori M
Fun Budget Friendly Stay
Stayed here with a group of 6 girls. They gave us a nice private room and bathroom. The food is decently priced and the laksa is the best in the city. Staff were very friendly and it's a great location around restaurants, Jonker Street and historic sites.
Friends getaway - May 14, 2017
Rad Hostel!
-The staff are very accommodating and helpful -The place is very hipster and filled with museum-like collections -The room is very clean and everything was complete and provided -They can arrange bus and taxi trips upon request
Solo travel - Jun 29, 2016
Helpful staff and great location
Stayed here after reading other good reviews. The hostel is within walking distance to everything, which was awesome. The main guy who works there, John, was so friendly! I arrived around 9am and he allowed me to have the breakfast, even though I didn't stay there the night before. The next day I was feeling a bit sick and couldn't eat too much. He gave me a bowl of rice to eat, as that's all I felt I could stomach. He didn't even charge me for it! Thanks, John!! So kind. I stayed in a 4 and then an 8 bed dorm. The 8 bed dorm looks onto the street, which can be a bit loud sometimes but nothing that earplugs can't fix.
Solo travel - Oct 15, 2015
Spend a day at the café
Here is the best spot to have drinks and meet the most friendly and funny people of Malacca. Stop there between two visits of touristic sites and enjoy the conversation with the most interesting characters.
Solo travel - Mar 31, 2015
See other reviews
Effective 1 September 2017, hotel guests who are non-Malaysian or non-Permanent Residents of Malaysia are required to pay a tourism tax of MYR 10 nett per night per room forsee more

Hotel facility


Hotel policy

  • In-room Facilities
    • Desk
    • TV
    • Shower
  • General
    • Family room
    • AC
    • Non-smoking room
  • Public Facilities
    • WiFi in public area
    • Restaurant
  • Sports and Recreations
    • Cycling
  • Food and Drinks
    • Bar
  • Hotel Services
    • Luggage storage
  • Connectivity
    • LAN Internet

      Check-in and Check-out Time

      Check-in: 2:00 PM
      Check-out: 12:00 PM

      Staying at Discovery Hostel Malacca is a good choice when you are visiting Malacca City Center.

      This hostel is very easy to find since it is strategically positioned close to public facilities.

      About Discovery Hostel Malacca

      Discovery Hostel Malacca is highly recommended for backpackers who want to get an affordable stay yet comfortable at the same time.

      For you, travelers who wish to travel comfortably on a budget, Discovery Hostel Malacca is the perfect place to stay that provides decent facilities as well as great services.

      Savor your favorite dishes with special cuisines from Discovery Hostel Malacca exclusively for you.

      WiFi is available within public areas of the property to help you to stay connected with family and friends.

      Discovery Hostel Malacca is a hostel with great comfort and excellent service according to most hostel's guests.

      Staying at Discovery Hostel Malacca will surely satisfy you with its great hospitality and affordable price.

      Extra-person charges may apply and vary depending on hotel policy.
      Government-issued photo identification and a credit card or cash deposit are required at check-in for incidental charges.
      Special requests are subject to availability upon check-in and may incur additional charges. Special requests cannot be guaranteed.
      • No onsite parking is available.
      Disclaimer: It is the hotel's responsibility to ensure that all photos are accurate. Traveloka will not be held responsible for any photo inaccuracies.