When I first arrived and worked in Johor, I really very not accustomed to the vegetarian restaurants that a lot of them are cooking and selling eggs, therefore I do not have many pure vegetarian restaurants to be recommended to you. Of course I admit that there are still a lot of vegetarian restaurants in Johor that I may not have a chance to taste yet.
Later I had a chance to work in Malacca for a short period, but to my surprise too, the vegetarian restaurants in Malacca are similar to those in Johor, I could hardly find pure vegetarian restaurants except two restaurants, which one had moved to other place and the other one is this Mei Lin Vegetarian Restaurant located in Taman Melaka Raya, Malacca.
Mei Lin Vegetarian Restaurant is an air conditioned restaurant, the dishes and tastes are not bad and the prices are reasonable too. Even my ex-boss and ex-colleague who are non vegan like its dishes very much, whether it's spicy or non spicy. Unfortunately I stayed in Malacca for quite a short period and I had not taken any photographs to show you.
Therefore, when you go to visit Malacca the next time, you should not miss out this vegetarian restaurant. Once you tried it, you will think to go there again.
The following is the photograph of Mei Lin downloaded from Google Map:
Address: No. 98 & 100, 100A Jalan Melaka Raya 25, Taman Melaka Raya, 75000 Melaka.
Telephone: 06-282 7423