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 Southeastern United States

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

Fontainebleau Miami Beach

Mid Beach

per person

5 Aug - 9 Aug

found 10 hours ago

Return flight included

Charlotte (CLT) to Miami (MIA)

8/10 Very Good! (6,388 reviews)

LOVE this hotel! The history and wonderful spacious rooms and the pool/beach areas are amazing.

Reviewed on 28 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Southeastern United States

View all trips

4 Night Beach holidays in Southeastern United States

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

Fontainebleau Miami Beach

Mid Beach

per person

5 Aug - 9 Aug

found 10 hours ago

Return flight included

Charlotte (CLT) to Miami (MIA)

8/10 Very Good! (6,388 reviews)

LOVE this hotel! The history and wonderful spacious rooms and the pool/beach areas are amazing.

Reviewed on 28 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Southeastern United States

View all trips

Top Beach Southeastern United States Hotels

International Palms Resort Cocoa Beach

1300 North Atlantic Avenue, Cocoa Beach, FL

3 hours drive from Walt Disney World® Resort

Stay at this 3-star family-friendly hotel in Cocoa Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach ...

"The only good thing about this hotel is that it is close to the beach. This "resort" was by far in the worst shape I have ever seen. There were gaps between the front door and door frame, the bathroom was chipped and falling apart, and the entire area was in ruins. Thankfully, we were refunded."

Reviewed on 20 Nov. 2022

Perdido Beach Resort

27200 Perdido Beach Blvd, Orange Beach, AL

Stay at this 3.5-star beach hotel in Orange Beach. Enjoy free WiFi, free parking, and 5 restaurants. Our guests praise the pool and the bar in our reviews. Popular ...

9.6/10 Exceptional! (1,717 reviews)

"Loved this place! Will be back!"

Reviewed on 28 Jun. 2025

Southernmost Beach Resort and Guesthouses

1319 Duval Street, Key West, FL

11 hours drive from Walt Disney World® Resort

Stay at this 4-star beach hotel in Key West. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the bar in our reviews. ...

8.6/10 Excellent! (2,567 reviews)

"The front desk was great. We had a couple set backs as far our room. And we were over charged."

Reviewed on 27 Jun. 2025

See all 452,764 properties in Southeastern United States

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.