We stayed in Oaks on Lonsdale. Really close to Parliament station and easy walking to Myer area.
It had a kitchen area with dishwasher and a washer/dryer in bathroom
Also really close to theatres if you want to see a live show
Have a look at sites like cheap accommodation etc to pick up a bargin.