In Burgenland, a great winery with a fine restaurant, wine bar and very nice guest-rooms is Braunstein in the town of Purbach:
formatting link
Other wineries to to visit in the Burgenland region: Gsellmann & Gsellmann in Gols Feiler-Artinger and Wenzel, both in Rust (you MUST go to Rust!) Martin Pasler Velich Franz Heiss
In Styria, you can stay and taste at the winery Tschermonegg. They've just finished a complete remodel, including a pool with a spectacular view of the countryside:
formatting link
Other wineries in that region to visit: Erwin Sabathi Eduard Tscheppe (and be sure to have lunch at their great buschenschank!) Daniel Jaunegg
Enjoy! Emily
formatting link