Serviced Apartments / Other accommodation:
Cheaper than hotels are serviced apartments / rentals, they also 'make you feel like you live there' (BC joke) . The websites we recommend you check out include:
www.airbnb.com– Highly recommended , areas I'd go for would be CBD, Fitzroy , Carlton, Richmond, St Kilda
http://www.stayz.com.au/serviced-apartment-accommodation/vic/melbourne/melbourne-city
Hotels (Top End):
The Langham - Central and well rated http://melbourne.langhamhotels.com.au
The Grand Hyatt – Upmarket and in the centre of town http://www.melbourne.grand.hyatt.com/en/hotel/home.html
Hotels (Mid Range):
The Swanston Hotel – Central and reasonably priced
http://www.theswanstonhotel.com.au
Art Series (Blackman) – Located 10 mins from CBD at the top of St Kilda
http://www.artserieshotels.com.au/Blackman/
B&B:
Cottervile Well rated B&B in South Yarra
http://www.cotterville.com
Hostels:
Greenhouse Backpackers – award winning!
http://www.greenhousebackpacker.com.au
Where to stay