Hello coruma!
Also wenns nach Österreich gehen soll, würde ich dir die Thermenregion in der Steiermark empfehlen.
Sehr schönes und günstiges Hotel, nette Besitzer, bissl abgelegen im Wald:
http://www.badblumauerhof.at/aktiv.html
Glaub als Verpflegung gibt es nur Frühstück, aber rundherum sind genug Buschenschanken (Tipp: Bergstadl).
In der Umgebung gibt es jede Menge anzuschauen (siehe Reisetipps Steiermark bei HC oder hier http://www.thermenland.at/de/), optimal auch für Wanderungen/Radtouren und falls das Wetter nicht passt: ab in eine Therme!
Besonders gefällt mir die Therme Bad Blumau, da es dort nicht viel für Kinder gibt und dementsprechend ruhig ist. Weiß nicht ob du Hunderwasser magst, aber auf jeden Fall wirkt die Therme nicht so wie ein Hallenbad. Vom vorgeschlagenen Hotel aus kann man zu Fuß hin gehen.
Das Thermenhotel Rogner Bad Blumau ist natürlich auch nicht zu verachten, aber gleich um einiges teurer und nicht mehr so klein und schnucklig 
Wünsche gleich mal schöne Flitterwochen!
LG Julie