Staying on Collins street
There are Coles supermarkets:
- on the corner of Elizabeth and Flinders Sts (which I think would be the closest one to you, depending on where on Collins St you are staying);
- on the lower level of Melbourne Central railway station (which is near the corner of Swanston and La Trobe Sts) near the entrance to the platforms; and
- at the corner of Spencer and Lonsdale Sts (near Southern Cross station).
Woolworths can be found in the QV Centre, which is on the corner of Lonsdale and Swanston Sts.
Happy shopping! almost 8 years ago