Gulf Coast Holidays from AU$1,620

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Gulf Coast Holiday

Leave the travel planning to us with a Gulf Coast holiday package. With everything organised before you leave, the only thing you'll need to do is relax and experience this destination's culture and beauty. Kick off your trip to Gulf Coast with some time in Orlando visiting popular attractions like Universal Studios Florida and Orlando International Premium Outlets. Miami is another top city that lures crowds from all over. Ocean Drive and Collins Avenue Shopping Area are two of the top places to see in this destination. Whether you're planning to travel for a few days or a few weeks, Expedia are here to help you organise your next dream Gulf Coast holiday.

The Latest Gulf Coast Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
Price was AU$1,787, price is now AU$1,620 per person
AU$1,620
per person
26 Sept - 29 Sept
found 9 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,592 reviews)
The water for the shower never got hot. Also my daughter has eczema so they wouldn’t allow her in a pool unless we had a waterproof band aid . The scene was nice. Also there’s a $40 resort fee daily so if you think you paid everything on Expedia be prepared for that.

Reviewed on 20 Aug. 2025

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

5 out of 5
Price was AU$2,436, price is now AU$2,086 per person
AU$2,086
per person
26 Sept - 29 Sept
found 9 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (329 reviews)
Good location for visiting the parks.

Reviewed on 17 Aug. 2025

Club Wyndham Bonnet Creek

Club Wyndham Bonnet Creek

3.5 out of 5
Price was AU$2,192, price is now AU$1,885 per person
AU$1,885
per person
26 Sept - 29 Sept
found 9 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Great amenities really nice staff

Reviewed on 21 Aug. 2025

Signia by Hilton Orlando - An Official Walt Disney World® Hotel

Signia by Hilton Orlando - An Official Walt Disney World® Hotel

4 out of 5
Price was AU$2,174, price is now AU$1,945 per person
AU$1,945
per person
26 Sept - 29 Sept
found 9 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (1,008 reviews)
The property was close to the Disney parks, the rooms were spacious, and the staff was great

Reviewed on 20 Aug. 2025

Conrad Orlando at Evermore

Conrad Orlando at Evermore

5 out of 5
Price was AU$2,642, price is now AU$2,386 per person
AU$2,386
per person
26 Sept - 29 Sept
found 9 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (252 reviews)
Amazing luxurious property! The Evermore lagoon and private beach area for Conrad guests was incredible! Staff were extremely friendly and helpful! Will definitely visit again!

Reviewed on 21 Aug. 2025

Our guide on where to stay in Gulf Coast

Find the best Gulf Coast areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast
Default Image

Rosemary Beach

Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Rosemary Beach or Alys Beach.

Find hotels in Rosemary Beach

Gulf Coast Holiday

Gulf Coast Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Dallas-Fort Worth Intl. Airport (DFW)
Top Sights
Hollywood Beach, Fort Lauderdale Beach and Siesta Key Beach

Our pick of the best Gulf Coast Hotel Deals

Bourbon Orleans Hotel

Bourbon Orleans Hotel

4 out of 5
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 26 Aug to 27 Aug
AU$206
26 Aug - 27 Aug
includes taxes & fees
9/10 Wonderful! (3,936 reviews)
"Love it"

Reviewed on 18 Aug. 2025

Bourbon Orleans Hotel
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$374 per night from 2 Sept to 3 Sept
AU$374
2 Sept - 3 Sept
includes taxes & fees
8.2/10 Very Good! (2,780 reviews)
"Loved the pool"

Reviewed on 20 Aug. 2025

The Island Resort at Fort Walton Beach
Margaritaville Resort Biloxi

Margaritaville Resort Biloxi

3.5 out of 5
195 Beach Blvd, Biloxi, MS
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (5,232 reviews)
"Everything was Nice we really enjoyed our stay."

Reviewed on 18 Aug. 2025

Get rates
Margaritaville Resort Biloxi
See all 177,149 properties in Gulf Coast
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Gulf Coast

Bourbon Street showing street scenes and a city

Bourbon Street

4/5(56 reviews)

The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.

Bourbon Street
Busch Gardens Tampa Bay

Busch Gardens Tampa Bay

4.5/5(2 reviews)

Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.

Busch Gardens Tampa Bay
Canal Street showing signage

Canal Street

4/5(72 reviews)

Get to the heart of New Orleans through Canal Street.

Canal Street

What to do in Gulf Coast

Cosmic Crisis

The Escape Game Houston: 60-Minute Adventures at The Galleria

AU$66
per adult
100% of travellers recommend
The Escape Game Houston: 60-Minute Adventures at The Galleria
Art of Candle and Soap-Making in Houston Texas

Art of Candle-making in Houston Texas

AU$75
per adult
100% of travellers recommend
Art of Candle-making in Houston Texas
Houston: 1-Hour Escape Room Adventure

Houston: 1-Hour Escape Room Adventure

AU$66
per adult
Houston: 1-Hour Escape Room Adventure
See all activities in Gulf Coast

Frequently asked questions

How much does a Gulf Coast holiday package cost?
Custom build your Gulf Coast holiday package from as little as AU$1,620. Choose from any combination of hotels, flights and rental cars to put together the escape you've been dreaming about. Don't forget to add on a few activities!
How do I get a cheap travel package to Gulf Coast?
Book everything in the one place with our Gulf Coast holiday packages. We have deals on flights, hotels and more that'll keep your travel budget happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotels around the world to pick from, you'll have endless opportunities to mix and match all you want.
Where should I stay in Gulf Coast?
There are lots of fantastic places to stay in Gulf Coast, including Orlando. This city has many popular landmarks including Universal Studios Florida and Magic Kingdom® Park. You can also head to Miami, where you'll find Vizcaya Museum and Gardens and Hard Rock Stadium. If time is no issue, look around both buzzing cities!
What are the top hotels in Gulf Coast?
When it comes to properties in Orlando, DoubleTree by Hilton at the Entrance to Universal Orlando and Holiday Inn Resort Orlando Suites are two excellent options. If you're spending time in Miami, Miami International Airport Hotel and Holiday Inn Miami West - Airport Area, an IHG Hotel will make you feel right at home.
How far in advance should I book my Gulf Coast holiday?
It's tricky picking the ideal time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available up to a year in advance. If you can't book early, don't fret. Low prices occasionally appear just weeks before departure dates.
What does an Expedia Gulf Coast travel package include?
It all depends on what sort of getaway you have in the works. Gulf Coast holiday deals can include flights, hotels and car rentals. You can mix and match to create the package that fits your needs. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Gulf Coast travel package?
An Expedia travel package can be tailored to your budget and is a great way to stretch your hard-earned dollars. What you include is up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a Gulf Coast Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to select from all over the world. With all that choice, finding the right carrier to bring you to Gulf Coast will be a cinch.
If I'm not able to travel, can I cancel my Gulf Coast holiday package?
Yes, you can. We get that things don't always go to plan, so we're here to help if you have to make changes to your Gulf Coast holiday package. You may be able to amend or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.