
Gulf of Mexico Holidays from NZ$3,339
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 of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Jet Luxury Resorts @ The Signature Condo Hotel
Price was NZ$4,620, price is now NZ$3,339 per person
NZ$3,339
per person
27 Dec - 3 Jan
found 2 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (4,171 reviews)
Valet staff was excellent! Front desk, rude. Room was average.
Reviewed on 16 Oct 2025

Jet Luxury at the Vdara Condo Hotel
Las Vegas Strip
Save 100% on your flight
Price was NZ$6,503, price is now NZ$4,058 per person
NZ$4,058
per person
27 Dec - 3 Jan
found 2 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (1,004 reviews)
Such an amazing place to stay. The condo hotel was huge with a full kitchen 2 bathrooms, dining area, living room and private bedroom. Washer and Dryer as well. Comfortable bed and place to stay. Clean and had more than what we needed. The walk to the nearby casinos is through a covered connector which was really nice. We loved our stay here and thought it was amazing. When we checked in at Vdara they let us know that even though it was owner owned they there for anything we needed. Valet parking was included for free which was a huge bonus. We don't normally need daily cleaning so that was not an issue for us at all. We loved our stay. It exceeded our expectations and was wonderful! I hope to book another stay here. Fantastic location and stay all around!!!!
Reviewed on 16 Oct 2025

Waldorf Astoria Las Vegas
Las Vegas Strip
Price was NZ$5,739, price is now NZ$4,017 per person
NZ$4,017
per person
27 Dec - 3 Jan
found 2 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (1,006 reviews)
An Exceptional Stay at the Waldorf Las Vegas!
I had an excellent time during my stay at the Waldorf. The hotel is stunning,elegant, calm, and perfectly located right in the heart of the Strip. The location couldn’t be better — everything is walkable, making it easy to explore nearby restaurants, shows, and attractions.
I especially loved the crystal shops and luxury boutiques nearby, it's a must-visit if you enjoy high-end shopping and beautiful design. The service was impeccable, the atmosphere relaxing, and every detail felt refined and thoughtfully done.
I can’t wait to come back. It was truly a top-tier Vegas experience! ✨
Reviewed on 15 Oct 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
4.5/5(113 area reviews)
New Orleans' most atmospheric neighbourhood is filled with history, wonderful architecture and the best people-watching in town.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals

Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is NZ$329 per night from 11 Nov to 12 Nov
NZ$329
11 Nov - 12 Nov
includes taxes & fees
9/10 Wonderful! (4,024 reviews)
Great stay as always. This was our 3rd time staying here and we will keep coming back. Location is perfect. Hotel is clean, quiet & the service from staff is exceptional.
Reviewed on 19 Oct 2025

Isla Grand Beach Resort
500 Padre Blvd., South Padre Island, TX
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 2 Nov to 3 Nov
NZ$199
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very Good! (1,682 reviews)
Everything was nice! My second time staying. Go for it … no regrets
Reviewed on 18 Oct 2025

Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG
301 Dauphine St, New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 18 Nov to 19 Nov
NZ$203
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (1,382 reviews)
The staff was super friendly and helpful. The room was clean, comfortable, and quiet. The restaurant was yummy.
Reviewed on 19 Oct 2025
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 of Mexico

Port of Tampa
4.5/5(2 reviews)
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.

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.

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.
What to do in Gulf of Mexico

Panama City: Sunset Dolphin Cruise in St. Andrews Bay
NZ$51
per adult
96% of travellers recommend

Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
NZ$140
per adult
84% of travellers recommend

Panama City Beach: Shell Island Catamaran Snorkeling Tour
NZ$95
per adult
100% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
- Mohua Park - Catlins Eco Accommodation
- Novotel Phuket Kamala Beach
- Palm Bungalows
- All Inclusive Hotels in Barcelona
- Bali accommodation
- Auckland Otahuhu Station accommodation
- Cheap Hotels in Hawaii
- Ohara accommodation
- Kea Motel & Holiday Park
- Whanganui accommodation
- Mercure Danang French Village Bana Hills
- Ormiston Accommodation
- Hotels near Lake Karapiro
- Sofitel Wellington
- Vibe Hotel Singapore Orchard
- Wānaka accommodation
- The Waterfront
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.