For anyone still looking for a Hotel room in Metz I have just cancelled a twin room at the Hotel Alerion which is in the town centre opposite the main train station. Booked and cancelled through Booking.com so should still be there if you get cracking