Hotel with secure parking

I will be travelling from Calais to Salzburg (Austria) next week, and plan to spend a night in or near Metz.

Can anyone recommend a hotel with secure parking (the cheaper the better !) the location doesn't matter too much, I can get a taxi into town.

I live in Budapest, and my car will be full of the annual stock of supllies which I cannot buy in Budapest, hence the need for security :)