This place is a great place for backpackers looking for budget accommodation and meeting fellow travellers. The owner (Howard) is very friendly and helps you out right away in case there are any issues (we only had one minor issue with the internet, solved within minutes).
Unfortunately we had a jet-lag after flying back to Malaysia from the Netherlands to continue our travels. Otherwise we would have joined Howard for a dinner tour, chilled out on the very nice rooftop and would have been more chatty to our fellow travellers. :-)
The room was basic (we booked a double room with shared bathroom), but decent enough for us and it matched what we paid for it. Air-conditioning worked fine. The shared showers were fine and more than enough to prevent queues.
The hostel is easy to reach from Melaka Sentral by bus and about ten minutes walking. Of course you can take a taxi as well.
Would stay here again.