Where can I stay in Melb =?

If you want something basic, and clean, you could look at Formule 1. They are all built to the same sort of plan, usually have bed, colour TV, modular bathroom (but check out the details). They pretty much have no ambience whatever ...but they are cheap and reliable - what's more there is one in the Melbourne CBD (Elizabeth St.) not very far from Olympic Park/Rod Laver Arena.
http://www.wotif.com/hotel/View?hotel=W47649&page=1&viewType=all

Even if you want to go a bit more upmarket, using "Wotif" to book online is a good way to save - they offer cheap deals on room rates from a variety of hotels - and you can click your way around the website and usually get pics/descriptions/locations (and possibly maps) of what is on offer.

Hope this helps - Good luck!

 

Even if the dates you want aren't available on the website (they only usually run a couple of weeks ahead on Wotif), for somewhere like Formule 1, I think the saving is only like $10 anyway - so if that is OK for you, no reason why you can't ring and book for the date you want - in fact, that would probably be the best thing to do if there is going to be a major concert in the area...likely they will get booked out anyway and won't have anything available at an online discount.

Same goes for anywhere else - but Wotif is a fairly easy way to get comparisons on some of the places available in the Melb. CBD area - even if you don't use them to book.

 

They sound very much like the "Premier Travelinn" and "Travelodge" chains in the UK. £50 per room per night, clean, comfortable and completely predictable, but rather bland and lifeless. They aren't bothered at all about two guys sharing a double room. You book online and can cancel up to midday on the arrival day with no penalty. We always use them.