Take a look at our picks for the best affordable hotels in St. Augustine, Florida -- home to beaches, popular riverfront seafood joints, a walkable historic district with beautiful architecture (some buildings date back to the 1600s), and Castillo de San Marcos, the oldest masonry fort in the U.S.