
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.

Romantic bayside apartment
If you’ve come for the views, you won’t be disappointed! The spacious and inviting master bedroom features large panoramic windows overlooking the private marina. Enjoy a super comfortable king-size bed with cozy linens and a private bathroom stocked with shampoo and body wash. From the huge windows of the newly renovated living area, you can admire the sparkling blue bay at any time of day. Right in front of the condo is Ochlocknee Bay. Mashes Sands, Alligator Point, Saint Theresa, and several other world-famous beaches are just a short drive away. Hiking and biking trails through the unique natural beauty of the river and forest are within walking distance. The marine biology lab of Florida State University is just a few blocks away. While the white sandy beaches and emerald-green waters of the Gulf Coast alone are worth the trip, who wouldn’t want to try fishing and enjoy some of the best seafood in the country? Whether from the shore or on a charter boat, there are plenty of opportunities to catch and savor fresh seafood. Or take a river cruise on the Ochlocknee or Wakulla Rivers. You might even spot manatees or “Old Joe.” Tubing over the deep blue springs or water skiing with friends rounds out the experience. In the mood for a fancy dinner? The local Angelo’s Seafood Restaurant is right next door! Just a five-minute drive away, you’ll find Trident, the newest and freshest restaurant in the area. The Civic Brewery in nearby Sopchoppy is also popular – with great food, cold beers, and regular entertainment. With so much to explore, you’ll still find plenty of time to relax. Our home is ready for you to feel completely at ease. A Keurig coffee maker ensures a refreshing start to your day. The kitchen is fully equipped to prepare meals. Enjoy a glass of wine on one of the two outdoor terraces. Guests also have access to a shared pool and tennis courts. Parking is always free and convenient. Our community is safe and secure. Please note the condo is located on the second floor and accessible only via stairs on both sides.

Beautiful Guest House in Desirable Northside
Hello and welcome to our home! This guest house is in our backyard and is very cozy with a large, screened-in porch. Sit in a rocking chair on the porch and enjoy the sounds of the many birds and the company of butterflies and hummingbirds. The King size bed is so comfortable! Our neighborhood lies between the Market District to the south and Bannerman Crossing to the North. There is shopping as well as many restaurants all around us. Downtown and FSU are 20 min away depending on traffic.

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.

Live Oak Cottages III. InTown - Nature Retreat
A Beautiful private location with the cottage nestled under Centuries old Live Oak trees. Sits off the street, very private. Comfortable, stylish interior with all that you need. Cottage atmosphere! Quality linens. W&D.All bedding and throws washed every time. Kitchen supplies, extra towels. Sodas, water, creamer for free. 2 full baths, 3 Tvs and WiFi. It's the right side of a duplex where the wall between is completely soundproof. Close to the Capital,Colleges, restaurants and shopping.

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.

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, & the Tallahassee International Airport. Private floating dock & trailer parking. Screened porch & 2 walkout decks. Views from any room are breathtaking! Enjoy the hammock under the house. Kayaks, fish cleaning station With the well appointed kitchen, gas grill & laundry you will have everything you need. (boat lift not available)

Magnolia Manor Estate with Heated Indoor Pool
Retreat to in-town country living with massive, picture perfect live oaks and abundant wildlife. Your family and friends will enter this home in awe of its unique qualities including the incorporation of the beautiful natural environment through expansive windows in every room and an indoor pool. This is a peaceful sanctuary for you and your family and friends to enjoy a wedding weekend, Tallahassee visit, FSU/FAMU gameday, reunion, and other activities. We have a generator.

Smart Home Near FSU, Big Backyard, Family Friendly
Modern 4BR smart home in Tallahassee, minutes from Florida State University (FSU), FAMU, and downtown. Ideal for game-day weekends, graduations, family visits, and group getaways. Minimalist modern interior with 4 bedrooms, 3.5 baths, and a spacious lanai with patio lounge chairs. Large fenced backyard surrounded by lush greenery, perfect for kids, pets, and outdoor gatherings. BBQ grill and outdoor dining available. Free parking and smart home features throughout.

Walk to Museum | Near FSU | EVSE
* Lake Water severely 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 foosball

The Gathering @Magnolia Hill (1 mile to Capitol)
The Gathering is located in one of Tallahassee's thriving downtown neighborhoods known as OLD TOWN. It is a quiet, mature residential neighborhood where we are "At Home in the Heart of It All". We are located less than a few miles from downtown, the Capitol complex, FSU, FAMU and TCC. We are also located near numerous restaurants, shopping, parks and Tallahassee Memorial Hospital. Walk, bike, drive or public transportation...all options...YOUR CHOICE!

Vickie's Hideway
Hideaway says it all, Located in a peaceful beautiful country setting. You have 1 acre to sit back, relax, and enjoy what Mother nature has to offer and just a short drive back to Tallahassee for all the amenities of the city. Nearest Walmart - 8 miles Capital Regional Hospital (CRMC) - 12 miles Tallahassee Memorial Hospital - 13 miles Tallahassee Regional Airport - 17 miles Donald Tucker Civic Center - 12 miles Doak Campbell Stadium - 13 miles

Hideaway Beach Cottage
Take it easy at this Ochockonee bay-waterfront cottage getaway. Sits on a beautiful 1/2 acre wooded lot with old Florida charm. This home has been updated and has a very cozy interior. Do some fishing with 100ft of saltwater or just put your toes in the sand on your own beach in the backyard. Relax with those that matter the most. Boat ramp 5 mins away. There is room to park your boat or RV. Amazing sunsets and sunrises over the water is a must see.
Popular amenities for holiday rentals near Story Lake
Other top sights near Story Lake
Condo rentals with Wi-Fi

<-Luxury at the Legends->

Convenient Game Day 1BR - Condo Near FSU Stadium

Deluxe downtown Tallahassee condo; great value!

Luxury King Downtown Tallahassee Condo

Patio Paradise, 1.6 miles to FSU Stadium!

FSU Luxury rental next to stadium

Downtown TLH Condo, Sleeps 4, Walk to Everything!

Renovated Gated Condo - Walk to FSU - Free Parking
Family-friendly house rentals

Paradise Point! Direct Beachfront Florida Oasis!

Groups Hot Tub 4b 4b Private Retreat

Modern 4BR Retreat w/ Private Pool | Sleeps 12

Beautiful Levy Park Home 2 miles Bragg/FSU/Capital

"Old Florida Charm" Beach House (no Host fees)

Luxury Living w/ Abundant Amenities

Hummingbird Haus | 2 Unit | 9 Beds | 6 BR | 3.5 BA

Cozy | Modern | Bungalow | FSU | Ping Pong | Yard
Apartment rentals with air conditioning

Private Garden Retreat, King Bed, TMH, Downtown

Like New Midtown Retreat | 3 TVs • Ethernet Port

The Crooked Cottage

COZY Studio Escape CLOSE-IN Kitchen Pool WRK-SPACE

1940’s Midtown Beard St. Charmer

Studio walking distance to Stadium & Nightlife!

Cottages @ Lake Ella | Studio (1br-1bth hotel)

Village; Downtown Quiet Neighborhood.
Other great holiday rentals near Story Lake

Tallahassee Tiny Home - Cozy, Quiet Nature Retreat

River Front Cottage Aucilla River, Taylor County

Cozy Country Cottage - Waterfront!

King Bed- 10 Guests- Dogs-fenced yrd-deck

Private Hot tub, Adjusting Kingbed, Gated Property

Coastal City Cabin: a Cozy Florida Getaway A-Frame

Luxe Downtown Modern

Welcome to Primrose Park. 6 acres of love.
Destinations to explore
- Florida State University
- Shell Point Beach
- Madison Blue Spring State Park
- Alfred B. Maclay Gardens State Park
- Wild Adventures
- Doak Campbell Stadium
- Fred O. Drake Park at Lake Ella
- Cascades Park
- St. Marks Lighthouse
- Tom Brown Park
- Edward Ball Wakulla Springs State Park
- Mashes Sands Beach
- Tallahassee Automobile Museum
- Bald Point State Park
- Backwoods Crossing





