West - some cheap places I use for work:-
Holiday Inn on Flinders - Click Here
St.Kilda Parkview – 9529 8888
562 St. Kilda Road, Melbourne
Quest St.Kilda Bayside – 9593 9500
1 Eildon road. St.Kilda. Off Acland Street
Self contained units. Free parking if required.
There's also what looks like a real cheap join on the cnr of Park Street and Kingsway in Sth Melb, but I cant remember what its called, and I have never called for a price, but it does look like it would'nt cost much. I think maybe its the Kingsway Motel.