Правда ли, что Австралия часто отказывает в визам тем, у кого визовой истории до этого не было вообще?

Чаще отказывает, но также есть кому и выдавали) все зависит от ваших документов и мотивации почему вы не путешествовали ранее и решили посетить Австралию.