Alba Hotels Anastasia Inn 218 Anastasia Boulevard, Saint Augustine 32080 Anastasia Inn Policies Inn Policy You Must Use A Credit Card To Book On-line. Discounts And Hot Rates Are Available For Internet Bookings Only. Cancellation Policy: Cancellation policies vary from hotel to hotel. Most current and accurate cancellation policies will appear on your confirmed reservation notification.  Free Car Park