Hotel Balthasar's in Maria Alm offers elegant rooms and a restaurant with a fireplace, serving regional cuisine.