Expenses and Infrastructure In terms of accommodations, Australia is generally more expensive than New Zealand. You'll find the highest costs in the major cities of Sydney and Melbourne, while smaller cities like Perth and Adelaide will be more affordable.