Search Hostels in Anastasia Island

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Anastasia Island hostels

A wooden deck with outdoor seating, including tables and chairs, surrounded by potted plants.

1. The Pirate Haus Inn

The Pirate Haus Inn
2.0 star property
St. Augustine Historic District
9.2 out of 10, Wonderful, (308 reviews)
"It’s a great place in the middle of the historic district. We’ve stayed there many times and love it."
United States
Carol
The price is AED 468
AED 522 total
includes taxes & fees
9 Nov - 10 Nov
The Pirate Haus Inn
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.
View all properties

Learn more about Anastasia Island

Discover the seaside area of Anastasia Island—beaches, natural beauty, and top sights like St. Augustine Beach.

See all hotels in Anastasia Island
A wooden bridge over water with a lighthouse in the background.

Explore a world of travel with Expedia