Book Cheap Hotels in Gulf of Mexico
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Gulf of Mexico
Most frequently booked Gulf of Mexico hotels

Isla Grand Beach Resort
500 Padre Blvd., South Padre Island, TX
Free cancellation
Reserve now, pay when you stay
695.12 km from city centre
Book a stay at this beach hotel in South Padre Island. Enjoy free parking, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. Popular attractions South Padre Island Beach and Beach Park at Isla Blanca are located nearby.
Pool
Pet-friendly

Crowne Plaza New Orleans French Qtr - Astor by IHG
739 Canal Street at Bourbon, New Orleans, LA
Free cancellation
551.08 km from city centre
The price is CA $111 per night
CA $111
CA $171 total
Nov 10 - Nov 11
includes taxes & fees
Stay at this 4-star business-friendly hotel in New Orleans. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.
Pool
Free WiFi

New Orleans Marriott
555 Canal St, New Orleans, LA
Free cancellation
Reserve now, pay when you stay
550.93 km from city centre
The price is CA $156 per night
CA $156
CA $227 total
Nov 11 - Nov 12
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 staff in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.
Pool
Free WiFi

Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG
301 Dauphine St, New Orleans, LA
Free cancellation
551.35 km from city centre
The price is CA $111 per night
CA $111
CA $172 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in New Orleans. Enjoy free WiFi, valet parking (surcharge), and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Canal Street and Bourbon Street are located nearby.
Pool
Free WiFi

Hyatt Regency New Orleans
601 Loyola Avenue, New Orleans, LA
Free cancellation
Reserve now, pay when you stay
550.58 km from city centre
The price is CA $197 per night
CA $197
CA $275 total
Oct 30 - Oct 31
includes taxes & fees
Stay at this 4-star eco-certified hotel in New Orleans. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Caesars Superdome and Canal Street are located nearby.
Pool
Pet-friendly

Hard Rock Hotel & Casino Biloxi
777 Beach Blvd., Biloxi, MS
Free cancellation
Reserve now, pay when you stay
615.94 km from city centre
The price is CA $94 per night
CA $94
CA $136 total
Nov 2 - Nov 3
includes taxes & fees
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 attractions Hard Rock Casino Biloxi and Beau Rivage Casino are located nearby.
Pool
Pet-friendly

Wyndham New Orleans - French Quarter
124 Royal St, New Orleans, LA
Free cancellation
Reserve now, pay when you stay
551.07 km from city centre
The price is CA $138 per night
CA $138
CA $205 total
Oct 20 - Oct 21
includes taxes & fees
Stay at this 4-star business-friendly hotel in New Orleans. Enjoy free WiFi, a fitness center, and valet parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.
Pool
Free WiFi

Hilton Tampa Airport Westshore
2225 N Lois Ave, Tampa, FL
Free cancellation
Reserve now, pay when you stay
845.08 km from city centre
The price is CA $178 per night
CA $178
CA $203 total
Oct 26 - Oct 27
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 staff and the clean rooms in our reviews. Popular attractions Raymond James Stadium and Tampa Riverwalk are located nearby.
Pool
Free airport shuttle

Hilton Clearwater Beach Resort & Spa
400 Mandalay Ave, Clearwater Beach, FL
Free cancellation
Reserve now, pay when you stay
817.17 km from city centre
The price is CA $252 per night
CA $252
CA $341 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star beach resort in Clearwater Beach. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Clearwater Beach and Sand Key Park are located nearby.
On private beach
Pool
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.
Top hotels in Gulf of Mexico for Extended Stay

Memoir Warehouse District
808 Constance Street, New Orleans, LA
The price is CA $184 per night from Oct 21 to Oct 22
CA $184
CA $250 total
Oct 21 - Oct 22
includes taxes & fees
9.6/10 Exceptional! (213 reviews)
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.
Gulf of Mexico hotels essential information
Accommodation | 173,711 hotels |
---|---|
Lowest Price | CA $136 |
Highest Price | CA $341 |
Popular hotels | Isla Grand Beach Resort, Crowne Plaza New Orleans French Qtr - Astor by IHG, New Orleans Marriott, Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG, Hyatt Regency New Orleans, Hard Rock Hotel & Casino Biloxi, Wyndham New Orleans - French Quarter, Hilton Tampa Airport Westshore, Hilton Clearwater Beach Resort & Spa |
Recent Gulf of Mexico hotel reviews by fellow wanderers

Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very professional staff. The valet parking crew was outstanding never had to stand and wait for my car. "
A verified traveller from Vidalia stayed at Holiday Inn FRENCH QUARTER-CHATEAU LEMOYNE by IHG
Types of hotels
Most popular
Hotels
- Bracebridge Kid Friendly Hotels
- Bahia Principe Luxury Sian Ka'an - Adults Only - All Inclusive
- Apartments Sidney
- Condos South Korea
- Cabins Whistler
- Hotels closest to Ford Field
- Truro Hotel Wedding Venues
- Cheap Hotels in Kaladar
- Extended Stay Hotels Taiwan
- Holiday Inn Express Stellarton by IHG
- Cabins Central Alberta
- Cozumel All Inclusive Resorts & Hotels
- Black River Hotel Wedding Venues
- B&B Ainsworth Hot Springs
- Hostels Osoyoos
- Cheap Hotels in Baie-St-Paul
- Cheap Hotels in Gaylord
Flights