Это зависит от того какой паспорт хотите делать, если на 10 лет биометрический то только в Сиднее. А если на 5 лет обычный то можно подать документы в Мельбурне ( т е привести с собой распечатанные документы, сделанные на их сайте, с фото) они иногда выезжают в Мельбурн , но обязательно нужно с ними созваниваться, когда и когда они приезжают и записываться на прием.