Gulf Coast Holidays from NZ$2,206

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

The Latest Gulf Coast Holiday Deals

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

Seasons Florida Resort

2 out of 5
Price was NZ$2,715, price is now NZ$2,206 per person
NZ$2,206
per person
26 Apr - 2 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
9/10 Wonderful! (3,454 reviews)
Although this property is nice for a motel, it is no resort. At best it’s a good motel.

Reviewed on 8 Mar 2026

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Price was NZ$6,288, price is now NZ$4,870 per person
NZ$4,870
per person
26 Apr - 2 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
9.6/10 Exceptional! (573 reviews)
Beautiful property and homes

Reviewed on 6 Mar 2026

Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes

Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes

3 out of 5
Price was NZ$3,105, price is now NZ$2,584 per person
NZ$2,584
per person
26 Apr - 2 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Orlando (MCO)
No reviews

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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
Beach Living at Rosemary Beach, Florida; Shutterstock ID 432580411; Purchase Order: -

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

Our pick of the best Gulf Coast Hotel Deals

Kompose Boutique Hotel

Kompose Boutique Hotel

3 out of 5
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (5,112 reviews)
management was fantastic i was i. town for surgery and they were very accommodating! highly recommend this hotel

Reviewed on 8 Mar 2026

Get rates
Kompose Boutique Hotel
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 NZ$234 per night from 29 Mar to 30 Mar
NZ$234
29 Mar - 30 Mar
includes taxes & fees
8.2/10 Very Good! (3,472 reviews)
It’s ok.

Reviewed on 8 Mar 2026

DoubleTree by Hilton Hotel & Suites Houston by the Galleria
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 NZ$339 per night from 22 Mar to 23 Mar
NZ$339
22 Mar - 23 Mar
includes taxes & fees
8.4/10 Very Good! (2,989 reviews)
Over all was good first experience

Reviewed on 7 Mar 2026

The Island Resort at Fort Walton Beach
See all 180,110 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.

Discover the most popular places to visit in Gulf Coast

Aerial photo Port of Tampa Florida

Port of Tampa

Explore the waterfront in Tampa with a trip to Port of Tampa. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Port of Tampa
Busch Gardens Tampa Bay showing rides

Busch Gardens Tampa Bay

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

Start your exploration of New Orleans with the many attractions on this buzzing pedestrianized street, which is located right in the heart of the downtown area.

Canal Street

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.