Rings um den Balaton gibt es einen Radweg, der zum Teil auf wenig befahrenen Ortsstraßen (dafür mit viel Fußgängerverkehr)entlang führt. ZUr Zeit wird er abschnittsweise erneuert, könnte im Sommer schon besser sein als jetzt.
Von Graz nach Szentgotthard, dann teilweise auf Nebenstraßen, teilweise auf Radwegen zum Balaton ist durchaus machbar, da gibt es verschiedene Alternativen.
Vom Balaton über Galambok-Nagykanizsa-Letenye-Tornyiszentmiklós-Lendva-Puj-nach MAribor lässt sich auch gut fahren, auf Nebenstraßen.
In dieser Gegend war ich schon mehrfach unterwegs, bei Bedarf kann ich mit weiteren Informationen dienen.
Noch eine Info: Am 20. August ist hier Nationalfeiertag, das dürfte einkaufsmäßig von Interesse sein. Nach dem 20. August ist es am Balaton wesentlich ruhiger als vorher.
Zu Quartieren kann ich nichts beisteuern, da ich (fast) immer zelte.

VG aus Budapest
Martin