Fleming Key Holidays from AU$3,991

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Latest Fleming Key Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Elser Hotel Miami

The Elser Hotel Miami

4 out of 5
Downtown Miami
Price was AU$4,736, price is now AU$3,991 per person
AU$3,991
per person
2 Apr - 9 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9/10 Wonderful! (3,337 reviews)
The staff was courtesy and very accommodating! We were given a large room with excellent views! I loved the hotel and will visit it again!

Reviewed on 23 Feb 2026

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
Price was AU$6,381, price is now AU$5,032 per person
AU$5,032
per person
2 Apr - 9 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
8.2/10 Very Good! (7,303 reviews)
great room, ample size suits. BE prepared to wait for the elevators and walk distance to everything! oh and pay $$$$ for everything. Otherwise it was great!

Reviewed on 23 Feb 2026

EB Hotel Miami

EB Hotel Miami

4 out of 5
Price was AU$6,379, price is now AU$5,283 per person
AU$5,283
per person
2 Apr - 9 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9.4/10 Exceptional! (2,724 reviews)
It was a quick stay when our flight was cancelled but it is a beautiful hotel. Room very comfortable and well appointed and helpful staff. Convenient shuttle from and back to the shuttle

Reviewed on 23 Feb 2026

72 Park - Miami Beach by Nomada

72 Park - Miami Beach by Nomada

4.5 out of 5
North Beach
Price was AU$5,887, price is now AU$4,881 per person
AU$4,881
per person
2 Apr - 9 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Miami (MIA)
9/10 Wonderful! (83 reviews)
Great property, new, kitchen & bath well equipped. Will stay again.

Reviewed on 22 Feb 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

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$801 per night from 25 Mar to 26 Mar
AU$801
25 Mar - 26 Mar
includes taxes & fees
8.8/10 Excellent! (3,106 reviews)
Clean room, great staff, amenities and location.

Reviewed on 23 Feb 2026

Southernmost Beach Resort and Guesthouses
Ibis Bay Beach Resort

Ibis Bay Beach Resort

2.5 out of 5
3101 N. Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is AU$593 per night from 26 Feb to 27 Feb
AU$593
26 Feb - 27 Feb
includes taxes & fees
8/10 Very Good! (2,111 reviews)
Room was relatively clean but smelled like mildew. Shower was very small, very old, and had very little water pressure.

Reviewed on 23 Feb 2026

Ibis Bay Beach Resort
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard Key West FL
Fully refundableReserve now, pay when you stay
The price is AU$580 per night from 10 Mar to 11 Mar
AU$580
10 Mar - 11 Mar
includes taxes & fees
8.2/10 Very Good! (1,959 reviews)
Room was clean and beautifully decorated, the bed was extremely comfortable! We experienced exceptional hospitality and really enjoyed our stay. Very relaxing!

Reviewed on 23 Feb 2026

Blue Flamingo Resort Key West
See all 2,757 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.