Fleming Key Holidays from AU$32,154

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Fleming Key Holiday Deals

Price found within the past 48 hours. Click for updated prices.
EAST Miami

EAST Miami

5 out of 5
Downtown Miami
Price was AU$35,744, price is now AU$32,154 per person
AU$32,154
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9.2/10 Wonderful! (3,369 reviews)
The hotel is incredible, the staff is top tier. We got upgraded to a suite and it was truly the best experience we’ve ever had in Miami. We will return!

Reviewed on 8 Oct 2025

1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
Price was AU$46,883, price is now AU$40,049 per person
AU$40,049
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9.4/10 Exceptional! (1,307 reviews)
Hot tub bleached our bathing suits. Room wasn’t ready.

Reviewed on 5 Oct 2025

The St. Regis Bal Harbour Resort

The St. Regis Bal Harbour Resort

5 out of 5
Price was AU$61,147, price is now AU$53,743 per person
AU$53,743
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9/10 Wonderful! (382 reviews)
We are locals and wanted a quiet and romantic time to celebrate our anniversary. This place was amazing and the staff were even better. We will definitely be back again soon.

Reviewed on 7 Sept 2025

The Moore Miami

The Moore Miami

4 out of 5
Price was AU$36,541, price is now AU$33,179 per person
AU$33,179
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
10/10 Exceptional! (3 reviews)
The Shelborne By Proper, a Member of Design Hotels

The Shelborne By Proper, a Member of Design Hotels

4 out of 5
South Beach
Price was AU$37,518, price is now AU$34,089 per person
AU$34,089
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9.8/10 Exceptional! (31 reviews)
Great hotel. Clearly freshly refurbished and excellent facilities. Staff were extremely attentive - everyone we bumped into in the lift, for example, even junior team members, asked how we were and whether there was anything that they could do to improve our stay. Shows a great culture! Only downsides are a bar that shuts very early (10pm) and a LOT of mosquitoes in the outdoor pool area - they give bug spray it we had to retreat late afternoon or after rain.

Reviewed on 6 Oct 2025

Fleming Key Holiday

Fleming Key Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Miami Intl. Airport (MIA)

Our pick of the best Fleming Key Hotel Deals

Margaritaville Beach House Key West

Margaritaville Beach House Key West

4 out of 5
2001 South Roosevelt Boulevard, Key West, FL
The price is AU$401 per night from 22 Oct to 23 Oct
AU$401
22 Oct - 23 Oct
includes taxes & fees
8.6/10 Excellent! (1,767 reviews)
"The Margaritaville resort was fantastic! All of the bartenders were phenomenal! Levan and Beatty. I'm not sure if I'm spelling her name correctly or not but, they were terrific. The resort was Super clean, terrific atmosphere. It was just awesome. We will be back soon! The food was also top notch. ..."

Reviewed on 6 Oct 2025

Margaritaville Beach House Key West
Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

4 out of 5
1319 Duval Street, Key West, FL
Fully refundable
The price is AU$392 per night from 29 Oct to 30 Oct
AU$392
29 Oct - 30 Oct
includes taxes & fees
8.6/10 Excellent! (2,775 reviews)
"We loved thi"

Reviewed on 7 Oct 2025

Southernmost Beach Resort and Guesthouses
Oceans Edge Key West Resort, Hotel & Marina

Oceans Edge Key West Resort, Hotel & Marina

4 out of 5
5950 Peninsular Avenue, Key West, FL
Fully refundableReserve now, pay when you stay
The price is AU$306 per night from 12 Oct to 13 Oct
AU$306
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (1,724 reviews)
"Loved my stay"

Reviewed on 6 Oct 2025

Oceans Edge Key West Resort, Hotel & Marina
See all 2,803 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I cancel my flight booking to Fleming Key due to COVID-19?
Our handy Customer Service Portal has useful information about cancelling or changing your flight due to COVID-19. Before booking your tickets, it's smart to look over the terms and conditions of your chosen airline too.
What's the best way to find cheap flights to Fleming Key that have flexible change policies?
Search for your affordable flights to Fleming Key, then tick the "No change fee" box directly below the "Flexible change policies" filter. It really is that simple. We know that travel plans change and flexibility is essential, so book with confidence with Expedia.
What are some of the general tips for travellers to Fleming Key during the COVID-19 outbreak?
In the era of COVID-19  travelling today comes with more challenges than usual. Cast your eye over these helpful tips before hopping on your plane to Fleming Key:
  • Find out if any travel restrictions apply to your origin and destination before locking in your flight. Also check if there are any special conditions you'll need to follow on arrival, such as installing a contact tracing app.
  • When you go through airport checkpoints, do not remove your face mask. You will be required to lower it briefly for identification purposes. Anyone refusing to wear a mask may face civil penalties and may also be escorted from the building.
  • To minimize the risk of cross-contamination, position your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on baggage. You'll have to remove it for X-ray screening.
  • Empty your personal items from your pockets, like your wallet and phone, and place them in your carry-on rather than the bins. This will minimize handling during screening.
  • Transport all food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA employee will need to open and touch your bag for inspection.

Which airlines fly to Fleming Key?
Let Delta get you there. This top carrier offers 191 services per month to Key West Intl. Airport (EYW), a Fleming Key gateway.
How can I find cheap tickets to Fleming Key?
Book in advance, fly in or out of nearby airports, avoid school holiday time — there are plenty of ways! Another one is to take advantage of Expedia's "flexible dates" feature. Find a Fleming Key flight, then check out the prices for nearby dates. In the last seven days, the best price for a flight to Fleming Key was .
How much is a flight to Fleming Key?
In the last seven days, round-trip tickets to Fleming Key sold for as little as and reached a maximum price of . For one-way fares departing from (), the cheapest seat during this same period was only .
What are the most popular airports to fly into in Fleming Key?
Fleming Key's main airport is Key West Intl. Airport (EYW). Get your next awesome adventure underway by reserving an airfare on one of the 1119 flights per month to this destination.
When is the cheapest time to fly to Fleming Key?
Try to jet off early on in the week to nab the best airfare to Fleming Key. Tuesday is commonly the most economical day to take off, followed by Monday. Saturday typically has the highest fares. This is because lots of people prefer to begin their break on a weekend.
How much is a plane ticket to Fleming Key?
In the last seven days, flights to Fleming Key cost between and . Prices depend on multiple things, particularly the departure time, airline, seating class and when you make your booking.
Which airlines with flights to Fleming Key employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, the majority of airlines have adopted additional steps and actions to help their passengers and crew fly with peace of mind. These carriers include:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • Frontier Airlines - this airline is known for electrostatic cleaning and conducting passenger temperature checks.

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.