Gulf of Mexico Holidays from AU$1,944
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Lotte New York Palace
Manhattan
AU$3,623
per person
1 Nov - 7 Nov
found 3 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (2,230 reviews)
Great room. Offered early checkin which as much appreciated. Location is hard to beat
Reviewed on 9 Sept 2026
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE
AU$2,978
per person
20 Oct - 25 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) 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
Jet Luxury at the Vdara Condo Hotel
Las Vegas Strip
AU$2,870
per person
19 Nov - 26 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (1,002 reviews)
I usually love staying with Jet Luxury at Vdara, but this stay in the Parlor room was a major letdown. The AC barely functioned, and the unit showed significant wear and tear including loose tiles lifting off the bathroom floor and missing shower sealant. The layout was much smaller than pictured, the view was just the parking lot, and account services weren't working for our room. Disappointing experience compared to my past stays here. Needless to say I will not be booking this room again.
Reviewed on 9 Sept 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
French Quarter
This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.
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.
Seaside
Sit at a seafood restaurant overlooking the white-sand beaches and speak with friendly locals in the lively farmers market.
Seagrove Beach
Stretching around a peaceful cove on Florida’s Gulf Coast, this little beach community is a must-see.
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
717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
AU$199
22 Sept - 23 Sept
includes taxes & fees
Moody Gardens Hotel, Spa and Convention Center
7 Hope Blvd Galveston TX
Fully refundable
AU$188
13 Sept - 14 Sept
includes taxes & fees
The Westin New Orleans
100 Iberville Street New Orleans LA
Fully refundableReserve now, pay when you stay
AU$298
13 Sept - 14 Sept
includes taxes & fees
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
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.
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.
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.
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.
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.
Photo by David Mears
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.
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.
Canal Street
8.6/10 (32,488 reviews)
Get to the heart of New Orleans through Canal Street.
What to do in Gulf of Mexico
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
AU$29
per adult
84% of travellers recommend
Luxury Sunset Sailing with Open Bar in Los Cabos
AU$137
per adult
88% of travellers recommend
Arch Tour with Amazing Captain in Cabo San Lucas
AU$42
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
