No, not at all.
Google was used to your site being optimised for a different key phrase. It had confidence in that phrase. You site, I assume, had been strongly promoting that phrase for some time.
When you re-focused you did more than enter a different search space you started afresh at building Google's confidence in your new titles and headings. Google's cache goes back several generations, you know. The mantra, "Stay on topic" is gold for a reason. I dare say you would have begun to climb the SERPs on the '[location] hotel' headers after a while; this would have been Google beginning to accept that your site was now firmly on topic for that phrase. Instead you flipped back to the term which Google already had a historic record of your site being a good match for.
I hope I'm not leaking "secrets" all over the place. I thought this aspect of Google's algo was fairly well known among SEOers. Some senior member please tell me to shut up otherwise!