Gulf Coast Holidays from NZ$1,899

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

Prices and availability subject to change. Additional terms may apply.
The Gardens Hotel

The Gardens Hotel

4 out of 5
Key West Historic District
Save 100% on your flight
per person
16 Jun - 21 Jun
Return direct flight included
Toronto (YYZ) to Key West (EYW)
9.6/10 Exceptional! (901 reviews)
Beautiful property.Breakfast excellent. Staff helpful and friendly. Would like vending machines for snacks and drinks. No room service

Reviewed on 19 Apr. 2024

Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
per person
17 Jul - 24 Jul
Return direct flight included
Auckland (AKL) to Orlando (MCO)
8/10 Very Good! (3,850 reviews)
The Hotel was unique, beautiful decor, and very clean. The staff were all very friendly and greeted by everyone who we passed. For the cost it was a great option for a quick trip, and close to the Disney park and Disney Springs.

Reviewed on 25 Apr. 2024

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
per person
17 Jul - 24 Jul
Return direct flight included
Auckland (AKL) to Orlando (MCO)
7.6/10 Good! (3,717 reviews)
stayed for the second time, and we ways enjoy it ❤️

Reviewed on 24 Apr. 2024

Ibis Bay Beach Resort

Ibis Bay Beach Resort

2.5 out of 5
Northside Resort
per person
16 Jun - 21 Jun
Return direct flight included
Toronto (YYZ) to Key West (EYW)
7.8/10 Good! (1,614 reviews)
Every thing super!!!!

Reviewed on 25 Apr. 2024

Pier House Resort & Spa

Pier House Resort & Spa

4 out of 5
Key West Historic District
Save 100% on your flight
per person
16 Jun - 21 Jun
Return direct flight included
Toronto (YYZ) to Key West (EYW)
8.8/10 Excellent! (1,003 reviews)
Private Beach and the cleanliness

Reviewed on 22 Apr. 2024

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 Ocean Drive and Collins Avenue Shopping Area.

Find hotel + flight trips in South Beach

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 13 May to 14 May
NZ$176
per night
13 May - 14 May
8.2/10 Very Good! (6,427 reviews)
"My room was clean. Lobby well kept. Options for dining were good and some close by to walk to. Love the fountain outside Starbucks. Sipping away, enjoying Mother Nature:)"

Reviewed on 24 Apr. 2024

DoubleTree by Hilton at the Entrance to Universal Orlando
Fontainebleau Miami Beach
Fontainebleau Miami Beach
4.5 out of 5
4441 Collins Avenue, Miami Beach, FL
The price is NZ$670 per night from 28 Apr to 29 Apr
NZ$670
per night
28 Apr - 29 Apr
7.2/10 Good! (5,448 reviews)
"Beautiful luxurious hotel w all the amenities you could need in one place! Excellent restaurants, pool and bars."

Reviewed on 23 Apr. 2024

Fontainebleau Miami Beach
The Grove Resort & Water Park Orlando
The Grove Resort & Water Park Orlando
4 out of 5
14501 Grove Resort Avenue, Winter Garden, FL
Fully refundableReserve now, pay when you stay
The price is NZ$416 per night from 6 May to 7 May
NZ$416
per night
6 May - 7 May
8.2/10 Very Good! (5,272 reviews)
"The property was amazing! Safe, quiet, fun for the whole family! So relaxing. Convenient location and so close to shopping as well! We’d definitely return to the Grove for our next vacation in Florida ."

Reviewed on 23 Apr. 2024

The Grove Resort & Water Park Orlando
See all 357,540 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$1,899. 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

Image for Walt Disney World® Resort

Walt Disney World® Resort

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
Image for Universal Studios Florida

Universal Studios Florida

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
Image for Universal Orlando Resort

Universal Orlando Resort

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

Image for Houston Heights eBike VIP Private Foodie Tour

Houston Heights eBike VIP Private Foodie Tour

NZ$487
Per adult
Houston Heights eBike VIP Private Foodie Tour
Image for The Escape Game Houston - The Galleria: 60-Minute Adventures

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

NZ$68
Per adult
100% of travellers recommend
The Escape Game Houston - The Galleria: 60-Minute Adventures
Image for Private Houston Sightseeing Tour, 3hr Mural Tour

Private Houston Sightseeing Tour, 3hr Mural Tour

NZ$641
Per adult
Private Houston Sightseeing Tour, 3hr Mural Tour
See all activities in Gulf Coast

More holiday ideas

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