I used to have a job with a very heavy travel load and had the same experience. First 2 nights at a new location was terrible, even if it was a really nice hot

I used to have a job with a very heavy travel load and had the same experience. First 2 nights at a new location was terrible, even if it was a really nice hotel. Some of the customers I used to work with had me visit them multiple times. After I had gotten used to a particular hotel (typically the second visit) I slept much better. Over multiple visits comes a basic level of familiarity with restaurants, roads, shops, etc and my level of stress dropped as well.