Southeastern United States 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 Southeastern United States
Price found within the past 48 hours. Click for updated prices.
Southernmost Beach Resort and Guesthouses
Old Town Key West
per person
3 Oct - 10 Oct
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Key West (EYW)
8.6/10 Excellent! (2,611 reviews)
We booked an ocean view room with the property and we certainly did not get ocean view. We could barely see the ocean from our room. More like a “partial” ocean view. The seaweed smell was HORRIBLE. Enough to make someone gag. Our elevator was broken so we had to climb stairs. It was just disappointing. Staff was nice enough though.
Reviewed on 1 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Southeastern United States
View all tripsTop Beach Southeastern United States Hotels
International Palms Resort Cocoa Beach
1300 North Atlantic Avenue, Cocoa Beach, FL
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,727 reviews)
"Good"
Reviewed on 29 Jul. 2025
Southernmost Beach Resort and Guesthouses
1319 Duval Street, Key West, FL
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,667 reviews)
"Location was perfect."
Reviewed on 31 Jul. 2025
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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.