Me and my travel buddy arrived early in the morning in Melaka, and were dropped of by a taxi at the Discovery Guesthouse. Everything in Melaka was still closed, but we were lucky that the staff of Discovery was already opening the place. Welcomed by Allan, a very straightforward guy. "Don't get confused between my personality and attitude. My personality is who I am, my attitude defends me from who you are!". What a great guy, and we liked him from the moment we met.
The guesthouse is really clean, basic rooms with good beds. Try to get a room in the 2nd guesthouse, that is not above the cafe but just 1 minute walk away.
Every night at the Discovery Cafe there is a live band. At least, that is what they call themselves. Two Malay girls, with voices of crows, and one looks like a poisoned dwarf. Very entertaining for a couple of minutes, go back to the garage!!
I highly recommend this place, because Allan takes such good care of you, and the price-quality is really good!!