Laß Dir mal das kostenlose Gastgeberverzeichnis vom Berchtesgadener-Land schicken - da sind alle Hotel/Pensionen/FW drin - natürlich auch viele Hotels mit Sauna+Wellneßbereich....
http://www.berchtesgadener-land.com/www/live/wwwnavi/parser,id,19,nodeid,.html
Falls Du eine Einzelempfehlung brauchst - gibt natürlich unzählige - aber schau Dir mal das Hotel Rehlegg in Ramsau an, vielleicht wär das was für Euch.....
http://www.rehlegg.de/
Das Preisniveau dort ist in etwa so wie in den Städten hier in D......aber durchaus ok für eine derartige Tourismusregion....hab Dir mal just-for-fun den Link hier rein von der Speisekarte einer sehr guten Pizzeria dort in Schönau am Königssee, so in etwa bewegen sich die Preise dort allgemein:
http://www.pizzeria-jolly.de/Pizzenrhall4.htm
PS: Warum muß es bei Euch Bischofswiesen sein?? Find nämlich die anderen Nachbarorte wie Schönau, Ramsau, Berchtsgaden (oben aufn Berg) viel idyllischer.....Habt Ihr schon mal über eine Ferienwohnung nachgedacht?? Sind viel günstiger als Hotels - noch dazu habt Ihr da eine z.B. 80qm-Wohnung mit top Ausstattung im Gegensatz zu einem "kleinen Hotelzimmer"...Gibts in allen Preiskategorien und sind einfach perfekt zum urlauben (Frühstück oft dazubuchbar o. Semmelservice).....Und zum Baden gehts in die Watzmanntherme in Berchtsgaden - oder man nimmt ein Arrangement in einem Wellneßhotel dort für einen Nachmittag......
Solltet Ihr absolut auf Sauna-Urlaub stehen, kenn ich ein Hotel in Osttirol, wo in jedem Appartement eine eigene private Sauna ist http://www.hotel-goldried-tirol.com/hotel/index.html