Gulf of Mexico Holidays from £937

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Gulf of Mexico Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
APA Hotel Woodbridge

APA Hotel Woodbridge

4 out of 5
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to Newark Liberty Intl. Airport (EWR)
8.4/10 Very Good! (1,010 reviews)
Clean room , loved the heated pool

Reviewed on 28 Jul 2025

The Inn At Fox Hollow Hotel

The Inn At Fox Hollow Hotel

4 out of 5
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to New York (JFK)
9.2/10 Wonderful! (1,003 reviews)
One of the nicest stays we've stayed And we stay at least in 20-25 hotels a year

Reviewed on 18 Jul 2025

DoubleTree by Hilton Fort Lee - George Washington Bridge

DoubleTree by Hilton Fort Lee - George Washington Bridge

4 out of 5
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to Newark Liberty Intl. Airport (EWR)
7.4/10 Good! (1,020 reviews)
the hotel is under renovation. The remodeled rooms are very nice. The others not so nice they are outdated.

Reviewed on 27 Jul 2025

DoubleTree by Hilton Fairfield Hotel & Suites

DoubleTree by Hilton Fairfield Hotel & Suites

4 out of 5
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to Newark Liberty Intl. Airport (EWR)
8/10 Very Good! (1,004 reviews)
Stayed here several times and it is very nice

Reviewed on 13 Jul 2025

DoubleTree by Hilton Mahwah

DoubleTree by Hilton Mahwah

4 out of 5
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to Newark Liberty Intl. Airport (EWR)
7.8/10 Good! (856 reviews)
My television was broken . Poor direct tv

Reviewed on 28 Jul 2025

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
Default Image

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.

Find hotels in Rosemary Beach

Top hotels in Gulf of Mexico

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
Fully refundableReserve now, pay when you stay
The price is £148 per night from 24 Aug to 25 Aug
£148
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (2,708 reviews)
"Everything we needed for a beach day and poolside pleasure!"

Reviewed on 28 Jul 2025

The Island Resort at Fort Walton Beach
Margaritaville Resort Biloxi

Margaritaville Resort Biloxi

3.5 out of 5
195 Beach Blvd, Biloxi, MS
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (5,123 reviews)
"We really did not have to leave the property for anything."

Reviewed on 27 Jul 2025

Get rates
Margaritaville Resort Biloxi
Palmetto Beachfront Hotel, a By the Sea Resort

Palmetto Beachfront Hotel, a By the Sea Resort

2 out of 5
17255 Front Beach Road, Panama City Beach, FL
Fully refundableReserve now, pay when you stay
The price is £709 per night from 2 Aug to 3 Aug
£709
2 Aug - 3 Aug
includes taxes & fees
7.8/10 Good! (1,637 reviews)
"Good"

Reviewed on 27 Jul 2025

Palmetto Beachfront Hotel, a By the Sea Resort
See all 172,294 properties in Gulf of Mexico
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Bourbon Street showing street scenes and a city

Bourbon Street

The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.

Bourbon Street
Busch Gardens Tampa Bay

Busch Gardens Tampa Bay

Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.

Busch Gardens Tampa Bay
Canal Street showing signage

Canal Street

Start your exploration of New Orleans with the many attractions on this buzzing pedestrianized street, which is located right in the heart of the downtown area.

Canal Street

What to do in Gulf of Mexico

Panama City Beach: SkyWheel Miniature Golf Pass

Panama City Beach: SkyWheel Miniature Golf Pass

£12
per adult
100% of travellers recommend
Panama City Beach: SkyWheel Miniature Golf Pass
Panama City: Sunset Dolphin Cruise in St. Andrews Bay

Panama City: Sunset Dolphin Cruise in St. Andrews Bay

£21
per adult
92% of travellers recommend
Panama City: Sunset Dolphin Cruise in St. Andrews Bay
CRUISIN’, SWIMMIN’, FLOATIN’, PARTYIN’. You decide!

Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar

£59
per adult
80% of travellers recommend
Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
See all activities in Gulf of Mexico

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.