Book Gulf Coast hotels

Start date: Check-in selected.
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 Coast

Cheap Gulf Coast hotels

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$305 per night from 22 Sept to 23 Sept
NZ$305
22 Sept - 23 Sept
includes taxes & fees
Stay at this 4.5-star luxury hotel in New Orleans. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the helpful ...
Opens in a new windowThe Westin New Orleans
Bourbon Orleans Hotel

Bourbon Orleans Hotel

4 out of 5
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
The price is NZ$264 per night from 1 Oct to 2 Oct
NZ$264
1 Oct - 2 Oct
includes taxes & fees
Book a stay at this historic hotel in New Orleans. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the bar in our ...
Opens in a new windowBourbon Orleans Hotel
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 NZ$306 per night from 30 Sept to 1 Oct
NZ$306
30 Sept - 1 Oct
includes taxes & fees
Stay at this 4-star beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
Opens in a new windowThe Island Resort at Fort Walton Beach
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton Hotel & Suites Houston by the Galleria

DoubleTree by Hilton Hotel & Suites Houston by the Galleria

4 out of 5
5353 Westheimer Rd, Houston, TX
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 21 Sept to 22 Sept
NZ$231
21 Sept - 22 Sept
includes taxes & fees
Stay at this hotel in Houston. Enjoy an outdoor pool, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowDoubleTree by Hilton Hotel & Suites Houston by the Galleria
Hilton Tampa Airport Westshore

Hilton Tampa Airport Westshore

4 out of 5
2225 N Lois Ave, Tampa, FL
Fully refundableReserve now, pay when you stay
The price is NZ$240 per night from 2 Oct to 3 Oct
NZ$240
2 Oct - 3 Oct
includes taxes & fees
Stay at this 4-star business-friendly hotel in Tampa. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the helpful ...
Opens in a new windowHilton Tampa Airport Westshore
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 19 Oct to 20 Oct
NZ$227
19 Oct - 20 Oct
includes taxes & fees
Stay at this 3-star beach hotel in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff ...
Opens in a new windowWyndham Garden Fort Walton Beach Destin
Club Quarters Hotel Downtown, Houston

Club Quarters Hotel Downtown, Houston

4 out of 5
1085 Rusk Street, Houston, TX
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 23 Sept to 24 Sept
NZ$223
23 Sept - 24 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in Houston. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the helpful ...
Opens in a new windowClub Quarters Hotel Downtown, Houston
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$276 per night from 6 Oct to 7 Oct
NZ$276
6 Oct - 7 Oct
includes taxes & fees
Stay at this 4-star beach hotel in South Padre Island. Enjoy a full-service spa, a beach locale, and breakfast (surcharge). Our guests praise the pool and the ...
Opens in a new windowMargaritaville Beach Resort South Padre Island
IP Casino Resort Spa - Biloxi

IP Casino Resort Spa - Biloxi

4 out of 5
850 Bayview Ave, Biloxi, MS
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 21 Sept to 22 Sept
NZ$175
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4-star spa resort in Biloxi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the restaurant in our reviews. Popular ...
Opens in a new windowIP Casino Resort Spa - Biloxi
Don't see what you're looking for?
See all available properties in Gulf Coast
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 Coast

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 Coast 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 Coast 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 Coast and save extra money so you can add some pizazz to your time away.

Gulf Coast hotels essential information

Accommodation
177,868 hotels
Lowest Price
NZ$175
Highest Price
NZ$306
Popular hotels
The Westin New Orleans, Bourbon Orleans Hotel, The Island Resort at Fort Walton Beach, DoubleTree by Hilton Hotel & Suites Houston by the Galleria, Hilton Tampa Airport Westshore, Wyndham Garden Fort Walton Beach Destin, Club Quarters Hotel Downtown, Houston, Margaritaville Beach Resort South Padre Island , IP Casino Resort Spa - Biloxi

Most recent Gulf Coast hotel reviews

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