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

Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Free cancellation
Reserve now, pay when you stay
867.82 km from city centre
The price is CA $222 per night
CA $222
CA $321 total
Dec 16 - Dec 17
includes taxes & fees
Book a stay at this beach hotel in Key West. Enjoy free WiFi, 2 restaurants, and a private beach. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Duval Street and Smathers Beach are located nearby.

InterContinental New Orleans by IHG
444 St Charles Ave New Orleans Louisiana New Orleans LA
Free cancellation
550.69 km from city centre
The price is CA $172 per night
CA $172
CA $204 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this business-friendly hotel in New Orleans. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.

The Westin New Orleans
100 Rue Iberville New Orleans LA
Free cancellation
Reserve now, pay when you stay
550.87 km from city centre
The price is CA $150 per night
CA $150
CA $226 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this luxury hotel in New Orleans. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Caesars New Orleans Casino and Canal Street are located nearby.

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 $145 per night
CA $145
CA $214 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a 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 clean rooms in our reviews. Popular attractions Canal Street and Caesars New Orleans Casino are located nearby.

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 $307 per night
CA $307
CA $402 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a 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 our reviews. Popular attractions Clearwater Beach and Sand Key Park are located nearby.

Blue Flamingo Resort Key West
3820 North Roosevelt Boulevard Key West FL
Free cancellation
Reserve now, pay when you stay
867.58 km from city centre
The price is CA $167 per night
CA $167
CA $266 total
Dec 10 - Dec 11
includes taxes & fees
Book a stay at this family-friendly hotel in Key West. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Duval Street and Smathers Beach are located nearby.

Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Free cancellation
Reserve now, pay when you stay
820.58 km from city centre
Book a stay at this business-friendly hotel in Sarasota. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Lido Beach and St. Armands Circle are located nearby.

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 $182 per night
CA $182
CA $257 total
Dec 26 - Dec 27
includes taxes & fees
Book a stay at this business-friendly 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.

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 $116 per night
CA $116
CA $179 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this 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.
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

Mint House St. Petersburg - Downtown
77 11th St N St. Petersburg FL
The price is CA $158 per night from Dec 21 to Dec 22
CA $158
CA $179 total
Dec 21 - Dec 22
includes taxes & fees
9.4/10 Exceptional! (687 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 | 175,650 hotels |
|---|---|
Lowest Price | CA $179 |
Highest Price | CA $402 |
Popular hotels | Beachside Resort & Residences, InterContinental New Orleans by IHG, The Westin New Orleans, New Orleans Marriott, Wyndham Grand Clearwater Beach, Blue Flamingo Resort Key West, Kompose Boutique Hotel, Hyatt Regency New Orleans, Crowne Plaza New Orleans French Qtr - Astor by IHG |
Recent Gulf of Mexico hotel reviews by fellow wanderers

The Old No. 77 Hotel & Chandlery
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"So cool! Attention to detail. Ambiance is si NOLA. Service
was perfect! Clean. Comfy room and bed.
The lobby smells so good "
A verified traveller stayed at The Old No. 77 Hotel & Chandlery
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











