Right across southern cross station, woolies was a 1 minute walk and 7/11 and food locations all closeby. If the cleanliness was slightly improved I think this would be the BEST location to stay while you're in Melbourne.