Best of luck on the move- I am looking down the very same route as you, similar circumstances- 457 visa, I'm from Cumbernauld and looking at all suburbs. My office will be based in McMahons point although I will be flying across Australia often. Suburb near CBD or Bondi would be ideal if you are based in mascot.
I know Sydney property is crazy expensive, much more so than central Scotland but the lifestyle will make it all the more worth it.im sure the howgate centre, behind the wall and the Falkirk wheel will be distant memories in no time.
good luck with your move