Where do you find the lost room key on Pokemon Diamond?

Go into the hotel entrance (the one that says "Hotel Grand Lake Another World on Lake Water" on the sign in front of it) on route 213. Exit out the notrth door. Take a pace left, then two (if not, try a third step) steps north. Press the A button and you will have found the key.