Thanks heaps for the replies people.
On of the deciding factors for the move will be lifestyle, as we have a great one here in Melbs. Currently pay 2k pm, 100m from the ocean in a fairly modern large 2br apartment, and it takes 30min door to door to work via public transport.
So by the sounds of it if i want to keep that lifestyle (less being so close to the ocean and commuting instead of public transport) work may have to cough up a bit more than i was expecting.