Gulf of Mexico Holidays from AU$1,487
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
Hotel H-Wood
Hollywood
Price was AU$2,868, price is now AU$1,558 per person
AU$1,558
per person
23 Jan - 26 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
6.2/10 (640 reviews)
You get exactly what you expect for the price. No amenities, basically a room with a bed and a locked door. Staff was polite. Towels were minimal and looked old.
Reviewed on 9 Dec 2025
Kawada Hotel
Downtown Los Angeles
Price was AU$2,785, price is now AU$1,586 per person
AU$1,586
per person
23 Jan - 26 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,202 reviews)
Staff let us check in early to a clean room!
Reviewed on 25 Nov 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
French Quarter
4.5/5(113 area reviews)
This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
InterContinental New Orleans by IHG
444 St Charles Ave New Orleans Louisiana New Orleans LA
Fully refundable
The price is AU$226 per night from 21 Dec to 22 Dec
AU$226
21 Dec - 22 Dec
includes taxes & fees
8.8/10 Excellent! (1,803 reviews)
La habitación excelente y el servicio muy amable en todas las areas, únicamente el baño dejo que desear, al abrir el agua caliente en la regadera, tenía un ruido muy incómodo que se generaba al mover la llave que me daba pena bañarme porque iba a despertar a los vecinos de cuarto. Todo lo demás como ...
Reviewed on 9 Dec 2025
The Westin New Orleans
100 Rue Iberville New Orleans LA
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 21 Dec to 22 Dec
AU$242
21 Dec - 22 Dec
includes taxes & fees
9.2/10 Wonderful! (2,268 reviews)
Beautiful views of the Mississippi.
Reviewed on 8 Dec 2025
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$432 per night from 4 Jan to 5 Jan
AU$432
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (2,874 reviews)
Yes
Reviewed on 8 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
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.
Bourbon Street
4/5(56 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
What to do in Gulf of Mexico
Original CRUISIN TIKIS 90 min Cruise - Grand Lagoon
AU$66
per adult
Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
AU$124
per adult
84% of travellers recommend
Panama City Beach: Sunset Sail on the Privateer Catamaran
AU$76
per adult
94% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
