I would say that "at" is the most natural response. We went to the sea and stayed at the Four Seasons resort. "In" is not incorrect, but "at" is more natural.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.