Из Виктории в Квинсленд - самолетом только, если хотите отдохнуть, а не ехать неделю. Порекомендую Голд Кост, наверное в ето время года (хотя проверьте, там примерно в ето время проходят гонки какие то - весь центр застроен барьерами и загорожен, ну и народу из за етого больше, и еще кажется "Скулис" неделя или в  октябре или ноябре - точно в ето время там быть не захотите .  Если хотите потропическей - езжайте севернее, в Карнс (только не в самом Кернсе останавливайтесь, а или Палм Ков или Порт Дагласе.  Мы только что и Пам Ков приехали (фотки в паспорте есть) - очень понравилось.  И тогда на Большой Барьерный риф сьездите, там крокодильные фермы, огромная подвесная дорога и теплая вода.  Единственно, где то как раз с середины октября там начинается сесон стингеров и в океане купаться нельзя (но на барьерном рифе дают боди сьют защищающий). Поетому хороший отель с большим хорошим бассейном - обязательно. Но думаю в середине октября вы еще будете ок с океаном. Мы когда там были, там крокодил плавал у пляжа пару раз , закрывали пляж