Gulf of Mexico Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Gulf of Mexico vacation package deals
Price found within the past 48 hours. Click for updated prices.
4.0-star property
Solé Miami, A Noble House Resort
Ocean Four
8.4/10 Very Good! (1,935 reviews)
Mar 9 - Mar 13
4 night stay
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
Spirit Airlines • Coach
Miami (MIA) to Newark Liberty Intl. Airport (EWR)
American Airlines • Coach
Price was $974, price is now $461 per person
$461
per person
found 13 hours ago
Everything was just great.
Reviewed on Dec 27, 2025
2.5-star property
Creekside Inn
8/10 Very Good! (1,004 reviews)
Feb 5 - Feb 10
5 night stay
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
Spirit Airlines • Roundtrip • Coach
Price was $1,420, price is now $568 per person
$568
per person
found 16 hours ago
I only stayed one night but overall, Creekside was better than I was expecting. For an old keys motel type inn, it was very clean and well kept.
Reviewed on Aug 2, 2025
4.0-star property
Treasure Island - TI Las Vegas Hotel & Casino
Las Vegas Strip
8.4/10 Very Good! (31,114 reviews)
Mar 13 - Mar 21
8 night stay
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
American Airlines • Non-stop • Coach
Las Vegas (LAS) to Newark Liberty Intl. Airport (EWR)
Frontier Airlines • Non-stop • Coach
Save 100% on your flight
Price was $1,486, price is now $709 per person
$709
per person
found 17 hours ago
Location and parking
Reviewed on Jan 3, 2026
5.0-star property
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
8/10 Very Good! (1 review)
Apr 1 - Apr 5
4 night stay
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
Spirit Airlines • Non-stop roundtrip • Coach
Price was $19,291, price is now $9,288 per person
$9,288
per person
found 8 hours ago
4.0-star property
Rio Hotel & Casino, a Destination by Hyatt Hotel
7.8/10 Good! (6,684 reviews)
Mar 13 - Mar 21
8 night stay
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
American Airlines • Non-stop • Coach
Las Vegas (LAS) to Newark Liberty Intl. Airport (EWR)
Frontier Airlines • Non-stop • Coach
Save 100% on your flight
Price was $1,467, price is now $723 per person
$723
per person
found 17 hours ago
Clean room and staff was kind
Reviewed on Dec 30, 2025
Top rated hotels for your Gulf of Mexico vacation package
Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Free Cancellation
Reserve now, pay when you stay
538.92 mi from city center
$317 nightly
The price is $357 total per night
$357 total
Jan 19 - Jan 20
Total with taxes and fees
Guests of Beachside Resort & Residences have access to a private beach, a marina, and an outdoor pool. If you drive, self parking is USD 25.00 per night, and there's also a free area shuttle. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a hot tub.
On private beach
Pool
The Westin New Orleans
100 Rue Iberville New Orleans LA
Free Cancellation
Reserve now, pay when you stay
342.09 mi from city center
$155 nightly
The price is $183 total per night
$183 total
Jan 11 - Jan 12
Total with taxes and fees
Guests of The Westin New Orleans enjoy a 24-hour gym, free WiFi in public areas, and a conference center. Valet parking is offered for USD 58.00 per day. Multilingual staff at the front desk are standing by 24/7 to help with securing valuables, dry cleaning/laundry, and concierge services. Other amenities at this luxury hotel include a 24-hour business center, a computer station, and express check-in.
Pet friendly
Free WiFi
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Free Cancellation
Reserve now, pay when you stay
507.3 mi from city center
$241 nightly
The price is $272 total per night
$272 total
Jan 7 - Jan 8
Total with taxes and fees
Wyndham Grand Clearwater Beach features a full-service spa, an outdoor pool, and a 24-hour gym. Valet parking is available for USD 40 per day. The 24-hour front desk has multilingual staff ready to assist with concierge services, securing valuables, and luggage storage. Other amenities at this beach hotel include a sauna, a hot tub, and meeting rooms.
Pool
Hot Tub
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.
