yep - second that
The Victoria in Little Collins St. is my home away from home whenever in Melbourne.
Have stayed there whenever in Melbourne for over 20 years now.
Its cheap, its clean, its central, its got parking, its got a great little bar, and does a nice continental brekkie every morning.
cheers