A true backpacker's spot! Helpful staff, clean and cozy dorms. Good place to organise your upcoming travels. Alan, the manager ( or housekeeper ;)), puts a lot of work into the guesthouse to make your stay as pleasant as possible. Check out the Indian Restaurant right next door! Talk to Alan, he's a legend.

It is good for you to inform the staff when you will arrive. The hostel will be open around 10a.m. I arrived at 7 a.m. Fortunately, I met its driver then he contact the owner to welcome me. It's very nice to stay for a day in this hostel. It's very closed to St. Francis Xavier church and the tourist... More

After a year of travelling around SEAsia I returned to Melaka, Malaysia, I also returned to the same accommodation, the 'Discovery Cafe & Guest House', which I stayed in for a few days last August. What a difference!!! It was o.k. before, but now it's under the management of 'Meister Proper' Alan, who keeps the place superclean and tidy. I... More

This place is split in 2, there are rooms located at the bar/cafe itself where you will check in but there is also a guesthouse over the road which is under new management, we stayed in the guesthouse. The guesthouse itself is one of the cleanest I have stayed in whilst travelling South East Asia during the past 3 months.... More

I only stayed 2 nights but could have happily stayed a week or two because it is easy to function for the needs of long term living if you need. A big plus point is how clean it is & how important it is to Alan, who has been adjusting things to really be catering for travellers & their needs.... More

No the cheapest and safest place to stay but really cheap. had to walk back alleys to enter the guest house. room is really small and cleanliness is just average. so i the shared bathrooms. good for backpackers who dont mind noisy neighbours coming back to their rooms drunk and banging on doors or foreign workers with a towel around... More

If you need a base camp in Malaysia - this is the place you are looking. Super clean, fresh, very friendly manager & legendary Alan, how will be your carefull host. But I hope after some time in Discovery will be a common place for playing chess, reading books & drinking tea. But even today it is the best place.... More

My pal and I arrived at 7am and the owner was kind enough to let us check in right then and there to allow us time to sleep. We slept in the eight person dorm in the Guest House across the street which is currently be updated by Alan, an amazing staffer at Discovery. The room was quiet, the bathrooms... More

There is the Discovery Cafe and Discovery Guesthouse. I was in the Guesthouse which is on the opposite street side off the Cafe. The owner is very friendly and they have a very good service. He took us to a malaysian wedding and the other day he invited us for dim sum (chinese breakfast). Alan is working alot on the... More