Gulf of Mexico Holidays from NZ$3,384
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
LGA AIRPORT
Queens
NZ$5,231
per person
10 Jan - 17 Jan
just found
Return direct flight included
Auckland (AKL) to New York (JFK)
10/10 Exceptional! (2 reviews)
The best airbnb Ive stayed at in New York with the best price for our family of 6. The place was so clean, amenities looked brand new. It had a homey feel to it, my kids didnt want to leave. We will definently be booking again in the future.
Reviewed on 24 Dec 2025
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
French Quarter
New Orleans' most atmospheric neighbourhood is filled with history, wonderful architecture and the best people-watching in town.
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.
Seaside
Sit at a seafood restaurant overlooking the white-sand beaches and speak with friendly locals in the lively farmers market.
Seagrove Beach
Stretching around a peaceful cove on Florida’s Gulf Coast, this little beach community is a must-see.
North Captiva Island
Visitors to North Captiva enjoy its beaches, and if you want to do some exploring, North Captiva Island Beach is worth a stop.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
NZ$132
28 Oct - 29 Oct
includes taxes & fees
9.2/10 Wonderful! (6,163 reviews)
"Very clean and great location."
Reviewed on 22 Oct 2026
IP Casino Resort Spa - Biloxi
850 Bayview Ave Biloxi MS
Fully refundableReserve now, pay when you stay
NZ$165
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (5,019 reviews)
"Beautiful property. We went off site for food."
Reviewed on 22 Oct 2026
Bourbon Orleans Hotel
717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
NZ$357
23 Nov - 24 Nov
includes taxes & fees
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.
Stay near popular Gulf of Mexico attractions
Gulf Shores Beach
9.4/10 (3,388 reviews)
Nothing says holiday like spending a lazy day at Gulf Shores Beach, a popular beach in Gulf Shores. Experience the great live music or attend a sporting event in this relaxing area.
Busch Gardens Tampa Bay
8.8/10 (6,744 reviews)
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
Port Tampa Bay
8.6/10 (5,897 reviews)
Explore the waterfront in Tampa with a trip to Port Tampa Bay. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Raymond James Stadium
8.8/10 (3,842 reviews)
Catch an event at Raymond James Stadium during your trip to Tampa. Attend a football match or simply enjoy the top-notch restaurants while you're in the area.
Bourbon Street
8.4/10 (27,548 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
Canal Street
8.6/10 (32,488 reviews)
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.
Tampa Riverwalk
9.0/10 (7,225 reviews)
Walk, bike or rollerblade along Tampa’s waterside neighborhood, with public art, museums, restaurants and more attractions right on the waterfront.
Caesars Superdome
8.6/10 (11,351 reviews)
Catch an event at Caesars Superdome during your trip to New Orleans. Discover the top-notch restaurants and acclaimed art galleries in this walkable area.
What to do in Gulf of Mexico
Los Cabos Land's End Experience
NZ$109
per adult
78% of travellers recommend
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
NZ$36
per adult
86% of travellers recommend
Land’s End Sightseeing Tour with Hotel Transportation
NZ$84
per adult
76% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
