Fleming Key Beach Holidays

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

Top flight + Beach hotel deals in Fleming Key

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

The Marlin Hotel

South Beach

Save 100% on your flight

AU$1,387

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

9/10 Wonderful! (1,002 reviews)

We had a great experience at the Marlin. The room was nice and clean, and the restaurant had tasty food and friendly staff. The only con was the mandatory $35 per night fee to use beach towels and other benefits that we didn't use.

Reviewed on 12 Dec 2025

Pelican Hotel

South Beach

AU$1,431

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

9.2/10 Wonderful! (394 reviews)

Excellent restaurant, food, bar tender, and service.

Reviewed on 17 Dec 2025

The Shelborne By Proper, a Member of Design Hotels

South Beach

AU$3,410

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

9.4/10 Exceptional! (56 reviews)

Really great spot. Love the low key aesthetic and cool design. The tiles in the bar area are great. Nice breakfast spot by pool, and beach club is outstanding. Only small issue is there were a bunch of loud little kids shouting and cannon-balling into the pool. Super disruptive to the peaceful setting and zero was done to ask the kids to chill just a bit. Overall - super spot and renovation has made it a gem again.

Reviewed on 14 Dec 2025

Park Central South Beach

South Beach

Save 100% on your flight

AU$1,441

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

8.6/10 Excellent! (385 reviews)

What an excellent staff! Every person I encountered was kind and professional. The hotel is clean, great location and just the right size. Highly recommend.

Reviewed on 17 Dec 2025

Solé Miami, A Noble House Resort

Ocean Four

Save 100% on your flight

AU$1,774

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

8.4/10 Very Good! (1,935 reviews)

Everything was great!

Reviewed on 16 Dec 2025

Don't see what you're looking for?

See all available trips from Columbus to Fleming Key

View all trips

5* Beach holidays in Fleming Key

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

Nobu Hotel Miami Beach

Mid Beach

Save 100% on your flight

AU$3,636

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

8.6/10 Excellent! (1,266 reviews)

Room was spotless, I loved the hotel and the service was amazing!!

Reviewed on 16 Dec 2025

The St. Regis Bal Harbour Resort

Save 100% on your flight

AU$10,026

per person

9 Feb - 15 Feb

found 1 day ago

Return flight included

New York (NYC) to Miami (MIA)

9/10 Wonderful! (395 reviews)

Clean rooms first class service great food, aesthetically beautiful.

Reviewed on 2 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Fleming Key

View all trips

How can I book a Fleming Key beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Fleming Key beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Fleming Key?

Customise your quest for Fleming Key beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Fleming Key.

How can I find the best Fleming Key beach holiday deals?

Grab some of the best Fleming Key beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Fleming Key beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Fleming Key using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Fleming Key beach holiday packages?

Indulge yourself and your furry companion in Fleming Key’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Fleming Key beach holiday?

For the ultimate Fleming Key beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.