Gulf of Mexico Holidays from NZ$2,260
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.
The Pierside Santa Monica
Downtown Santa Monica
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.8/10 Excellent! (1,293 reviews)
I enjoyed how friendly the staff was and how accommodating they were! It’s a beautiful hotel as well!
Reviewed on 20 Jul. 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
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
8.6/10 Excellent! (5,024 reviews)
"We had a great time"
Reviewed on 19 Jul. 2025
Palmetto Beachfront Hotel, a By the Sea Resort
17255 Front Beach Road, Panama City Beach, FL
Fully refundableReserve now, pay when you stay
7.8/10 Good! (1,584 reviews)
Overall enjoyed our stay!
"Great location, and view. It was great for our budget and right on the beach. Bring your own beach towels...I didn't see any offered by the hotel for the pool. It took several hours to replenish our bath towels when needed but overall for the price and location we were very pleased with our stay ..."
Reviewed on 20 Jul. 2025
Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 4 Aug to 5 Aug
NZ$225
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (3,893 reviews)
"I arrived early and was able to check in early at no extra cost"
Reviewed on 20 Jul. 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
Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
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.
What to do in Gulf of Mexico
Shell Island: Adventure Tour on the Privateer Catamaran
NZ$135
per adult
100% of travellers recommend
Panama City Beach: SkyWheel Miniature Golf Pass
NZ$27
per adult
100% of travellers recommend
Panama City: Sunset Dolphin Cruise in St. Andrews Bay
NZ$48
per adult
92% 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.