I recently stayed at the budget Pensionne Hotel located on Spencer Street cross Flinder St. This is a budget hotel that has had a makeover but still requires final touches.
If your looking for "just a bed" then it's price and location with tram outside door is 10/10.