No matter how you end up learning, the basic is still the same. This year,spend your time developing a good base in the language, and with a base, your first few months will be rocky but fulfilling. You wont reach a native level by any means, but you can hold conversations, have friendships, unless you get on philosophy, most of what you'll need to speak is rather simple. I wont lie to you, it's been 10 months here, but I only had a year of Japanese in college. The first night, I thought, "oh fuck me, I'm way in over my head" but those first months I learned so much.
Anyway, if there's nothing local, I know some distance teaching things pop up on gaijinpot.com which can also help you get a job because you can get a working holiday visa. Though there are tons of australians in Japn, they must be learning Japanese from somewhere.
Whatever any neasayer says, learn Japanese, the way you're treated in Japan will be immensely better even if you're just trying. Not that you'll be treated badly. I guess since I would be one of those "language people" but honestly the biggest thing is keeping at it, and not getting caught up in shit you don't need, because when you speak enough, you'll understand. I should stress NOT to skip on kanji, many foreigners do, but in english, with homynymns we use different spelling, different Kanji are used in Japanese and in Japanese there are many a homynymn. But do realize, not all Kanji are equal in importance, and if you really want to cut corners, just memorize how they look and not how to write them since you'll probably be texting them or just looking at them more often than writing by hand.
And when you come, try to throw yourself in situations where you'll be speaking to people in Japanese. Do you know what area you want to stay in? I can give you the rundown. Well if I actually know it.
Also, if you want to mention what about the culture you like, I could try to give advice for studying what you're interested about, which is important. I