Fleming Key Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Fleming Key Holiday

Our pick of the best Fleming Key Hotel Deals

Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

1319 Duval Street Key West FL
Fully refundableReserve now, pay when you stay
NZ$442
28 Sept - 29 Sept
includes taxes & fees
Southernmost Beach Resort and Guesthouses
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

3820 North Roosevelt Boulevard Key West FL
Fully refundableReserve now, pay when you stay
NZ$313
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (2,678 reviews)
"I stayed with my fiancée Labor Day weekend and we had an okay stay. Paying extra breakfast was not worth it. Some staff were great others were rude specially the servers at the breakfast bar."

Reviewed on 19 Sept 2026

Blue Flamingo Resort Key West
Margaritaville Beach House Key West

Margaritaville Beach House Key West

2001 South Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
NZ$460
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (1,790 reviews)
"Great little place with very cute vibes and super friendly staff."

Reviewed on 18 Sept 2026

Margaritaville Beach House Key West
See all 2,703 properties in Fleming Key
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Fleming Key holiday package cost?
From as low as . Yes, you read that correctly. Our Fleming Key holiday packages are the easiest way to make your budget last longer. Combine your favourite flights, hotels and rental car and explore this top destination.
How do I get a cheap travel package to Fleming Key?
Lock in flights that suit your schedule, add a hotel room to your booking and watch how much you save with a Fleming Key holiday package. It's as easy as that! From hotels and flights to rental cars and activities, Expedia makes travelling cheap and easy. And with over 550 airlines and 1 000 000 hotels globally to pick from, you'll never be short of choice.
Where should I stay in Fleming Key?
Holiday Makers come from all corners of the globe to experience Ernest Hemingway Home and Museum and Audubon House and Tropical Gardens in Fleming Key. Book yourself a room close to these wonderful attractions and visit them at your leisure.
How far in advance should I book my Fleming Key holiday?
It's difficult to pick the best time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available to compare up to 12 months in advance. If you're booking late, fear not. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Fleming Key travel package include?
It all boils down to what sort of getaway you're thinking about. Fleming Key holiday deals can include flights, hotels and car rentals. You can mix and match to create the bundle that suits your budget and style. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Fleming Key travel package?
Discover deals to suit your budget with an Expedia package. Hotels, flights, rental cars — we're a one-stop shop for all of them. You'll save precious cash just for combining your bookings. Whether you're embarking on a ski trip or sipping cocktails on a beach, your perfect holiday is just clicks away.
Can I choose my airline with a Fleming Key Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in control. We have access to more than 550 partner airlines around the world, so you have options galore when planning your Fleming Key getaway.
If I'm not able to travel, can I cancel my Fleming Key holiday package?
Whether it's your flight or hotel, you can cancel or alter it. Locked in your Fleming Key holiday package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may incur a fee from your airline, hotel or car rental company. For more information, visit our Customer Service Portal. We'll help you every step of the way.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.