Gulf of Mexico Holidays from NZ$2,628
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.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Price was NZ$5,869, price is now NZ$3,869 per person
NZ$3,869
per person
10 Aug - 15 Aug
found 6 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~
Reviewed on 7 May 2026
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
Price was NZ$4,788, price is now NZ$3,444 per person
NZ$3,444
per person
10 Aug - 15 Aug
found 6 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
6.8/10 (11 reviews)
Yes there was everything we needed right there to cook with, we didn’t make it to the pool but next time!!
Reviewed on 22 Apr 2026
Westgate Flamingo Bay Resort
Spring Valley
Price was NZ$3,644, price is now NZ$2,664 per person
NZ$2,664
per person
10 Aug - 15 Aug
found 6 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (1,005 reviews)
staff is friendly and helpful. we will recommend for anyone else when they are going to LV
Reviewed on 4 June 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
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
The price is NZ$330 per night from 25 June to 26 June
NZ$330
25 June - 26 June
includes taxes & fees
8.6/10 Excellent! (5,868 reviews)
"I am someone who traveled for work so I have stayed in some of the nicer hotels available and some of the worse. However, we chose Margaritaville to celebrate our seventh year anniversary. My stay at Margaritaville fell well below expectations but still paying a premium price for the weekend. when ..."
Reviewed on 8 June 2026
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$409 per night from 30 June to 1 July
NZ$409
30 June - 1 July
includes taxes & fees
8.2/10 Very Good! (3,231 reviews)
"Very disappointing experience overall. I booked three rooms months in advance for my son's graduation trip and was told our rooms would be together, but they were placed far apart across the property. The staff was unfriendly and seemed annoyed whenever we asked questions. The rooms themselves were ..."
Reviewed on 7 June 2026
The Westin Tampa Bay
7627 W Courtney Campbell Cswy Tampa FL
Fully refundableReserve now, pay when you stay
The price is NZ$370 per night from 11 June to 12 June
NZ$370
11 June - 12 June
includes taxes & fees
8.6/10 Excellent! (1,353 reviews)
"Nice view to south from our room overlooking the causeway. Enjoyed seeing the planes landing in the evening. Did not use any of the “amenities “. The pool was closed. Would choose another hotel for future stays."
Reviewed on 8 June 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
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.
Siesta Key Beach
4/5(1 review)
The soft, white sand on Siesta Key’s award-winning family-friendly beach is perfect for relaxing under a sun umbrella and taking part in a game of volleyball.
Bourbon Street
4/5(57 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
What to do in Gulf of Mexico
Los Cabos Land's End Experience
NZ$104
per adult
76% of travellers recommend
Cabo San Lucas Sunset Cruise with Open Bar and Snacks
NZ$115
per adult
98% 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.
