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

Romantic Retreat - 2 person K Suite, Pvt deck/Spa!
Romantic Retreat is an Historic, free standing cottage which, in the 1800's, was the cistern for the Cigar Maker cottages here. It is decorated in a light Caribbean motif, efficiency kitchen (frig, microwave, hot plate) and a very airy bathroom with tub/shower. King memory foam bed and sleeps 2 persons only. 32” Smart TV (bring your Netflix, Amazon UN/PW's). Bose Bluetooth speaker, Amazon Alexa provided. A private adjacent deck with a 2 person Solana spa/seating. Also handicapped accessible.

Heron Hideaway
Welcome to our unique and charming Airbnb. This cozy retreat offers the perfect blend of comfort and style, featuring a private porch where you can relax and enjoy the island breeze. Take a dip in the refreshing pool or unwind in the private hot jacuzzi after a day of exploring. Enjoy cooking a delicious meal on the grill, and experience a peaceful stay in a one-of-a-kind space. Whether you're here to relax or explore, our home provides everything you need for an unforgettable Key West getaway!

Stay on Roxie - free transport, snacks & ice. 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. 🛥️🌴🎣

Sailboat Stay + Resort Amenities
Unplug and unwind aboard The Dream, your own sailboat in Key West, Florida! This is not your typical Airbnb — it's a floating escape on a beautiful 1-bedroom, 2-bathroom 42 foot sailboat docked at the exclusive Perry Hotel & Marina (just minutes from downtown!) Enjoy a queen bed in the spacious Captain’s suite, 2 full-sized paddle boards, snorkel gear, private Wi-Fi, and more. With tropical vibes, luxury touches, and the comforts of home, this is where island adventure meets peaceful retreat.

Amazing houseboat with 2nd floor observation deck
Escape to our one-of-a-kind houseboat “Wild One,” anchored minutes from Garrison Bight Marina in Key West. Surrounded by turquoise waters, enjoy one complimentary round trip per day, with times arranged around our charters. Evening rides may be available on request, last ride 10 PM. Extra charge after 8 PM Special Promotion: End your day with a private Sunset Eco Trip (6–7 PM) as your nightly ride to the houseboat—watch the sky ignite before settling in for a peaceful night afloat.

Hidden Beach unit 1 The Perfect Place to stay
This place is extraordinary. There is nothing like it in Key West. Just 3 blocks from Duval Street, this property sits on Key West’s only natural beach. Hidden Beach is right on the Atlantic Ocean nestled between Key West’s best restaurant (Louie’s Backyard) and the beautiful, luxurious Reach Resort.Here, you can enjoy spectacular views and sunsets from one of the islands only private beaches or you can stroll through Old Town, an amazing architectural and botanical treasure.

Poolside Cottage #411
Welcome! This beautiful cottage is located in the Coconut Mallory Resort & Marina on the eastern end of Key West. This secluded, waterfront oasis includes outdoor pools, hot tub, on-site marina and boat dock. There's also a new bar & grill, Gumbo's, in the resort. When you want to get out and explore KW, you're only minutes from beaches, the Seaport and world famous Duval Street! Bikes, kayaks, paddle boards and golf carts can be rented locally

All Inclusive! Snorkel • Sail • Sun & Fun
Stay aboard our 42’ Lagoon 420 catamaran anchored off downtown Key West. Hosted by Captain Dan, a 10-year Superhost, your all-inclusive stay includes snorkeling, sailing, spear fishing, and fishing gear. Relax in the private queen cabin with ensuite bath, enjoy the fully equipped galley, and unwind in the air-conditioned salon. Quick dinghy rides bring you to Key West’s vibrant dining and nightlife. Your perfect floating island escape!

Duval St Apartment w/ Balcony w/parking Adult Only
This large apartment overlooks Duval Street from a private balcony. Perfect location in the heart of Old Town within easy walking distance of restaurants, live music, and historic sites. Guests enjoy daily complimentary continental breakfast in the garden and dips in our heated pool. *Please note you must be 21 or older to make a reservation on this property and all guests must be at least 18 years old.*

Airstream Key/RV rental&delivery, campsite require
We will DELIVER and SET UP our Airstream to your favorite campsite. Simply book your campsite and then book with us. We will have everything ready at your arrival. Check in and out times are up to the campground. Our outdoor pictures were at the Boyd’s Key West Campground. Start your next adventure in the Key West and step into the uniquely designed Airstream RV where you'll feel sassy and classy!

FREE TIME 50’ 2 Cabin Yacht-Key West
Skip the hotel room—own the horizon. Step aboard FREE TIME, your 50-foot floating suite in Key West. Two ensuite staterooms, a sun-soaked salon, and a private deck made for sunrise coffee or champagne sunsets. Docked in a premier marina with resort-style perks, this yacht redefines luxury travel—it’s not a stay, it’s a story you’ll tell for years.

Studio Blu -Hip Studio/Old Town
Location, location, location! Situated in the heart of the Cuban district, steps from arguably the best 'con leche' in Key West, this Studio apartment is minutes from everything on the island. No cars are necessary, bikes & beach chairs are provided free of charge.
Popular amenities for Fleming Key vacation rentals
Other great vacation rentals in Fleming Key

43' Classic Yacht Views, Pools, Duval Shuttle

Mallory House Room #3

Key West

Rare Beach Front Resort Key West- 2BD/2BA

Houseboat in Key West

1BR with balcony & lighthouse view, steps to Duval

Key West Outpost: eco-vacation

Bella's room - 1 Queen + 1 Twin, Shared bathroom
Destinations to explore
- Seminole Vacation rentals
- Central Florida Vacation rentals
- Miami Vacation rentals
- Orlando Vacation rentals
- Gold Coast Vacation rentals
- Miami Beach Vacation rentals
- Havana Vacation rentals
- Fort Lauderdale Vacation rentals
- Four Corners Vacation rentals
- Tampa Vacation rentals
- Kissimmee Vacation rentals
- Key West Vacation rentals