
Holiday rentals in Fleming Key
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Fleming Key
Guests agree: these stays are highly rated for location, cleanliness and more.

Boat Slip - Waterfront Condo - Key West Pool
Be among the first to experience this spacious waterfront Key West getaway, newly available as a vacation rental! Enjoy a heated pool, marina views, an oversized private balcony, and over 1,200 sq ft of living space, all just minutes from Duval Street. Complete with a full kitchen, free parking, elevator access, pet-friendly accommodations, high-speed WiFi, and a private boat slip. Perfect for boating, fishing, beaches, and everything Key West has to offer. Pet friendly. 10-min from EYW airport.

KW CanalFront 3BR: Htd Pool, Boat Tie-Up, Pet OK
Your own private Key West hideaway awaits. Surrounded by lush tropical landscaping, this peaceful home offers a large pool, outdoor shower, grill, and fire pit — perfect for relaxing days and starlit evenings. Enjoy complete privacy indoors and out, with three comfortable bedrooms, a fully equipped kitchen, washer/dryer, and 66' of canal frontage- bring your own boat or ask one of our favorite captains to pick you up! Whether out on the town or relaxing in your own home, you will love it here!

Waterfront Boat Stay + Resort Amenities
A Whim isn’t just a place to sleep—it’s permission to unplug and let vacation unfold naturally. Docked at the exclusive Perry Hotel & Marina, this 40-foot, 2-bedroom luxury yacht is tucked away from the crowds, while remaining just minutes from downtown Key West. Featuring inviting indoor and outdoor spaces for living, dining, and relaxing, it offers the perfect balance of comfort and adventure. Guests enjoy hotel amenities, including two pools, a gym, and three waterfront bars and restaurants.

Stay on Roxie - free transport & snacks, BYOB.
Read our reviews and relax with last minute weather cancellation! 🌞 Shower, toilet and power to recharge phones, full cellular. Enjoy a peaceful night or two on the water! Free parking and one free round trip transport to/from Roxie per night stay! Roxie is anchored in ~3ft lagoon. We live on a boat a half-mile away if you need anything at all! Roxie has a Keurig, coffee pods, bread, peanut butter-jelly, and bottled waters. No cooking but you may bring to-go food, beer/booze/wine. 🛥️🌴🎣

Harrison's Hideaway-Sleeps up to 4, K & F Sl Sofa!
Historic Harrison's Hideaway is in an 1880's Cigar Maker's cottage renovated in 2010. It features a K size Pottery Barn memory foam bed, custom made full sleeper sofa, renovated kitchen with granite counter tops, 2 burner stove, under counter fridge/freezer, dishwasher, microwave, air fryer/oven tumbled marble 2 person shower, private front deck with seating for 4, 2 person Solana spa. Perfect for a couple or a family with children. Freshly painted a Caribbean blue with plantation shutters.

Key West Outpost: eco-vacation
The Outpost is a unique experience. This is a place where you can be completely off the grid, but still have all of the amenities. Private conch cottage on the backcountry waters surrounding Key West. Enjoy watching the amazing wildlife from your private deck. You can paddle board, kayak or do some light tackle fishing right off the boat. You can even add eco-tours to enhance the adventure. We will take you out for arrival and bring you back on your departure day, via one of our other boats.

Gorgeous Ocean View in Paradise, Close to Key West
This is paradise! Wake up to a gentle breeze and birds singing just outside your balcony. Watch the sunrise over the ocean and mangroves from your private balcony. Enjoy your privacy as you start your day, then venture out to explore all that Key West has to offer: water sports, quaint shops, delicious food, history all around you, and so much more! On property features: Pool, Hot Tub, Yellowfin Bar & Kitchen and Parking. Beach supplies included: Coolers, Snorkel Gear and Beach Towels.

Cozy Tiny Houseboat: Find Your Peace and Balance
Welcome aboard your cozy houseboat, Balance Key! Perfect for couples, friends, or solo travelers seeking a unique and creative experience that transcends conventional travel. Disconnect from the everyday hustle and bustle and enjoy a refreshing ocean getaway or embark on adventures exploring vibrant marine life, all while taking in 360-degree views through our glass doors whether you’re indoors or outdoors. Two free Kayaks and a dinghy (only for experienced users, $50 one time fee)

Starlight Serenity - Hideaway with Stunning Views
Escape to paradise at this serene 1-bedroom, 1-bath home in beautiful Sugarloaf Key sleeping up to four guests. Enjoy breathtaking views from the expansive wrap-around balcony, perfect for sunrise coffee or sunset cocktails. The spacious outdoor area is ideal for dining, lounging, and soaking in the tropical ambiance. Whether you're relaxing indoors or savoring the outdoors, this home offers the perfect blend of comfort and tranquility. Book your next getaway for 3 nights or more!

NEW! - The Jolly Rooster Cottage - Walk to Duval
We’re thrilled to welcome you to our newly renovated, standalone cottage. Nestled just one block from vibrant Duval Street, you’ll be steps from Key West’s best dining, shopping, and nightlife Thoughtfully designed for relaxation and comfort, the Jolly Rooster comfortably hosts up to six guests and blends island charm with modern convenience. Our cottage comes fully equipped for a memorable stay. Come unwind, explore, and experience the best of island living at the Jolly Rooster!

Penthouse in Paradise
Coconut Mallory is a waterfront private community that provides resort amenities. Hop in one of the two on-site pools to cool down after soaking up the sun at Smathers Beach, Key West's largest public beach just 2 miles away. There is also a Jacuzzi and a picnic area with BBQs for guest use. This unit is a two bedroom two bath. It also features two off street parking spaces included. *The Master Tub is not to be used per the community as leaks have occurred in other units before.

Tropical Heron Hideaway w/ Hot Tub + Pool
Welcome to our charming 1932 Key West retreat in the peaceful Meadows neighborhood. This unique getaway features a private porch, a private hot tub, access to a shared pool and BBQ grill, and all the comforts of home. Blending historic island charm with modern amenities, it’s just minutes from Duval Street, the Historic Seaport, beaches, restaurants, and local attractions—the perfect place to relax and experience authentic Key West.
Popular amenities for Fleming Key holiday rentals
Other great holiday rentals in Fleming Key

Sandbar Suite | 2 bed near Duval & waterfront

Love Shack: 2BR Houseboat w/ Decks & Views

Pilar House

At Mine | Lovely Suite steps from Duval Street

“The Easy Way” Comfy, Practical, Convenient

Happys Houseboat

Old Town Key West Escape - The “Eyebrow Saltbox”

Pool View Suite | Beachside Resort
Destinations to explore
- Miami Holiday rentals
- Four Corners Holiday rentals
- Miami Beach Holiday rentals
- Orlando Holiday rentals
- Fort Lauderdale Holiday rentals
- Tampa Holiday rentals
- Hollywood Holiday rentals
- Kissimmee Holiday rentals
- Key West Holiday rentals
- Cape Coral Holiday rentals
- Nassau Holiday rentals
- St. Petersburg Holiday rentals
- Sombrero Beach
- Smathers Beach
- Bahia Honda State Park
- Ernest Hemingway Home & Museum
- Seven Mile Bridge
- Fort Zachary Taylor Historic State Park
- Southernmost Point
- Florida Keys Aquarium Encounters
- Key West Butterfly & Nature Conservatory
- Key West Lighthouse Museum
- Boca Grande Key
- Mel Fisher Maritime Museum
- Key West Aquarium
- Truman Little White House





