I recommend the Pirate Haus Inn, which is more of a b&b, but super affordable!
Casa Monica, a Marriott property is just down the road, 4 min walk away.
It's on the bay of downtown St Augustine. Many wonderful hotels within walking distance.
Thanks! Your answer is awaiting moderation.