Guess it depends on your price range? We have Quest like everywhere else and quite a few around if you google.I can vouch for this place though http://www.citytempo.com.au/ one of the cheapest in Melbourne but brand new and quite nice. At the top end of the city though so not in the action if that's what you're looking for.
Thanks hun! Looking for somewhere for A to live.
I would take a look around on gumtree ORRRR look at www.flipkey.com
Is work paying for it? Check out the serviced professionals apartments in southbank there is one opposite my work its called Queensbridge Square! Goodluck x