В ответ на: мне кажется, что они уже даже и не смотрят прилагаемые документы, когда в анкете видят приличный список посещённых стран или количество отъездов-приездов

Если б не отказ один зловредный...

В ответ на: А что там в списке документов-то?

Обязательных действительно немного. Но много "пограничных":

В ответ на: Список необходимых документов
Ниже представлен список документов, которые необходимо предоставить при подаче заявления на визу:
1) Заявление по форме 48R, подписанное заявителем и содержащее ответы на все вопросы. Копию формы 48R можно скачать с сайта DIAC;
2) Визовый сбор;
3) Новая фотография паспортного образца;
4) Подписанный действующий заграничный паспорт или фотокопии всех страниц (включая пустые), если Вы не можете предоставить оригинал. Обратите внимание, что в паспорте должна имется как минимум одна пустая страница для вклеивания визы;
5) Полностью заполненная и подписанная ‘Доверенность на получение паспорта’. Если Вы хотите, чтобы Ваш паспорт забрал курьер, Вам придется самостоятельно обратиться в курьерскую службу и оплатить соответствующие расходы;
6) Все Ваши предыдущие паспорта или, при отсутствии оригинальных паспортов, их копии;
7) Сведения о Вашей предполагаемой деятельности в Австралии, включая маршрут Вашего путешествия (если таковой имеется);
8) Подтверждение, что Вы финансово обеспечены на время пребывания в Австралии; (например, выписка о состоянии банковского счета, документальные подтверждения Вашего имущества.)
9) Если Вы работаете по найму, справка с места работы с указанием занимаемой Вами должности, оклада, стажа работы, продолжительности отпуска и подтверждением, является ли он оплачиваемым;
10) Если у Вас собственный бизнес, документы, подтверждающие его законный характер (например, свидетельства о регистрации в налоговых органах и о регистрации предприятия), сведения о доходах, получаемых от Вашего бизнеса, и документы о наличии любых существенных активов на балансе Вашего предприятия;
11) Если Вы учитесь, письмо из Вашего учебного заведения с подтверждением Вашего статуса учащегося и (если применимо) утвержденного срока отсутствия по месту учебы для поездки в Австралию;
12) Если Вы посещаете родственников или друзей, письменное приглашение от них с уточнением, какого рода поддержку они Вам предоставляют (например, оплата авиабилетов, проживание, финансовая поддержка). Если приглашающий оказывает Вам финансовую поддержку, необходимо предоставить документальное подтверждение финансовой состоятельности приглашающей стороны. К приглашению необходимо приложить нотариально заверенные копии документов приглашающего лица, подтверждающие статус резидента или гражданина Австралии;
13) Если Вы посещаете студента, находящегося в Австралии по студенческой визе, письмо из учебного заведения, подтверждающее, что приглашающий продолжает обучение и удовлетворяет требованиям курса. Пожалуйста, также приложите копию действующей студенческой визы приглашающего;
14) Любые другие документы или сведения, которые, по Вашему мнению, могут иметь отношение к заявлению.

Как понимаете, в п. 14 можно мно-о-о-огое запихнуть

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.