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.

%{current} / %{total}1 / 1

Top guest favorite

A charming cottage features a covered deck with a dining table and chairs, positioned beside a pool. Lush palm trees and tropical plants surround the area, adding greenery. The pool water is clear and inviting, with a depth marking visible at the edge.

Home in Key West

4.95 out of 5 average rating, 364 reviews

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.

Guest favorite

A charming entrance is framed by lush tropical plants and palm trees. The light green door complements the inviting beige exterior of the home. A cozy seating area is situated on the porch, and brick pathways lead through a landscaped yard filled with vibrant foliage.

Condo in Key West

4.94 out of 5 average rating, 51 reviews

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!

Guest favorite

A motorboat is anchored on calm waters, featuring a spacious front deck. Two individuals are seated comfortably, enjoying the view. The boat's sleek design is complemented by a canopy overhead and small steps leading into the water, creating a relaxed atmosphere.

Boat in Key West

4.91 out of 5 average rating, 205 reviews

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

Guest favorite

A spacious living area features a comfortable futon adorned with a decorative pillow. Large windows provide views of the tranquil water, allowing natural light to brighten the space. The walls are designed in a soft, neutral tone, enhancing the overall welcoming feel.

Houseboat in Key West

4.95 out of 5 average rating, 133 reviews

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.

Guest favorite

A private balcony is shown, featuring colorful patio chairs and vibrant tropical plants. The space is framed by white railings and light blue shutters, creating a fresh and inviting setting for relaxation.

Condo in Key West

4.89 out of 5 average rating, 258 reviews

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.

Top guest favorite

A spacious wooden deck features two light blue lounge chairs and a white umbrella, offering a relaxing spot to enjoy ocean views. The gentle waves of the Atlantic can be seen in the background, while the shore is lined with natural sand and small rocks.

Condo in Key West

4.97 out of 5 average rating, 108 reviews

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.

Top guest favorite

A spacious bed is framed by elegant side tables, each topped with a softly glowing lamp. Above the headboard, three framed artworks create a balanced focal point. Decorative pillows add a touch of color, while a leafy plant provides a natural element to the serene space.

Apartment in Key West

4.95 out of 5 average rating, 439 reviews

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.

Guest favorite

A serene pool area features a clear blue water swimming pool surrounded by lounge chairs and umbrellas. A lush landscape of palm trees and green foliage complements the setting, with a charming cottage visible in the background.

Townhouse in Key West

4.92 out of 5 average rating, 172 reviews

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

Guest favorite

Boat in Key West

4.87 out of 5 average rating, 157 reviews

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!

Guest favorite

A well-lit bedroom features a queen-sized bed with white linens and a wooden frame. A lay flat couch is situated against the wall. Two bedside lamps and a wooden dresser with rattan detail enhance the space. An air conditioning unit is visible on the window.

Apartment in Key West

4.91 out of 5 average rating, 218 reviews

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.*

Guest favorite

An open concept studio apartment features a modern kitchen with stainless-steel appliances, including a coffee maker and oven. A dining table with black chairs is positioned near the kitchen. In the background, a spacious bed is visible, illuminated by natural light from large windows.

Apartment in Key West

4.85 out of 5 average rating, 246 reviews

Studio Near Downtown - The Bartlum

Welcome to the Bartlum, a historic and luxurious studio apartment just steps to Duval Street. This studio, located on Caroline St, has been designed with comfort in mind, offering large windows for natural sunlight and plenty of space to spread out. Enjoy an updated kitchen, spacious bathroom, open concept layout, and all the hot spots of Key west within walking distance!

Top guest favorite

A motor yacht glides over the turquoise waters, leaving a wake in its path. The skyline of a city is visible in the distance, complemented by a clear blue sky and scattered clouds. The scene captures a moment of elegance and adventure on the open water.

Boat in Key West

5 out of 5 average rating, 17 reviews

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.