The Metropole is located in the always excellent Brunswick St, a short tram ride to the city. Rooms are basic and sparsely furnished but, for the price, quite roomy.
The staff are excellent. I left my wallet in the taxi on the way to the Metropole and the desk staff immediately helped phone the cab company, allowed me to check in sans credit card etc. They really tried hard. So on the basis of service above an beyond I am making them my favorite budget option in a great location.