So from that hotel from the south walk 3 steps up, 3 steps left, 1 step down, and 6 steps left again. If the key isn't there, it's in that area.
The key opens up that locked house and I think she gives you an item. Haven't played Pearl in a long time...