As a craft market veteran even Miss Haberdash has had to re-think as more markets look to attract the "small business/ shop" and stall fees go up accordingly.
I discovered Brunswick Flea on Sunday. It's held every month at 7-11 Dawson Street, Brunswick and attracts the vintage/ secondhand crowd but has a smattering of crafty stalls (funky jewellery/ macrame pot holders etc.) if you're looking to test the water and don't want to outlay too much this might be just for you.
It's grungy and all stalls are outdoors (like a real market!), but, on the plus side Melbourne food vans are all in attendance so you wont need to send out for coffee.