Erstmal Hallo,
versuche mal die ein oder andere Frage zu beantworten.
a) Kannst du bedenkenlos machen. Ich habe noch nie so viele alleinreisende (Frauen) getroffen wie in Australien. Ich selber war auch schon alleine da.
b) Halte dich einfach an die "Standards" wie hier auch. Also nicht unbedingt im Dunkeln in den hintersten Ecken einer Großstadt rumlungern 
c) Ja, sehr schnell sogar. Ich habe in meinen Wochen allleine vor Ort sehr viele Bekanntschaften/Freundschaften geschlossen. Besonders in Backpacker Hostels findet man imer wen, der mitreisen möchte, Anschluß sucht etc. Sei aufgeschlossen und freundlich, dann passt das.
d)Ja, kannst du im Reisebüro machen. Wenn die dir deine Flüge etc buchen, machen die das ganz gerne auch so. Ansonsten kannst du ein Touri-Visum auch im Inet beantragen. Gültigkeit meine ich 6 Monate.
e) Wie du willst. Alles machbar
f) Inlandsflüge ab Perth domestic Airport nach Sydney kein Problem. Fliege nächstes Jahr in die andere Richtung (Adelaide-Perth) und zahle mit Virgin Blu knapp 200€/Person.
g) schau mal hier https://www3.yha.com.au/
h/i) kann ich nichts zu sagen
j) Auslandsreisekrankenversicherung, evtl Reisegepäckversicherung, Reiseabbruch, Reiserücktritt wären die, die ich als sinnvoll erachte
k) nein
l) Ja, gibt es. z.B. das hier (auf die schnelle ergoogelt) http://www.adventuretours.com.au/
m)Kommt natürlich drauf an, was du alles machen willst und welchen Standard du "benötigst". Als ich alleine unterwegs war, habe ich inkl Flug für 4 Wochen fast 4000€ ausgegeben. Ich muß aber auch gestehen, dass ich nicht auf den Pfennig geschaut habe, und wirklich "gut" gelebt habe (mal ein Einzelzimmer im Hotel, div Ausflüge, Schnorcheltouren etc).
Gruß und viel Spaß bei der Planung