Gulf Coast Holidays from AU$2,084

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

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.
The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Save 100% on your flight
Price was AU$3,454, price is now AU$2,084 per person
AU$2,084
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
19.2/10 Exceptional! (1,002 reviews)
Great staff - great stay.

Reviewed on 24 Nov 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
Price was AU$4,358, price is now AU$2,338 per person
AU$2,338
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
18.4/10 Exceptional! (1,001 reviews)
The place is exceptional and met all of our needs and then some

Reviewed on 12 Nov 2025

Doppio Westside

Doppio Westside

4 out of 5
Save 100% on your flight
Price was AU$4,144, price is now AU$2,488 per person
AU$2,488
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
18.8/10 Exceptional! (23 reviews)
My family loved our stay highly recommend for family vacation. I would stay here again in the future!

Reviewed on 4 Nov 2025

Summerville Vacation Homes by Columbia Management

Summerville Vacation Homes by Columbia Management

4 out of 5
Price was AU$3,342, price is now AU$2,099 per person
AU$2,099
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
16.8/10 Exceptional! (152 reviews)
Exactly what we needed for our stay in Disney. Was first time we have stayed off property and besides not getting in to the park early, this place was great. It rained on us every day at the park and was nice to be able to through our jacket in the dryer! On negative i will say is the washer and dryer was loud HA! But other than that place had everythign we needed. Oh and fyi this place was not 3 bed rooms. It was 4! Maybe because it didtn have a bathroom? Not sure but was 4 bedroom 3 and half bath. HA kids liked havign there own rooms with own bathrooms. And so did I! Was thankful we was not crammed on an on park hotel with one room and one bathroom! Had 2 masters with Kings, one upstairs one down, and then the other 2 rooms was up stairs with one being two twins with bathroom then the other room was just a bunk. Would stay here again for sure.

Reviewed on 9 Oct 2025

Beautiful 5bed 3 bath house-Disney Parks

Beautiful 5bed 3 bath house-Disney Parks

4 out of 5
Davenport Lakes
Save 100% on your flight
Price was AU$3,833, price is now AU$2,458 per person
AU$2,458
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
No reviews

Black Friday Sale

Save up to 40% on select hotels
Book now

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
French Quarter showing a city, street scenes and heritage architecture

French Quarter

1 out of top 10 points of interest in this area
4.5/5(113 area reviews)

This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.

Find hotels in French Quarter

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

InterContinental New Orleans by IHG

InterContinental New Orleans by IHG

4 out of 5
444 St Charles Ave New Orleans Louisiana New Orleans LA
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 26 Nov to 27 Nov
AU$172
26 Nov - 27 Nov
includes taxes & fees
8.8/10 Excellent! (1,764 reviews)
Na

Reviewed on 19 Nov 2025

InterContinental New Orleans by IHG
DoubleTree by Hilton Hotel & Suites Houston by the Galleria

DoubleTree by Hilton Hotel & Suites Houston by the Galleria

4 out of 5
5353 Westheimer Rd Houston TX
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 26 Dec to 27 Dec
AU$202
26 Dec - 27 Dec
includes taxes & fees
8/10 Very Good! (2,937 reviews)
I pay for our breakfast.

Reviewed on 19 Nov 2025

DoubleTree by Hilton Hotel & Suites Houston by the Galleria
Hyatt Regency New Orleans

Hyatt Regency New Orleans

4 out of 5
601 Loyola Avenue New Orleans LA
Fully refundableReserve now, pay when you stay
The price is AU$285 per night from 26 Dec to 27 Dec
AU$285
26 Dec - 27 Dec
includes taxes & fees
9/10 Wonderful! (1,433 reviews)
Great stay! Super convenient when attending events at the superdome or smoothie king center.

Reviewed on 21 Nov 2025

Hyatt Regency New Orleans
See all 181,793 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

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
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
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

Houston CityPASS: Admission to Top 5 Houston Attractions

Houston CityPASS®: Admission to Top 5 Attractions

AU$122
per adult
88% of travellers recommend
Houston CityPASS®: Admission to Top 5 Attractions
Ticket for Magic Show Theater in Houston

Ticket for Magic Show Theater in Houston

AU$55
per adult
100% of travellers recommend
Ticket for Magic Show Theater in Houston
Cool Comfort Tours by Allstar Transportation Limousine

Houston City Tour 2.5-hour Air-Conditioned sightseeing Tour

AU$99
per adult
100% of travellers recommend
Houston City Tour 2.5-hour Air-Conditioned sightseeing Tour
See all activities in Gulf Coast

Frequently asked questions

Can I cancel my flight booking to Gulf Coast due to COVID-19?
Our Customer Service Portal is where you can find useful information about cancelling or changing your flight due to COVID-19. Before booking your tickets, it's smart to look over the terms and conditions of your preferred carrier too.
What's the best way to find cheap flights to Gulf Coast that have flexible change policies?
Search for low-cost seats to Gulf Coast, then mark the "No change fee" box directly under the "Flexible change policies" filter. It's as simple as that. We understand that plans change and flexibility is important, so you can book with confidence with Expedia.
What are some of the general tips for travellers to Gulf Coast during the COVID-19 outbreak?
With new safety guidelines to adhere to, travel looks a bit different nowadays. Here's what you should know before you fly off to Gulf Coast:
  • Find out if any travel restrictions apply to your origin and destination before locking in your flight. Also check if there are any requirements you'll have to follow on arrival, such as undergoing health assessments.
  • You're required to wear a face mask at the airport, even at screening checkpoints. You should be prepared to adjust your mask for identification purposes when asked by a TSA officer.
  • Do not hand your boarding pass directly to a TSA employee. Rather, you should place the pass on the scanner and then hold it up for inspection.
  • One liquid hand sanitizer container is now permitted in your carry-on baggage. It must be no bigger than 12 oz (350 ml), and you'll have to remove it from your bag at the X-ray machine for screening.
  • Empty everything from your pockets, such as your phone, keys and wallet, and put them in your carry-on instead of into bins. This will reduce handling during screening.
  • If you want to take food through security screening, put it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA officer will need to handle your carry-on bag or food container for inspection.

Which airlines fly to Gulf Coast?
American Airlines is a popular air carrier servicing Gulf Coast. Look up airfares to George Bush Intercontinental Airport (IAH) and you'll have 842 American Airlines flights each month to pick from.
How can I find cheap tickets to Gulf Coast?
You'll always score a fabulous deal with Expedia, but our "flexible dates" search function makes it that much easier. Enter your preferred travel date, then click on the flexible dates box above to see prices for nearby days. was the lowest price for a flight to Gulf Coast in the last seven days.
How much is a flight to Gulf Coast?
The cost of a round-trip flight to Gulf Coast in the last seven days ranged between and . If you were travelling one way from (), you could have landed a cheap seat from just .
What are the most popular airports to fly into in Gulf Coast?
A major gateway to Gulf Coast, about 18346 flights land at George Bush Intercontinental Airport (IAH) every month. Keep an eye out for an awesome deal, lock in your seat and get set to explore this popular region.
When is the cheapest time to fly to Gulf Coast?
If you'd rather spend your holiday dollars getting to know Gulf Coast rather than on getting there, depart earlier in the week. The most affordable day to travel is usually Tuesday, with Monday coming in second. With many people travelling on the weekend, Saturday tends to have the costliest airfares.
How much is a plane ticket to Gulf Coast?
In the last seven days, plane tickets to Gulf Coast ranged between and . Prices tend to rise over time, so land yourself a great deal today.
Which airlines with flights to Gulf Coast employ COVID-19 cleanliness policies?
In response to the current pandemic, the majority of airlines have introduced enhanced measures and standards to help travellers fly with confidence. Check out what these carriers are doing:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.