Fleming Key Holidays from NZ$9,318

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Andaz Miami Beach Resort & Spa

Andaz Miami Beach Resort & Spa

5 out of 5
Mid Beach
Save 100% on your flight
Price was NZ$15,130, price is now NZ$9,318 per person
NZ$9,318
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (198 reviews)
Beautiful hotel perfect location

Reviewed on 20 Mar 2026

W South Beach

W South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was NZ$18,342, price is now NZ$9,610 per person
NZ$9,610
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.2/10 Wonderful! (1,006 reviews)
The ocean was visible from my room; the room overlooked the beach.

Reviewed on 13 Mar 2026

1 Hotel South Beach

1 Hotel South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was NZ$26,150, price is now NZ$15,979 per person
NZ$15,979
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,464 reviews)
This hotel is so beautiful and the staff is so kind and accommodating. The pool and beach areas are stunning, the food is delicious, the rooms are spacious, the beds are so comfortable, and the location is perfect. It’s the best hotel experience I’ve ever had, and I can’t wait to go back again!

Reviewed on 7 Mar 2026

Fleming Key Holiday

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 NZ$766 per night from 13 Apr to 14 Apr
NZ$766
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (1,786 reviews)
Clean, nice pool area with great drinks. The hot tub was dirty. The elevator didn’t work. Our waiter was not very attentive but a chef or other staff was extremely helpful when she noticed we had not been served. Waiter was eventually helpful, probably just new. The room layout was good for the kids. ...

Reviewed on 20 Mar 2026

Margaritaville Beach House Key West
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 NZ$548 per night from 19 Apr to 20 Apr
NZ$548
19 Apr - 20 Apr
includes taxes & fees
8.2/10 Very Good! (1,987 reviews)
Kids enjoyed all the activities/games!

Reviewed on 20 Mar 2026

Blue Flamingo Resort Key West
Beachside Resort & Residences

Beachside Resort & Residences

3.5 out of 5
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is NZ$710 per night from 13 Apr to 14 Apr
NZ$710
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (2,082 reviews)
Staff was excellent. Restaurant was 5 star. Pool side service was excellent with a great lunch menu.

Reviewed on 20 Mar 2026

Beachside Resort & Residences
See all 2,768 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

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.