Book Gulf of Mexico hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Gulf of Mexico

Cheap Gulf of Mexico hotels

InterContinental New Orleans by IHG

InterContinental New Orleans by IHG

4 out of 5
444 St Charles Ave New Orleans Louisiana New Orleans LA
Fully refundable
The price is NZ$259 per night from 21 Dec to 22 Dec
NZ$259
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in New Orleans. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the restaurant and the helpful staff ...
Opens in a new windowInterContinental New Orleans by IHG
The Westin New Orleans

The Westin New Orleans

4.5 out of 5
100 Rue Iberville New Orleans LA
Fully refundableReserve now, pay when you stay
The price is NZ$278 per night from 21 Dec to 22 Dec
NZ$278
21 Dec - 22 Dec
includes taxes & fees
Stay at this luxury hotel in New Orleans. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean ...
Opens in a new windowThe Westin New Orleans
Wyndham Grand Clearwater Beach

Wyndham Grand Clearwater Beach

4 out of 5
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$496 per night from 4 Jan to 5 Jan
NZ$496
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this beach hotel in Clearwater Beach. Enjoy a full-service spa, 3 restaurants and a beach locale. Our guests praise the breakfast and the pool in their ...
Opens in a new windowWyndham Grand Clearwater Beach
Save an average of 15% on thousands of hotels when you're signed in
Beachside Resort & Residences

Beachside Resort & Residences

3.5 out of 5
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is NZ$390 per night from 16 Dec to 17 Dec
NZ$390
16 Dec - 17 Dec
includes taxes & fees
Stay at this beach hotel in Key West. Enjoy free Wi-Fi, 2 restaurants and a private beach. Our guests praise the pool and the helpful staff in their reviews. ...
Opens in a new windowBeachside Resort & Residences
New Orleans Marriott

New Orleans Marriott

4 out of 5
555 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
The price is NZ$264 per night from 4 Jan to 5 Jan
NZ$264
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in New Orleans. Enjoy 2 restaurants, breakfast (surcharge) and room service. Our guests praise the helpful staff and the ...
Opens in a new windowNew Orleans Marriott
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard Key West FL
Fully refundableReserve now, pay when you stay
The price is NZ$326 per night from 14 Dec to 15 Dec
NZ$326
14 Dec - 15 Dec
includes taxes & fees
Stay at this family-friendly hotel in Key West. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Our guests praise the pool and the helpful staff in their ...
Opens in a new windowBlue Flamingo Resort Key West
Kompose Boutique Hotel

Kompose Boutique Hotel

3 out of 5
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
Stay at this business-friendly hotel in Sarasota. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the breakfast and the ...
Opens in a new windowKompose Boutique Hotel
Margaritaville Beach Resort South Padre Island

Margaritaville Beach Resort South Padre Island

4 out of 5
310 Padre Blvd South Padre Island TX
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 4 Jan to 5 Jan
NZ$132
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this beach hotel in South Padre Island. Enjoy a full-service spa, a beach locale and breakfast (surcharge). Our guests praise the pool and the helpful ...
Opens in a new windowMargaritaville Beach Resort South Padre Island
Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG

Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG

3.5 out of 5
301 Dauphine St New Orleans LA
Fully refundable
The price is NZ$225 per night from 5 Jan to 6 Jan
NZ$225
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in New Orleans. Enjoy free Wi-Fi, valet parking (surcharge) and a 24-hour front desk. Our guests praise the pool and the ...
Opens in a new windowHoliday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG
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.

Hotels In Gulf of Mexico

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Gulf of Mexico hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Gulf of Mexico hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Gulf of Mexico and save extra money so you can add some pizazz to your time away.

Gulf of Mexico hotels essential information

Accommodation
175,493 hotels
Lowest Price
NZ$132
Highest Price
NZ$496
Popular hotels
InterContinental New Orleans by IHG, The Westin New Orleans, Wyndham Grand Clearwater Beach, Beachside Resort & Residences, New Orleans Marriott, Blue Flamingo Resort Key West, Kompose Boutique Hotel, Margaritaville Beach Resort South Padre Island , Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG

Most recent Gulf of Mexico hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.