Hallo,
von Wien nach Maribor bzw. südlich von Graz um der Drau endlang nach Klagenfurt weiterzukommen(die Probleme dort auf slowenischer Seite kann ich bestätigen, aber ab Dravograd ist wieder alles sehr einfach) würde ich den Jubiläumsklassiker Burgenlandradweg R1 der von Kittsee(südöstlich von Wien) nach Klöch(Südspitze im Burgenland) führt mit dem direkten Anschluss R12 - der in Bad Radkersburg endet, um dann den R2(Murradweg) bis südlich von Graz - siehe oben, weiterzufahren.
Hier gibt es kaum Steigungen, außer im Mittelburgenland mit schöner Streckenführung und vielen Buschenschänken am Weg(fast immer asphaltiert), oft endlang von Flüssen(z.B. Pinka). Der Rest der Drau endlang wurde bereits beschrieben.

Peter