I stayed in a nice, fairly small room with a double bed, an en-suite and a brilliantly cold air-con and even got a small breakfast the next day for RM 60.00 (about AUD$25) plus a RM 30.00 key deposit (which you get back) in the guest room which is across the road from the main cafe part. Diane the owner... More

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