We are frequent travellers to the Tyrol region in Austria and stay at the Novotel in Metz as a stop off. They aren't boutique hotels, but they are better than the Formula 1 hotels and are well situated on the motorways.
As Max5 says the motorway around Stuttgart to Munich is busy so allow extra time for that leg and don't forget to buy a vignette when you get into Austria.
