Gulf of Mexico Holidays
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
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
Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is NZ$393 per night from 15 Dec to 16 Dec
NZ$393
15 Dec - 16 Dec
includes taxes & fees
8.6/10 Excellent! (1,734 reviews)
Staff very courteous! We arrived very early- hoping we could at least chk our bags before going to lunch ( 2 couples- booking two rooms). Our friends' room was already available .We were told ours would be ready soon. We had a lovely, long, leisurely lunch at Chicken Walk. Our room still wasnt ready ...
Reviewed on 3 Dec 2025
InterContinental New Orleans by IHG
444 St Charles Ave New Orleans Louisiana New Orleans LA
Fully refundable
The price is NZ$260 per night from 21 Dec to 22 Dec
NZ$260
21 Dec - 22 Dec
includes taxes & fees
8.8/10 Excellent! (1,788 reviews)
Service was great, everything was very clean . Great place to stay
Reviewed on 2 Dec 2025
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$481 per night from 24 Dec to 25 Dec
NZ$481
24 Dec - 25 Dec
includes taxes & fees
9.4/10 Exceptional! (2,846 reviews)
Clean room, convenient, and beautiful Christmas decor!
Reviewed on 2 Dec 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.
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.
Caesars Superdome
4/5(14 reviews)
Catch an event at Caesars Superdome during your trip to New Orleans. Discover the top-notch restaurants and fascinating museums in this walkable area.
What to do in Gulf of Mexico
Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
NZ$143
per adult
84% of travellers recommend
Original CRUISIN TIKIS 90 min Cruise - Grand Lagoon
NZ$77
per adult
Panama City Beach: Sunset Sail on the Privateer Catamaran
NZ$87
per adult
94% 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.
