
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.

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.

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!

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.

Newly Renovated 2/2 Bath Condo, with shared pool
Welcome to Poseidon Too! A newly renovated 2/2 bath condo @ Sunrise Suites. Our condo is located 1 mile to the beach, 5 miles to downtown Duval St. With a full renovation just completed from top to bottom, you will enjoy top of the line furniture, furnishings, a brand new kitchen, and private balcony to enjoy amazing sunsets. Things To Note: - Guests will have full access to pool, hot tub, pool towels, gym, & tennis court - Free parking - Keurig and drip coffee - Smart TV's in each room

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!

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.
Popular amenities for Fleming Key holiday rentals
Other great holiday rentals in Fleming Key

At Mine | Lovely Suite steps from Duval Street

The Artist House Key West - Upgraded King Suite

Old Town Key West Escape - The “Eyebrow Saltbox”

Silver Palms Inn & Historic Homes

Pool View Suite | Beachside Resort

*Near Smathers Beach | Pool + Dining & Bar

September special 119/nt-walk to Duval, Mallory

Glorious Floating Hotel Plus Amenities!
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
- Truman Little White House





