Pet-Friendly Beach House

Your Beach House on Anastasia Island

A relaxed, pet-friendly retreat just steps from Crescent Beach, with a private hot tub and fenced backyard.

4-Minute Walk to Crescent Beach

Dog Friendly

Hot Tub & Outdoor Shower

18 Minutes to Historic Downtown

Book Your Stay

Front exterior of Madison By The Sea, a blue beach house on Anastasia Island

Welcome to Madison By The Sea

Thoughtfully designed for relaxation and making memories.

Enjoy Old Florida coastal style, modern comforts, and all the little extras that make your beach getaway easy and unforgettable.

Explore the House

Living room with gray sectional at Madison By The Sea, a pet-friendly Anastasia Island vacation rental

Full kitchen with navy island and leather barstools at Madison By The Sea

Fast Wi-Fi & Workspace Bring the laptop, if you must.

Washer & Dryer Pack half as much and travel light.

Hot Tub Soak under the stars after a day at the beach.

Fenced Backyard Private space for kids and pups to play.

Beach Gear Provided Chairs, umbrella & more, ready in the garage.

Just a Short Walk to Crescent Beach

Soft sand, stunning sunrises, and salty breezes—your perfect beach day starts just 4 minutes from the door.

Explore the Local Guide

Aerial map showing the short walk from Madison By The Sea to Crescent Beach, with State Highway A1A labeled

Just steps away from the beach — Crescent Beach, Anastasia Island, St. Augustine, FL

What Our Guests Are Saying

★★★★★

“We thoroughly enjoyed our stay at this home. Everything we needed was provided and the location was great. Short walk to the beach. We also loved using the jacuzzi.”

Alma B. · VRBO Guest · verified stay

★★★★★

“Home had everything needed for a comfortable stay. Lots of room for the five of us. Had room for more.”

Tracy I. · VRBO Guest · verified stay

★★★★★

“Everything was smooth, very clean and equipped home. Would stay again!”

Alicia A. · VRBO Guest · verified stay

Your Beach House on Anastasia Island

Thoughtfully designed for relaxation and making memories.

Ready to make beach memories?