We looked for vegetarian place for lunch nearby and found this on happycow!
The menu looks nice (including veg chicken rice balls, laksa, nasi lemak and many more as well as daily specials). The food itself wasn't outstanding but okay! Unfortunately they had already run out of two things we'd have liked to try. But we didn't leave hungry though! They have several big green signs saying "vegetarian" - so it's hard to miss it :) close to many of the melaka sights/jonker street.
Open mon-sat 7:30am-2:30pm, closed sun!
Cons: Closes Early, Food Not Special