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

Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Free cancellation
Reserve now, pay when you stay
551.64 km from city centre
The price is CA $217 per night
CA $217
CA $288 total
includes taxes & fees
20 Apr - 21 Apr
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 reviews. Popular attractions Bourbon Street and Canal Street 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 $141 per night
CA $141
CA $203 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4.5-star luxury hotel in New Orleans. Enjoy free WiFi, breakfast (surcharge), and a fitness center. 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

Isla Grand Beach Resort
500 Padre Blvd., South Padre Island, TX
695.12 km from city centre
The price is CA $157 per night
CA $157
CA $219 total
includes taxes & fees
31 Mar - 1 Apr
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

The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500, Fort Walton Beach, FL
Free cancellation
Reserve now, pay when you stay
703.91 km from city centre
The price is CA $262 per night
CA $262
CA $343 total
includes taxes & fees
27 Apr - 28 Apr
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 reviews. Popular attractions Destin Beaches and Okaloosa Island Beach are located nearby.
Pool
Free WiFi

Wyndham Grand Clearwater Beach
100 Coronado Drive, Clearwater Beach, FL
Free cancellation
Reserve now, pay when you stay
816.91 km from city centre
The price is CA $451 per night
CA $451
CA $560 total
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star 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 our reviews. Popular attractions Beach Walk and Pier 60 Park are located nearby.
Pool
Hot tub

The Royal Sonesta New Orleans
300 Bourbon St, New Orleans, LA
Free cancellation
Reserve now, pay when you stay
551.29 km from city centre
The price is CA $242 per night
CA $242
CA $327 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 4.5-star luxury hotel in New Orleans. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the pool and the restaurant in our reviews. Popular attractions Canal Street and Bourbon Street are located nearby.
Pool
Pet-friendly

Maison Dupuy Hotel
1001 Toulouse St, New Orleans, LA
Free cancellation
Reserve now, pay when you stay
551.71 km from city centre
The price is CA $135 per night
CA $135
CA $159 total
includes taxes & fees
1 Apr - 2 Apr
Book a stay at this historic hotel in New Orleans. Enjoy free WiFi, room service, and a 24-hour fitness center. Our guests praise the pool and the restaurant in our reviews. Popular attractions Bourbon Street and Canal Street 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 $193 per night
CA $193
CA $272 total
includes taxes & fees
20 Apr - 21 Apr
Book a stay at this business-friendly hotel in New Orleans. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. 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

Golden Host Resort - Sarasota
4675 N Tamiami Trl, Sarasota, FL
Free cancellation
819.95 km from city centre
The price is CA $144 per night
CA $144
CA $163 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3-star business-friendly hotel in Sarasota. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the pool and the bar in our reviews. Popular attractions St. Armands Circle and Lido Beach are located nearby.
Pool
Parking included
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
9.6/10 Exceptional! (75 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 | 168,568 hotels |
---|---|
Lowest Price | CA $135 |
Highest Price | CA $451 |
Popular hotels | Bourbon Orleans Hotel, Crowne Plaza New Orleans French Qtr - Astor by IHG, Isla Grand Beach Resort, The Island Resort at Fort Walton Beach, Wyndham Grand Clearwater Beach, The Royal Sonesta New Orleans, Maison Dupuy Hotel, New Orleans Marriott, Golden Host Resort - Sarasota |
Recent Gulf of Mexico hotel reviews by fellow wanderers

Bourbon Orleans Hotel
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Great location. Nicest hotel in the quarter. "
A verified traveller stayed at Bourbon Orleans Hotel
Types of hotels
Most popular
Hotels
B&B ScarboroughClarion Hotel & SuitesExtended Stay Hotels Ixtapa - ZihuatanejoSaint-Sauveur Kid Friendly HotelsMonte Carlo Inn - Brampton SuitesHalifax Boutique HotelsHotels in Northwest CalgaryB&B Perth-AndoverWhitby Hotels with a PoolCheap Hotels in Niagara FallsMotels NelsonHotels closest to Bristol Mountain Ski ResortB&B NashvilleMotel 6 Airdrie, ABHotels with smoking rooms in Prince GeorgeCabins WhitbyCocoa Beach Beach Resorts & HotelsCottages GatineauEdmonton Hotel Wedding Venues
Flights
Alaska Airlines Sidney (YYJ) to Phoenix (PHX) flightsCheap Flights to Moose FactoryPlane Ticket to Prince Edward IslandBritish Airways Toronto (YYZ) to Amman (AMM) flightsAir Transat Toronto (YYZ) to Rome (FCO) flightsAir Tahiti Nui Faaa (PPT) to Vancouver (YVR) flightsQatar Airways Montreal (YUL) to Dhaka (DAC) flights