Al-Hasan
Google
It's a hotel that has hostel. New, as they said. Furniture is also new over there, and each person gets a locker with a key. They provide a towel, toothbrush, and toothpaste, which I didn't find in other hostels there in Melaka. Cleanliness is at its top level, and the quality of the shampoo and soap is good. They also provide free coffee and tea, and there's a fridge you can use in the common area, no kitchen. There's a RM50 deposit which you get back immediately when you check out.
For the things I don't like, there are hidden fees—I paid RM12 extra on top of the price shown on the websites, which is something I don't like. Second is the top dorm bed which I got first; it's uncomfortable as the space is like 70% for the lower bed and 30% for the top. I talked with them about it, and they were fine with changing it for me.
I would come again. Oh, and I forgot to mention, the location is nice too.