Gulf of Mexico Holidays from NZ$2,968
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Virgin Hotels Las Vegas, Curio Collection by Hilton
Price was NZ$4,395, price is now NZ$2,968 per person
NZ$2,968
per person
2 Mar - 6 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (7,607 reviews)
The room is spacious and dee great views of downtown of Vegas
Reviewed on 22 Jan 2026
Planet Hollywood Resort & Casino
Las Vegas Strip
Save 100% on your flight
Price was NZ$6,262, price is now NZ$3,862 per person
NZ$3,862
per person
2 Mar - 6 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very Good! (19,658 reviews)
Cleanliness, amenities (fridge didn’t work)
Reviewed on 23 Jan 2026
The Palazzo at The Venetian
Las Vegas Strip
Price was NZ$4,972, price is now NZ$3,218 per person
NZ$3,218
per person
2 Mar - 6 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (8,281 reviews)
Amazing experience every time !
Clean rooms, amazing service
Reviewed on 21 Jan 2026
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Price was NZ$5,206, price is now NZ$3,441 per person
NZ$3,441
per person
2 Mar - 6 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (13,790 reviews)
Loved the food options and was clean
Reviewed on 23 Jan 2026
Treasure Island - TI Las Vegas Hotel & Casino
Las Vegas Strip
Price was NZ$4,804, price is now NZ$3,305 per person
NZ$3,305
per person
2 Mar - 6 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (31,114 reviews)
Fast check-in, clean room and nice view.
Reviewed on 23 Jan 2026
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
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.
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$303 per night from 25 Jan to 26 Jan
NZ$303
25 Jan - 26 Jan
includes taxes & fees
9/10 Wonderful! (4,018 reviews)
Great hotel! Classic French Quarter masterpiece near everything but not dead smack in the middle of the craziness. I want to throw a special shout out to our bartender who was amazing. Nice young guy who’s been on the staff for a while. Justin I believe. He went out of his way to make us feel at ...
Reviewed on 17 Jan 2026
New Orleans Marriott
555 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
The price is NZ$409 per night from 8 Feb to 9 Feb
NZ$409
8 Feb - 9 Feb
includes taxes & fees
8.8/10 Excellent! (1,767 reviews)
Nice staff
Reviewed on 19 Jan 2026
The Roosevelt New Orleans, A Waldorf Astoria Hotel
130 Roosevelt Way New Orleans LA
Fully refundableReserve now, pay when you stay
The price is NZ$405 per night from 1 Feb to 2 Feb
NZ$405
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Clean room. Good location. Valet parking.
Reviewed on 17 Jan 2026
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
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.
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.
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.
What to do in Gulf of Mexico
Panama City Beach: Sunset Sail on the Privateer Catamaran
NZ$85
per adult
94% of travellers recommend
Big Kahuna Sunset Dolphin Cruise Experience
NZ$95
per adult
Panama City: Sunset Tour with Dolphin Watching
NZ$110
per adult
80% of travellers recommend
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.
