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

Hilton St. Petersburg Bayfront

Hilton St. Petersburg Bayfront

4 out of 5
333 1st St S, St. Petersburg, FL
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 7 Sept to 8 Sept
NZ$214
7 Sept - 8 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in St. Petersburg. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful ...
Hilton St. Petersburg Bayfront
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$244 per night from 14 Sept to 15 Sept
NZ$244
14 Sept - 15 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 ...
DoubleTree by Hilton Hotel & Suites Houston by the Galleria
Hotel Zaza Houston Museum District

Hotel Zaza Houston Museum District

4.5 out of 5
5701 Main Street, Houston, TX
Fully refundableReserve now, pay when you stay
The price is NZ$964 per night from 12 Sept to 13 Sept
NZ$964
12 Sept - 13 Sept
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in Houston. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff and the property ...
Hotel Zaza Houston Museum District
Save an average of 15% on thousands of hotels when you're signed in
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$265 per night from 10 Sept to 11 Sept
NZ$265
10 Sept - 11 Sept
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 ...
Margaritaville Beach Resort South Padre Island
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$308 per night from 3 Sept to 4 Sept
NZ$308
3 Sept - 4 Sept
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 ...
The Island Resort at Fort Walton Beach
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$212 per night from 4 Sept to 5 Sept
NZ$212
4 Sept - 5 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 ...
Club Quarters Hotel Downtown, Houston
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$301 per night from 26 Sept to 27 Sept
NZ$301
26 Sept - 27 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in New Orleans. Enjoy 2 restaurants, breakfast (surcharge), and room service. Our guests praise the bar and the helpful ...
New Orleans Marriott
Hard Rock Hotel & Casino Biloxi

Hard Rock Hotel & Casino Biloxi

4 out of 5
777 Beach Blvd., Biloxi, MS
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Biloxi. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular ...
Hard Rock Hotel & Casino Biloxi
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$297 per night from 3 Sept to 4 Sept
NZ$297
3 Sept - 4 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 ...
The Westin New Orleans
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,142 hotels
Lowest Price
NZ$212
Highest Price
NZ$964
Popular hotels
Hilton St. Petersburg Bayfront, DoubleTree by Hilton Hotel & Suites Houston by the Galleria, Hotel Zaza Houston Museum District, Margaritaville Beach Resort South Padre Island , The Island Resort at Fort Walton Beach, Club Quarters Hotel Downtown, Houston, New Orleans Marriott, Hard Rock Hotel & Casino Biloxi, The Westin New Orleans

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