I certainly agree that this is an expensive place to live in but what you get in return is fantastic lifestyle, weather, opportunities, beaches, fresh air, not much traffic, great education opportunities & beautiful ladies.
I am in the same field as your wife and the Codes and Standards here are held in high regard. Construction costs are ridiculously high too. Melbourne does indeed have good design tastes so you will be in the right place for aesthetic inspiration.