
Places to stay near Story Lake
Book unique holiday rentals, homes and more on Airbnb
Top-rated holiday rentals near Story Lake
Guests agree: these stays are highly rated for location, cleanliness and more.

☀Fun Flamingo: Beachfront/Quiet Retreat/Best Views
The Fun Flamingo is a charming 1950’s ranch bungalow directly on the beach of Alligator Point; part of Old Florida's Forgotten Coast. A great getaway for enjoying the ocean and its habitat. The 11-window ocean-facing sunroom has amazing views and is a great place to watch dolphins play just off-shore. Or just a few steps outside the back and you're enjoying the endless beaches of Alligator Point. 2 bedrooms, a bunkroom & 2 baths. 8 guests limit. And while a pet is allowed, there is $120 fee.

Fisherman’s Oceanfront Dream Home w/Dock & Kayaks
35% discount for monthly stays, 15% for weekly. Million$$ views of Oyster Bay & Gulf from every room. Only 40 minutes to the Florida Capital, FSU, FAMU, TSC & the Tallahassee International Airport. Private dock, trailer parking & boat ramp. Screened porch & 2 walkout decks. Views from any room are breathtaking! Enjoy the hammocks under the house. Kayaks, fish cleaning station & crab trap are provided. With the well appointed kitchen, gas grill & laundry you will have everything you need.

Coastal City Cabin: a Cozy Florida Getaway A-Frame
Picture this.. Spend the day fishing out on the coast or swimming in the world's largest freshwater spring then some fun in town with great eats & live music! Finish the night with a hot tub soak under the stars. No worries, you can do it all again tomorrow! Conveniently nestled between Tallahassee and the 'Forgotten Coast', our cabin is a perfect match for your adventure-filled vacation. A quick 15 minute ride from the Tallahassee airport has you enjoying the sunset from our rocking chairs.

Direct Oceanfront 3 Bedroom, 2 bath Pets Welcome
Newly redecorated & beautifully furnished 3 bedroom, 2 bath, oceanfront beach home. Fully equipped kitchen & outdoor gas bbq. Bedrooms have huge flatscreen tv's with cable. The comfy sunporch has a daybed that opens into 2 twins. Outside the house has plenty of decks & seating areas. Upper deck features a firetable for those nightly stargazing, wine-sipping evenings. The lower deck has a dining table, sofa & chairs, outdoor shower & fish sink. Come stay at MoonShadow & rejuvenate your soul.

Twisted Pine Lake Cabin, secluded & near town
Close to everything, a million miles away....... Down the two-track driveway, past the view of the nearest neighbors, our new custom cabin awaits. Rest easy on the screened porch, with its view of the two-acre lake or cross the adjacent foot bridge to the island. Fish for bass and bream, stroll the walking path, paddle around and enjoy the wildlife, or just relax far from the madding crowd. This slice of paradise sits on 12 acres; our home is across the lake, out of sight and out of mind.

Paradise Point! Direct Beachfront Florida Oasis!
Paradise Point is a Direct Beach front home perched on the shores of the Gulf of Mexico! This rare to find Beach House embodies relaxation and solitude. The white sand beach of Florida’s Forgotten coast is just out front. One of the most incredible locations for miles, the views and peacefulness are unrivaled. This is an elevated and updated Beach home with a Brand new appliance suite, custom granite counters & more updates. Wake to the sounds of waves on the beach just outside your door.

"Finest Kind" - Direct Oceanfront & Bay Access
Newly renovated beachfront bungalow with a captivating direct unobstructed (100 foot) oceanfront view. (note, directly in front of house is a rock wall - not beach.) Crowd-free public beach nearby & private bay right outside your door. Great location for star-gazing at night & beautiful ocean view sunrises & sunsets. Perfect location for fishing, kayaking, boating, bicycling & other beachside activities. Catch shrimp from the gulf & hook up in the bay only footsteps away. Outdoor Shower

Lakefront | 9 min to FSU | Pergola w/ Grill | EVSE
* Lake Water is Low, Tallahassee is in a drought* ✈️ 5 minutes from Tallahassee Airport! 🏟️ 12 minutes from Capitol, FSU, FAMU and TCC 🤪 No crazy check out instructions! 🐕 Pet friendly! 🛶 Kayaks available! 🔋Remote control bed! 🌺Nature trails! ⛵️Private Lake access! 👩💻Traveling work friendly! 🎣Fish off the dock! 🔑 Remote and keyless entry. ⛳️ Golf course 10 minutes away! 🚿 Walk in shower and separate tub! 🎸 Piano, guitar, and board games available 🍳Awesome Grill set up!

The Carriage House
Our lovely French inspired guest house features an open floor plan, 12-foot ceilings with real wood beams, a fully equipped kitchen and large brick patio overlooking a spacious backyard with shared pool. The two bedrooms are connected by a jack and jill bathroom featuring a tub/shower combination. the second bathroom, located just down the hall, has a standup shower. For additional guests, there are more sleeping arrangements in the family room on a single bed pullout love seat.

Private Garden Retreat, King Bed, TMH, Downtown
Welcome to your peaceful getaway, central to everything in Tallahassee! King bed ✔ Spacious, mural wall patio with a fenced back yard ✔ Private Parking ✔ Dogs Welcome ✔ Well-stocked kitchenette ✔ Mid-century charm ✔ Coffee, tea, snacks ✔ Cozy up with a movie in front of the custom wood slat wall, cook dinner in the kitchenette, and get a quiet night's rest under a stylish wood ceiling. You are: - 5 mins from TMH - 8 mins to downtown - 8 mins to FSU - 7 mins from I-10

The Bella Beach Treehouse: New Pool. Kayak. Golf
A beachfront home nestled among the trees with a new pool addition March 2023. Enjoy your own private retreat on the Forgotten Coast, known for spectacular fishing, scalloping, kayaking, hiking. A Golf course is only a minute away. Fish from our backyard or relax on hammocks among the trees. Gorgeous ocean views from the living/dining room, bedroom and deck and a sandy beach perfect for sunbathing or creating memories around a beach fire. Plenty of parking for boat/RV.

Unplugged
Experience old Florida in this 1950's 1 bedroom 1 bathroom bungalow located on a tropical spit along the Forgotten Coast. Unplugged sits nestled in between the Gulf of Mexico and Alligator Harbor with beach on one side and a bay-side boat ramp on the other. The house sleeps two in the main bedroom, two on a sofa bed in the living area, and has a small bunk room off the porch that can accommodate two children. Sorry, we do not accept pets.
Popular amenities for holiday rentals near Story Lake
Other top sights near Story Lake
Apartment rentals with wifi

Sunshine Beach Bungalow (aka Shore Beats Workin)

FSU Campus/fast WiFi/free prkng/gated

Downtown Condo, Sleeps 4, Walking to Everywhere

Downtown TLH Condo, Sleeps 4, Walk to Everything!

Bliss on the Bay

Gone Fishing, Close to Coast Cottage

Convenient Game Day 1BR Condo Near FSU Stadium

Luxury King Downtown Tallahassee Condo
Family-friendly house rentals

Sunset Memories - fishing dock, pool table

Hooked on the Bayou, Waterfront, nautical, scenic

Talquin Triangle: Lakefront - A frame - Fire Pit

Direct beachfront private luxury villa Sea La Vie

NEW Bay Front Cottage with Private Pool and Dock

Historic Driftwood Cottage Waterfront - Pets OK

“Satsuma” Beachfront bungalow on Alligator Point

Right on the Gulf! Book scalloping now 15% off!
Apartment rentals with air conditioning

Craftsman Studio near Cascade's Park - downtown

3 miles to FSU-Upper Midtown Luxe-Prime Location

The Crooked Cottage

Studio walking distance to Stadium & Nightlife!

Live Oak Cottages III. 2/2 In Town Nature Retreat

Apartment on Jefferson

Scottie's House

Cottages @ Lake Ella | Studio (1br-1bth hotel)
Other great holiday rentals near Story Lake

Seaglass-on St. Teresa Beach

The Hobbit Bungalow of Alligator Point

Wakulla Beach Cottage with Amazing Gulf Views!

Shoreline Serenity- The Golden Goat on the Bay

Tally Escape in Desirable Area

Waterfront - Beautiful sunsets!

Relaxing Escape | King Bed + Games

Serenity Bay Retreat
Destinations to explore
- Wild Adventures
- Florida State University
- Madison Blue Spring State Park
- Shell Point Beach
- Alfred B. Maclay Gardens State Park
- Cascades Park
- Doak Campbell Stadium
- Fred O. Drake Park at Lake Ella
- St. Marks Lighthouse
- Edward Ball Wakulla Springs State Park
- Railroad Square Art District
- Tom Brown Park
- Tallahassee Automobile Museum




