
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.

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

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.

Tropical Old Town Bungalow
Great Location, Close to Duval & Beach Welcome to paradise! This Tropical Old Town Bungalow is located perfectly between Key West’s best beaches and the best restaurants and nightlife! The rental unit sits right between the White Street Art Gallery District and the Historic District, which features some of Key West’s most historic homes and properties. Whether you are walking, riding bikes or grabbing a quick cab, no destination is too far from this conveniently located rental.

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.

Studio Blu -Hip Studio/Old Town
*Recent Update (2025): We’ve made a wonderful upgrade to the studio bathroom — it’s now fully enclosed with walls extending to the ceiling and a new exhaust fan for ventilation. Situated in the heart of the Cuban district, just steps from arguably the best café con leche in Key West, this bright and breezy studio apartment is minutes from everything on the island. No car needed — bikes and beach chairs are provided free of charge so you can explore at your own pace.

Starr's Suite - 2 person K Suite w/Private Spa!
Starr's Suite features a King Pillow-Top Memory Foam mattress. Renovated in 2010, it features a tumbled marble shower, granite counter-tops in kitchen with dishwasher and vanity. Tommy Bahama bath amenities are provided, as well as coffee, creamer and sugar. 56” Smart TV (bring UN/PW for Netflix, Amazon, etc. to watch your favorite shows). Private Solana spa in your private courtyard. Daily housekeeping is provided. Use of 2 heated pools.

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!

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!

Key West • 2 Cabin • Yacht by Luxury Sea Charters
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.

Beach Club Ocean Front 2BR Condo
Come fall in love with Key West in our luxurious ocean front condo. The Key West Beach Club is located directly on the Atlantic in a quiet residential secured building. It is a 2BR, 2 1/2 Bath located in Mid-Town.
Popular amenities for Fleming Key vacation rentals
Other great vacation rentals in Fleming Key

43' Classic Yacht Views, Pools, Duval Shuttle

Nuns Room, A single travelers delight!

Waterfront & Heated Pool - Awai's Floating Villa

At Mine | Lovely Suite steps from Duval Street

Ocean Front Suite with Direct Beach Access

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

Houseboat in Key West

Key West Outpost: eco-vacation
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




