Anastasia Island Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap Anastasia Island Hotels

Americas Best Value Inn Ocean Inn

Americas Best Value Inn Ocean Inn

2 out of 5
3955 A1A South Street St. Augustine FL
  • 6 min walk from St. Augustine Beach
Stay at this motel in St. Augustine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (1,006 reviews)
Great value! Good clean room - good bed-no issues. Breakfast was a bit sparse but expected at this price point!

Reviewed on Jan 23, 2026

Americas Best Value Inn Ocean Inn
Ocean Breeze Inn

Ocean Breeze Inn

2 out of 5
311 A1A Beach Boulevard St. Augustine FL
  • 5 min drive from St. Augustine Beach
Stay at this motel in St. Augustine. Enjoy free WiFi, free parking, and 3 beach bars. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (1,064 reviews)
While the hotelands rooms are showing age, everything was clean. Staff was very courteous. Location on the beach is excellent, pool area looked great. Generally a good place to stay without breaking the bank. Great value for what you spend.

Reviewed on Jan 19, 2026

Ocean Breeze Inn
Regency Inn & Suites

Regency Inn & Suites

2 out of 5
331 A1a Beach Blvd St. Augustine FL
  • 5 min drive from St. Augustine Beach
Stay at this motel in St. Augustine. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. ...
8.4/10 Very Good! (1,184 reviews)
Clean room and polite staff

Reviewed on Jan 25, 2026

Regency Inn & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.