It's probably that the Ul'dah inn was getting overcrowded, since everyone uses it. I've started resting in Gridania instead.