
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.

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. 🛥️🌴🎣

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.

Waterfront Cozy Cottage with Boat Ramp & Dock!
Welcome to Paradise! Stay in the amazing Keys and beautiful waterfront home with 250 foot dock, ramp, and basin for your boat. It's a must-see rustic outdoor environment and fishery experience, very typical in the Keys! The property lot is almost an acre with a work section and still very spacious. Stunning panoramic water views, sunrise and sunset. Steps away from ocean water. Bring or rent fishing and snorkel gear nearby to fish right off the dock and enjoy the underwater scenery!

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!

Waterfront Dock Pool Condo Near Duval St Pet OK
Bring friends and family to this spacious 1,350 sq ft waterfront corner condo in historic downtown Key West. Enjoy a full kitchen, open living space, and a private balcony with marina and pool views. Dockage available with a fish cleaning station and commercial ice maker, perfect for boating and fishing. Located about 1 mile from Duval Street, the Historic Seaport, and Hemingway House. Amenities include a heated pool, tiki area, BBQ grills, parking, elevator, and secure entry.

Palm Breezes! Room for Everyone on the Ocean.
This 5 bedroom 3 bath house with pool on Ocean front property on Highway 1.. This lovely home has its own huge pool area with full lounge chairs all the way around pool area, the pool is heated. Grill, Jacuzzi. Full WiFi. TVs in every bedroom! Travel down our private dock way to the beautiful Cudjoe Bay, hop one of the many kayaks and take a healthy paddle with your friends/family or just enjoy the breathtaking ocean view while you sit on the porch.

Duval Corner - Pet friendly with Balcony
Welcome to Duval Corner! A beautifully updated one-bedroom condo in the heart of Downtown Key West. This second-floor retreat is perfect for travelers wanting to be steps from it all. Within walking distance to iconic attractions like the Southernmost Point, The Ernest Hemingway Home, and Mallory Square, plus dining hotspots such as Blue Heaven, 7 Fish, and Louie's Backyard; Duval Corner is the ideal base for your Key West adventure.

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.

Tiki Suites ~ Original Tiki ~ Floating Bungalows
Stay on the water in this one-of-a-kind Tiki Suite in Key West. This private floating bungalow blends boat life with comfort, featuring a custom bed, panoramic views, and direct access to the ocean. Swim, paddle, or relax in a hammock surrounded by nature. A peaceful, off-grid glamping experience you won’t find anywhere else. Accessible by boat only.

Wake Up On The Water | Luxury Marina | Key West
Wake up to the rhythm of the water and experience Key West from a completely different perspective. Stay aboard a 45-ft sailing yacht at the Perry Hotel & Marina. Enjoy 2 pools, gym, fine dining, and a free shuttle to Old Town. Ideal for couples or close knit groups: intimate, memorable, and all part of the yacht lifestyle.
Popular amenities for Fleming Key holiday rentals
Other great holiday rentals in Fleming Key

Cozy Tiny Houseboat: Find Your Peace and Balance

Waterfront Boat Stay + Resort Amenities

Newly Renovated 2/2 Bath Condo, with shared pool

KW CanalFront 3BR: Htd Pool, Boat Tie-Up, Pet OK

Key West Beach Stay + Free Breakfast, Pool & Spa

EYW Getaway

Oceanview condo w/pool, jacuzzi and tennis court

“The Easy Way” Comfy, Practical, Convenient
Destinations to explore
- Sombrero Beach
- Smathers Beach
- Bahia Honda State Park
- Ernest Hemingway Home & Museum
- Seven Mile Bridge
- Fort Zachary Taylor Historic State Park
- Florida Keys Aquarium Encounters
- Southernmost Point
- Key West Lighthouse Museum
- Boca Grande Key
- Mel Fisher Maritime Museum
- Truman Little White House
- Key West Aquarium
- Key West Butterfly & Nature Conservatory





