There is a significant difference in the charge for a lost hotel key if it is a card or an actual metal key. The charge for a lost key may also be listed in the terms of agreement for staying at the hotel. First, check the breakdown of the charge with the hotel, and talk it over thoroughly. Sometimes, insurance will cover a lost key. If you have international travel insurance or the like, check to see if it covers a lost key.