Gulf of Mexico Holiday Packages

Save when you book Gulf of Mexico package deals

Choose two or more items and save on your trip:

Top Gulf of Mexico holiday packages

Prices and availability subject to change. Additional terms may apply.
NobleDEN Hotel
4.0-star property

NobleDEN Hotel

Manhattan
9.8/10 Exceptional! (1,001 reviews)

28 May - 4 Jun

7 night stay

Sydney (SYD) to New York (JFK)

American Airlines • Direct return • Coach
per person
Lotte New York Palace
4.5-star property

Lotte New York Palace

Manhattan
8.8/10 Excellent! (999 reviews)

28 May - 4 Jun

7 night stay

Sydney (SYD) to New York (JFK)

American Airlines • Direct return • Coach
per person
Fontainebleau Las Vegas
5.0-star property

Fontainebleau Las Vegas

Las Vegas Strip
9.2/10 Wonderful! (1,312 reviews)

25 May - 1 Jun

7 night stay

Sydney (SYD) to Las Vegas (LAS)

Hawaiian Airlines • Direct return • Coach
per person
Waldorf Astoria Las Vegas
5.0-star property

Waldorf Astoria Las Vegas

Las Vegas Strip
8.8/10 Excellent! (1,001 reviews)

25 May - 1 Jun

7 night stay

Sydney (SYD) to Las Vegas (LAS)

Hawaiian Airlines • Direct return • Coach
per person
Caesars Palace
4.5-star property

Caesars Palace

Las Vegas Strip
7.4/10 Good! (11,499 reviews)

25 May - 1 Jun

7 night stay

Sydney (SYD) to Las Vegas (LAS)

Hawaiian Airlines • Direct return • Coach
per person
We are glad we stayed and it was a great experience as we have nothing like it in Australia. As someone who doesn't like and can't eat seafood, my wife and I found the smell of the Bacchanal Buffet offensive. Also the smell from the boutique soap shop in the Palace Tower was off putting.

Reviewed on 14 Sep. 2023

Louisiana featuring interior views and military items

Top Gulf of Mexico hotels

Margaritaville Resort Biloxi

Margaritaville Resort Biloxi

3.5 out of 5
195 Beach Blvd, Biloxi, MS
The price is AU$183 per night
AU$183
per night
14 May - 15 May
616.56 km from city centre
Margaritaville Resort Biloxi: Family-friendly hotel with free WiFi and outdoor pool. Located by the ocean.
Free cancellation
Reserve now, pay when you stay
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500, Fort Walton Beach, FL
The price is AU$364 per night
AU$364
per night
28 Apr - 29 Apr
703.91 km from city centre
The Island Resort at Fort Walton Beach: Family-friendly resort with free WiFi and 2 outdoor pools. Located near the boardwalk.
Free cancellation
Reserve now, pay when you stay
Kompose Boutique Hotel

Kompose Boutique Hotel

3 out of 5
965 University Pkwy, Sarasota, FL
The price is AU$191 per night
AU$191
per night
5 May - 6 May
820.58 km from city centre
Kompose Boutique Hotel: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Crowne Plaza New Orleans French Qtr - Astor

Crowne Plaza New Orleans French Qtr - Astor

4.5 out of 5
739 Canal Street at Bourbon, New Orleans, LA
The price is AU$252 per night
AU$252
per night
28 Apr - 29 Apr
551.08 km from city centre
Crowne Plaza New Orleans French Qtr - Astor: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
Free cancellation
Le Pavillon New Orleans

Le Pavillon New Orleans

4 out of 5
833 Poydras St, New Orleans, LA
The price is AU$225 per night
AU$225
per night
6 May - 7 May
550.66 km from city centre
Le Pavillon New Orleans: Pet-friendly hotel with free WiFi and a bar/lounge. Located in the business district.
Free cancellation
Reserve now, pay when you stay
Beachside Resort Hotel

Beachside Resort Hotel

2 out of 5
610 W Beach Blvd, Gulf Shores, AL
The price is AU$175 per night
AU$175
per night
28 Apr - 29 Apr
638.27 km from city centre
Beachside Resort Hotel: Hotel with free breakfast and free WiFi. Guests love the overall value!
Free cancellation
Don't see what you're looking for?
See all available properties in Gulf of Mexico
View all properties
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.