Wenn du "nur" in den Urlaub möchtest, bekommst du das Visum kostenlos und kannst das alles online selbst regeln. Alle Seiten, die sowas anbieten, würde ich als Abzocke bezeichnen.
Alles was du brauchst ist das eVisitor Visum, damit kannst du innerhalb eines Jahres bis zu 3 Monate am Stück dort bleiben - und kannst auch mehrmals einreisen. Ich kopier mal den Text von der austr. Botschaft:
"eVisitor (subclass 651)
Das eVisitor Visum ist eine elektronische Einreisegenehmigung für touristische oder geschäftliche Besuche nach Australien mit einer Aufenthaltsdauer von bis zu drei Monaten.
Für Passinhaber aus über 30 europäischen Ländern, einschließ aller EU Mitgliedstaaten, sowie Andorra, Island, Liechtenstein, Monaco, Norwegen, San Marino, Schweiz und Vatikanstadt.
Wenn Sie einen eVisitor-berechtigten Reisepass besitzen, können Sie das Visum im Internet beantragen. Ein eVisitor online Antrag ist gebührenfrei"
Schau mal hier http://www.immi.gov.au/Visas/Pages/651.aspx
Ansonsten einfach mal Google anwerfen und die Begriffe "Touristenvisum Australien" und "eVisitor" verwenden, da wirst du Infos finden.
Übrigens: als ich das beantragt habe, war das eine Sache von Minuten bis ich die Genehmigung per Mail bekommen habe.