Очень хорошие цены на начало декабря на авиабилеты в Мельбурн, но на визу Австралии мы еще не подались - многие говорят, что еще рано.

Не рано, подавайтесь конечно.

Обычно дают визу на год с пребыванием по три месяца, я бы на вашем месте уже подавалась и ждала спокойно.

Да, это так. Лучше подаваться сейчас, потому что визу вам выдадут через ~месяц после подачи заявления. А билеты покупать нужно после получения визы