Gulf of Mexico Holidays from AU$2,359

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Lincoln Inn

Lincoln Inn

AU$2,359
per person
26 Dec - 2 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.8/10 Good! (1,598 reviews)
Venice V Hotel

Venice V Hotel

AU$3,079
per person
26 Dec - 2 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (829 reviews)
It clean, comfortable. Right on the beach. Great for our family. It's unique. Loved the bikes. Lots of good restaurants around. The Thai place across the street was out favorite.

Reviewed on 24 Oct 2026

Chamberlain West Hollywood

Chamberlain West Hollywood

West Hollywood
AU$2,831
per person
26 Dec - 2 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,005 reviews)
Front desk staff were amazing so were the bar staff, and cleaning staff. The valet wasn’t at the front door so that defeated the point. I used SpotHero and booked a private covered space. Bar staff at the pool was not properly supported. My view out the balcony was a wall. Didn’t hate, wouldn’t stay again. Guess which one is the bath towel and which is the bath mat

Reviewed on 25 Oct 2026

Montrose at Beverly Hills

Montrose at Beverly Hills

West Hollywood
AU$2,815
per person
26 Dec - 2 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (1,010 reviews)
I had a good stay at the hotel however at check out I had the valet bring my car out front to leave. By the time I get to my car and the valet hands me my keys the key is broken and my car won’t start. I had to get a lock smith to come to the hotel and make a new key, the lock smith explained to management the key had been dropped causing an infrared disconnection. It cost me $600 bucks and management do? Try their very best to avoid responsibility. “Oh maybe it was dropped yesterday and had a delayed reaction” uhh no! There’s no self parking, valet is required and I handed over my keys in working condition. I return to my car and all of a sudden my key doesn’t work and the locksmith explanation is my key was dropped points in one direction pretty clearly to me.

Reviewed on 25 Oct 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

Manhattan
Save 100% on your flight
AU$4,785
per person
1 Dec - 6 Dec
found 20 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (3,435 reviews)
Awful

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

French Quarter

This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.

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 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 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 clear turquoise sea, a sandy beach, and a rocky outcrop with palm trees.

North Captiva Island

Visitors to North Captiva enjoy its beaches, and if you want to do some exploring, North Captiva Island Beach is worth a stop.

Gulf of Mexico Holiday

Our pick of the best Gulf of Mexico Hotel Deals

Kompose Boutique Hotel

Kompose Boutique Hotel

965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
AU$111
28 Oct - 29 Oct
includes taxes & fees
Kompose Boutique Hotel
Bourbon Orleans Hotel

Bourbon Orleans Hotel

717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
AU$289
24 Nov - 25 Nov
includes taxes & fees
9.2/10 Wonderful! (4,246 reviews)
"Everything was great at this location! Beautiful, welcoming feeling right when you walk in the doors! Nice rooms. Spacious closet. Plenty of counter space in the bathroom. The hotel is more than just a hotel. It WAS home for a few days! AND there is a hotel bar, with live music, that I've been to ..."

Reviewed on 25 Oct 2026

Bourbon Orleans Hotel
Beachside Resort Hotel

Beachside Resort Hotel

610 W Beach Blvd Gulf Shores AL
Fully refundableReserve now, pay when you stay
AU$96
27 Oct - 28 Oct
includes taxes & fees
Beachside Resort Hotel
See all 180,755 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 sign reading "Clyde Shores" with palm trees and a beach 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 colorful entrance to 'Falcons Fury' with palm trees and roller coaster tracks.

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 red trolley on tracks, palm trees, and buildings with signs like "Mr. Goldman" and "New York".

Canal Street

8.6/10 (32,488 reviews)
Get to the heart of New Orleans through Canal Street.
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
The Caesars Superdome with a large, rounded roof and the 'Super Bowl LIX' sign.

Caesars Superdome

8.6/10 (11,351 reviews)
Catch an event at Caesars Superdome during your trip to New Orleans. Discover the top-notch restaurants and acclaimed art galleries in this walkable area.
See properties

What to do in Gulf of Mexico

Glass Bottom Boat Sightseeing Tour in Cabo San Lucas

Glass Bottom Boat Sightseeing Tour in Cabo San Lucas

AU$29
per adult
86% of travellers recommend
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
Shared Guided Cabo San Lucas Boat Tour

Cabo San Lucas Boat Tour

AU$30
per adult
Cabo San Lucas Boat Tour
Cabo San Lucas: Paintball Activity

Cabo San Lucas: Paintball Activity (2 People )

AU$24
per adult
Cabo San Lucas: Paintball Activity (2 People )
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.