Gulf Coast Holidays from NZ$3,145

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 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

The Latest Gulf Coast Holiday Deals

Price found within the past 48 hours. Click for updated prices.
President Hotel

President Hotel

3.5 out of 5
South Beach
per person
18 Jul - 25 Jul
found 14 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.2/10 Very Good! (1,331 reviews)
Great hotel. Bathroom was a touch small but it was fine. Great location. Excellent service.

Reviewed on 29 Apr. 2025

Fontainebleau Miami Beach

Fontainebleau Miami Beach

4.5 out of 5
Mid Beach
per person
18 Jul - 25 Jul
found 14 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
8/10 Very Good! (5,944 reviews)
It is a 5-star. Beach and pool are amazing. but they did not provide coffee machine in the room. You need to pay for everything here which you usually get for free when you stay Marriott or Hilton. Overall it is a happening place.

Reviewed on 30 Apr. 2025

Eden Roc Miami Beach

Eden Roc Miami Beach

4.5 out of 5
Mid Beach
per person
18 Jul - 25 Jul
found 14 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.4/10 Very Good! (2,387 reviews)
Overall, the experience was good. Hotel is very good. Couple things that we were not happy about. We chose resort view room but it wasn’t resort view at all, there was no view at all. It was rough roof view. My husband even asked for a better room, they said it’s already an upgraded room but then where’s the view. Also, the shower faucet was so tight that we initially thought it’s stuck and called maintenance.

Reviewed on 29 Apr. 2025

Sunrise in Miami Suites

Sunrise in Miami Suites

2 out of 5
South Beach
per person
18 Jul - 25 Jul
found 14 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
10/10 Exceptional! (1 review)
The property was clean, in a walkable area, and conveniently located near shops and dining options. The neighborhood felt safe and quiet, which made it a peaceful place to stay. Communication with the host was smooth during booking and check-in. It’s a solid choice if you’re looking for easy access to local attractions and a comfortable stay.

Reviewed on 22 Apr. 2025

EAST Miami

EAST Miami

5 out of 5
Downtown Miami
per person
18 Jul - 25 Jul
found 14 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
9/10 Wonderful! (3,025 reviews)
Spacious, modern and excellent city view.

Reviewed on 29 Apr. 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
South Beach which includes landscape views, swimming and a sandy beach

South Beach

4.5/5(90 area reviews)

Are you interested in stunning beaches, fantastic nightlife and great live music? A visit to South Beach might be the perfect thing. You can also explore top sights like Collins Avenue Shopping Area and Miami Beach Boardwalk.

Find hotels in South Beach

Gulf Coast Holiday

Our pick of the best Gulf Coast Hotel Deals

DoubleTree by Hilton at the Entrance to Universal Orlando
DoubleTree by Hilton at the Entrance to Universal Orlando
4 out of 5
5780 Major Blvd, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 6 May to 7 May
NZ$176
includes taxes & fees
6 May - 7 May
8.2/10 Very Good! (6,212 reviews)
"Walkable to Universal Studios. Great location for restaurants. Fast and easy check in via phone."

Reviewed on 29 Apr. 2025

DoubleTree by Hilton at the Entrance to Universal Orlando
Hyatt Regency Orlando International Airport
Hyatt Regency Orlando International Airport
4 out of 5
9300 Jeff Fuqua Boulevard, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is NZ$358 per night from 12 May to 13 May
NZ$358
includes taxes & fees
12 May - 13 May
9.2/10 Wonderful! (3,234 reviews)
"A Hyatt Regency adjacent to and inside the airport? Doesn’t get any better than that if your flight leaves at 6 am or arrives at midnight. Why drive 50 miles to the airport? We either stay the night before or on our arrival home if it’s late. We just work it out with our shuttle driver and don’t ..."

Reviewed on 29 Apr. 2025

Hyatt Regency Orlando International Airport
DoubleTree by Hilton Hotel Orlando at SeaWorld
DoubleTree by Hilton Hotel Orlando at SeaWorld
4 out of 5
10100 International Drive, Orlando, FL
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 26 May to 27 May
NZ$202
includes taxes & fees
26 May - 27 May
7.2/10 Good! (5,909 reviews)
"Absolutely love it"

Reviewed on 29 Apr. 2025

DoubleTree by Hilton Hotel Orlando at SeaWorld
See all 355,282 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.

Frequently asked questions

How much does a Gulf Coast holiday package cost?
Custom build your Gulf Coast holiday package from as little as NZ$3,145. 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.

Discover the most popular places to visit in Gulf Coast

Walt Disney World® Resort

Walt Disney World® Resort

4.5/5(9 reviews)

Walt Disney World® Resort is part of Orlando. It makes up part of bustling metropolis that is home to 240,000 inhabitants. Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando’s city center. If you are flying in, Walt Disney World® Resort is approximately 15 miles (24 kilometers) from Orlando International Airport.

Walt Disney World® Resort
Universal Studios Florida

Universal Studios Florida

4.5/5(48 reviews)

An attraction popular with visitors from around the world, where you can wander through film sets and enjoy the thrills and spills of the rides.

Universal Studios Florida
Universal Studios Florida® which includes a city, street scenes and rides

Universal Orlando Resort

4.5/5(30 reviews)

Make your Florida vacation one to remember with a stay at this hotel and theme park complex.

Universal Orlando Resort

What to do in Gulf Coast

Cosmic Crisis

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

NZ$73
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 and Soap-Making in Houston Texas

NZ$76
per adult
100% of travellers recommend
Art of Candle and Soap-Making in Houston Texas
Bayou Place

Houston Sightseeing Tour 2.5-hour Air-Conditioned City Tour

NZ$108
per adult
100% of travellers recommend
Houston Sightseeing Tour 2.5-hour Air-Conditioned City Tour
See all activities in Gulf Coast
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.