Gulf of Mexico Holidays from NZ$2,379

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
Save 100% on your flight
NZ$2,379
per person
16 Oct - 23 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.2/10 Very good! (1,006 reviews)
The hotel is clean, but some people are not going to like the smell. Besides that, not a good food selection the hotel offers, and the shower floors are somewhat not clean. Another downside is a lack of a microwave in the hotel room. The hotel is not bad, but many may find it lacking in some areas like I mentioned above. Excellent location though.

Reviewed on 7 Sept 2026

AKA Beverly Hills

AKA Beverly Hills

Golden Triangle
Save 100% on your flight
NZ$4,549
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Fairmont Miramar Hotel

Fairmont Miramar Hotel

Wilshire Montana
Save 100% on your flight
NZ$3,392
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (1,047 reviews)
The proximity to the beach is excellent and using two e-bikes for up to two hours free allowed us to scoot down to the beach bike path and back up easily. The pool is lovely but was busy on the Labour Day long weekend. The rooms are well appointed and the staff very attentive. The fridge was not very cold but ok for waters. I’d stay here again.

Reviewed on 7 Sept 2026

Bentley Hotel South Beach

Bentley Hotel South Beach

South Beach
NZ$5,290
per person
1 Dec - 6 Dec
found 21 hours ago
Return direct flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,103 reviews)
Excellent customer service

Reviewed on 7 Sept 2026

Venice V Hotel

Venice V Hotel

Save 100% on your flight
NZ$2,845
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (798 reviews)

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
A historic building with a red facade and ornate balcony railings.

French Quarter

New Orleans' most atmospheric neighbourhood is filled with history, wonderful architecture and the best people-watching in town.

A beach with white sand, ocean waves, and a row of beachfront houses with balconies.

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.

A beach at sunset with a calm sea, a wet sand path, and buildings in the background.

Seagrove Beach

Stretching around a peaceful cove on Florida’s Gulf Coast, this little beach community is a must-see.

A coastal residential area with a prominent lookout tower, houses with varied architectural styles, and a clear view of the ocean.

Seaside

Sit at a seafood restaurant overlooking the white-sand beaches and speak with friendly locals in the lively farmers market.

A sunset over the ocean with waves and birds flying.

Seacrest

Seacrest is noteworthy for its beaches, and you can make a stop at top attractions like Alys Beach and Seacrest Beach.

Gulf of Mexico Holiday

Our pick of the best Gulf of Mexico Hotel Deals

Bourbon Orleans Hotel

Bourbon Orleans Hotel

717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
NZ$276
21 Sept - 22 Sept
includes taxes & fees
Bourbon Orleans Hotel
Moody Gardens Hotel, Spa and Convention Center

Moody Gardens Hotel, Spa and Convention Center

7 Hope Blvd Galveston TX
Fully refundable
NZ$231
13 Sept - 14 Sept
includes taxes & fees
Moody Gardens Hotel, Spa and Convention Center
Margaritaville Resort Biloxi

Margaritaville Resort Biloxi

195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
NZ$220
9 Sept - 10 Sept
includes taxes & fees
8.6/10 Excellent! (6,336 reviews)
"We checked in early and immediately noticed there were only 6 pillows for 4 people. We called down and asked for 2 more so everyone could have two and were told they’d bring them up. After waiting, I called again and was told there were no extra pillows, but they could bring a comforter. I reluctantly ..."

Reviewed on 7 Sept 2026

Margaritaville Resort Biloxi
See all 179,535 properties in Gulf of Mexico
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.

Stay near popular Gulf of Mexico attractions

A beach with clear blue water, sandy shore, and tall buildings in the background.

Gulf Shores Beach

9.4/10 (3,388 reviews)
Nothing says holiday like spending a lazy day at Gulf Shores Beach, a popular beach in Gulf Shores. Experience the great live music or attend a sporting event in this relaxing area.
See properties
A roller coaster with a green track, a cable car system, and a pavilion in a park.

Busch Gardens Tampa Bay

8.8/10 (6,744 reviews)
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
See properties
A coastal cityscape with a large cruise ship docked, a bridge, and industrial buildings.

Port Tampa Bay

8.6/10 (5,897 reviews)
Explore the waterfront in Tampa with a trip to Port Tampa Bay. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties
Raymond James Stadium with a large advertisement and a parking garage.

Raymond James Stadium

8.8/10 (3,842 reviews)
Catch an event at Raymond James Stadium during your trip to Tampa. Attend a football match or simply enjoy the top-notch restaurants while you're in the area.
See properties
Neon signs for Bourbon Street Blues Company and Little Tropical Isle Hand Grenade.

Bourbon Street

8.4/10 (27,548 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
See properties
A pier with green supports extending into turquoise water.
Photo by Brad Taylor

Navarre Beach

9.6/10 (1,114 reviews)
Head over to Navarre Beach, a favourite beach in Navarre to enjoy the surf and sand, along with fishing. Wander the seaside or discover the sunsets in this relaxing area.
See properties
A pedestrian bridge with a modern design, overlooking a river with a boat docked on the left.

Tampa Riverwalk

9.0/10 (7,225 reviews)
Walk, bike or rollerblade along Tampa’s waterside neighborhood, with public art, museums, restaurants and more attractions right on the waterfront.
See properties
A red trolley on tracks, palm trees, and buildings with signs like "Mr. Goldman" and "New York".

Canal Street

8.6/10 (32,488 reviews)
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.
See properties

What to do in Gulf of Mexico

The Arch

Arch Tour with Amazing Captain in Cabo San Lucas

NZ$50
per adult
92% of travellers recommend
Arch Tour with Amazing Captain in Cabo San Lucas
Los Cabos Land's End Experience

Los Cabos Land's End Experience

NZ$104
per adult
78% of travellers recommend
Los Cabos Land's End Experience
Luxury Sunset Sailing

Luxury Sunset Sailing with Open Bar in Los Cabos

NZ$164
per adult
88% of travellers recommend
Luxury Sunset Sailing with Open Bar in Los Cabos
See all activities in Gulf of Mexico
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.