TOP Hotels with Gym in Anastasia Island, FL for 2026

A wooden pier extending into calm water at sunset.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Anastasia Island Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Anastasia Island hotels with a gym

A historic building with two towers, a courtyard with palm trees, and a well-lit pathway.

1. Holiday Inn Express St. Augustine near Dtwn - Historic by IHG

Davis Shores

Daniela

includes taxes & fees

1 Nov - 2 Nov

An outdoor seating area with a fire feature, umbrellas, and palm trees.

2. Embassy Suites By Hilton St Augustine Beach-Oceanfront Resort

St. Augustine

Kraig

includes taxes & fees

12 Nov - 13 Nov

3. Castillo Real St. Augustine Beach,Tapestry Collection Hilton

St. Augustine

Gina

includes taxes & fees

15 Nov - 16 Nov

A beach with a wooden boardwalk leading to a gazebo, surrounded by palm trees and blue umbrellas.

4. Guy Harvey Resort on St Augustine Beach

St. Augustine

Jim

includes taxes & fees

3 Nov - 4 Nov

A hotel with a swimming pool, multiple balconies, and lounge chairs.

5. Hampton Inn St. Augustine Beach

St. Augustine

Phillisa

includes taxes & fees

10 Nov - 11 Nov

A modern hotel lobby with a sofa, round tables, and a reception desk.

6. Courtyard by Marriott St. Augustine Beach

St. Augustine

Constance

includes taxes & fees

3 Nov - 4 Nov

A hotel lobby with a reception desk, large potted plants, and hanging pendant lights.

7. Hilton Garden Inn St. Augustine Beach

St. Augustine

Cynthia

includes taxes & fees

5 Nov - 6 Nov

A wooden boardwalk leading to a sandy beach with ocean waves in the background.

8. 1 Bedroom Ocean Side Condo w/ Heated Pool and Private Walkway to the beach b24

St. Augustine

Julie B.

includes taxes & fees

23 Nov - 24 Nov

View all properties

Top Anastasia Island Hotel Reviews

La Fiesta Ocean Inn And Suites

10/10 Excellent

"We arrived early and our room was not ready. Totally understandable. I told the front desk that’s perfectly fine, we’ll go check out the Historic District. She points us to a bench outside the hotel, a few yards away, and tells us that there is free, round-trip bus service to the Historic District that runs until 11pm. I had no idea such a thing existed. I’m impressed that the staff actually listened and offered such a great transportation option. Another surprise was the free, fresh, hot breakfast that was delivered to our room in the morning. We were given a card when checking in, to select the two breakfast items each and OJ and hang the card outside the door before going to bed. Nothing fancy, I got a sausage biscuit and a toasted bagel. What was special is the quality of the food and the service provided. This place really strives to provide quality service to its guests. Overall, the hotel is older and showing some age, but the staff and service are top notch."

Courtyard by Marriott St. Augustine Beach

10/10 Excellent

"Very clean property and rooms. Parking is reasonably priced at $15 per night. Everything is walking distance to include restaurants, ice cream shops, donut shop, and the beach. Be sure and check your mattress for comfort before unpacking. We had one good bed and one not so good this stay but the last day had two great mattresses. Staff including housekeeping we’re all very helpful and friendly."

Explore a world of travel with Expedia

Car hire St. Augustine

St. Augustine Holiday Rentals

Things to do in St. Augustine

Book Hotels with Gym in Anastasia Island on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Anastasia Island Hotels with Gym

Our top choices for Anastasia Island hotels with a gym

1. Holiday Inn Express St. Augustine near Dtwn - Historic by IHG

2. Embassy Suites By Hilton St Augustine Beach-Oceanfront Resort

3. Castillo Real St. Augustine Beach,Tapestry Collection Hilton