Book your room on your phone! The inn is ideally located between Historic St. Augustine and St. Augustine Beach. We are one mile from the Historic Downtown area. The Anastasia Inn is a prominent 2 Diamond AAA establishment.We offer both Queen rooms and King rooms.All rooms include – In room coffee service, Microwave and Refrigerator, and our Free continental Breakfast.