the 4-star quellenhotel heiltherme bad waltersdorf is located in bad waltersdorf in eastern styria's hill country, 60 km from graz.