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$2,500 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

4 Night Beach holidays in Southeastern United States

Price found within the past 48 hours. Click for updated prices.
Best Western Cocoa Beach - Port Canaveral

Best Western Cocoa Beach - Port Canaveral

AU$3,591
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Perth (PER) to Orlando (MCO)
8.6/10 Excellent! (3,004 reviews)
I liked the ocean view room, but they are limited and easy to get to beach. Nice and close to the Cocoa beach pier.. I didn’t like that you had to walk thru parking lot to get to pool and food was entirely in a different building. The laundry facility could’ve been cleaner and had several issues with the machines.

Reviewed on 17 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Southeastern United States
View all trips

What is a Southeastern United States beach holiday package and why choose one?

How can I book a Southeastern United States beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Southeastern United States 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 Southeastern United States?

Customise your quest for Southeastern United States 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 Southeastern United States.

How can I find the best Southeastern United States beach holiday deals?

Grab some of the best Southeastern United States 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 Southeastern United States 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 Southeastern United States 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 Southeastern United States beach holiday packages?

Indulge yourself and your furry companion in Southeastern United States’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 Southeastern United States beach holiday?

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

Top Beach Southeastern United States Hotels

International Palms Resort Cocoa Beach

International Palms Resort Cocoa Beach

1300 North Atlantic Avenue Cocoa Beach FL
  • 3 hours drive from Walt Disney World® Resort
Stay at this family-friendly hotel in Cocoa Beach. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Cocoa Beach and Jetty Park are located ...
International Palms Resort Cocoa Beach
Perdido Beach Resort

Perdido Beach Resort

27200 Perdido Beach Blvd Orange Beach AL
Stay at this beach resort in Orange Beach. Enjoy free parking, 5 restaurants and a beach locale. Our guests praise the pool and the bar in their reviews. Popular ...
9.6/10 Exceptional! (1,829 reviews)
"This resort would have received at least 4 stars if it were not for the humid conditions in the room/hotel. Yes, Alabama it hot and humid. But the humidity once inside a hotel or room should decrease a lot. Instead, I felt more moisture inside our room than outside. The carpet in the room was wet. ..."

Reviewed on 18 Aug 2026

Perdido Beach Resort
Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

1319 Duval Street Key West FL
  • 11 hours drive from Walt Disney World® Resort
Stay at this spa hotel in Key West. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (3,533 reviews)
"I definitely won’t stay there again. Just due to the staff. They really had no idea what they are doing from check in to check out. I gave up trying to get hangers after the 4th request. We were out of body wash it took a forever to get and I was already showered by the time it arrived. I requested ..."

Reviewed on 17 Aug 2026

Southernmost Beach Resort and Guesthouses
See all 480,688 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.