Gulf of Mexico Holidays from AU$1,615
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Masquerade Tower at Rio Hotel & Casino
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.2/10 Good! (254 reviews)
Hotel was ok for the price, being off strip it’s a pain to get to the strip and I wouldn’t recommend walking to and from strip but can be done… , I was originally sold on the stay in the “ re modeled rooms” ours wasn’t remodeled at all… shower has zero water pressure unless you want it scolding hot and the shower head was a pain for women’s hair due to spray pattern
Room was kept clean by room staff and staff was helpful at front desk
Wish pool was deeper 3.5’ deep sucks for taller people
Reviewed on 16 Jul. 2025
Fontainebleau Las Vegas
Las Vegas Strip
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Great property. Amazing restaurants and staff! Shops were amazing and had hard to find items. The YSL store was HUGE. My wife found two great things she has been looking for!
Reviewed on 16 Jul. 2025
Virgin Hotels Las Vegas, Curio Collection by Hilton
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (7,144 reviews)
Had a $100 credit that wasn’t applied, but they did fix when I called later. Rooms were nice but opal tower is a longggggggg walk from the lobby. Not fun at 3am. Clean, updated and comfy bed though.
Reviewed on 16 Jul. 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
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.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
Margaritaville Resort Biloxi
195 Beach Blvd, Biloxi, MS
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (4,949 reviews)
"I loved it"
Reviewed on 13 Jul. 2025
Palmetto Beachfront Hotel, a By the Sea Resort
17255 Front Beach Road, Panama City Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 10 Aug to 11 Aug
AU$124
10 Aug - 11 Aug
includes taxes & fees
7.8/10 Good! (1,530 reviews)
"I love the location and how they even help you if you check out late very nice people to do that .and it like home away from Home and the beach just makes it awesome feeling and thank you for the service ! Now the door was messed up in one of our rooms but besides that and not having dish soap it ..."
Reviewed on 15 Jul. 2025
Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 30 July to 31 July
AU$197
30 July - 31 July
includes taxes & fees
8.8/10 Excellent! (3,896 reviews)
"Had a nice time. Very close to all big bars/attractions on bourbon/jackson square. Very walkable"
Reviewed on 14 Jul. 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
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.
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.
What to do in Gulf of Mexico
Panama City Beach: SkyWheel Miniature Golf Pass
AU$25
per adult
100% of travellers recommend
Shell Island: Adventure Tour on the Privateer Catamaran
AU$124
per adult
100% of travellers recommend
Panama City: Sunset Dolphin Cruise in St. Andrews Bay
AU$44
per adult
92% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
- Four Points by Sheraton Munich Arabellapark
- Red Earth Motel
- Wentworth Falls hotels
- Newport Hotels
- First Light Mooloolaba, Ascend Hotel Collection
- QuestServicedApartments Hotels in Coolangatta
- Matilda Bay hotels
- Premier Havana Hotel
- Colonial Terrace Motor Inn
- Caravan Parks Walhalla
- Boutique Hotels in Bali
- Perhentian Island hotels
- Bougainvillea Luxury Apartments
Flights
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.