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

InterContinental New Orleans by IHG
444 St Charles Ave New Orleans Louisiana New Orleans LA
Free cancellation
Reserve now, pay when you stay
550.69 km from city centre
The price is CA $136 per night
CA $136
CA $162 total
Dec 22 - Dec 23
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.
Pool
Pet-friendly

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 $210 per night
CA $210
CA $307 total
Dec 4 - Dec 5
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.
On private beach
Pool

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 $141 per night
CA $141
CA $216 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.
Pet-friendly
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 $145 per night
CA $145
CA $214 total
Dec 22 - Dec 23
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.
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 $239 per night
CA $239
CA $325 total
Dec 3 - Dec 4
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.
Pool
Hot tub

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 $142 per night
CA $142
CA $238 total
Dec 4 - Dec 5
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.
Pool
Hot tub

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.
Pool
Pet-friendly

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.
Pool
Hot tub

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 $123 per night
CA $123
CA $187 total
Dec 26 - Dec 27
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.
Pool
Free WiFi
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 $148 per night from Dec 25 to Dec 26
CA $148
CA $168 total
Dec 25 - Dec 26
includes taxes & fees
9.4/10 Exceptional! (682 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,607 hotels |
|---|---|
Lowest Price | CA $162 |
Highest Price | CA $325 |
Popular hotels | InterContinental New Orleans by IHG, Beachside Resort & Residences, The Westin New Orleans, New Orleans Marriott, Wyndham Grand Clearwater Beach, Blue Flamingo Resort Key West, Hyatt Regency New Orleans, Kompose Boutique Hotel, Crowne Plaza New Orleans French Qtr - Astor by IHG |
Recent Gulf of Mexico hotel reviews by fellow wanderers

Kompose Boutique Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Super clean, comfortable beds, good rooms, and polite staff. The hotel is really good! "
A verified traveller stayed at Kompose Boutique Hotel
Types of hotels
Most popular
Hotels
- Kid Friendly Hotels in Bracebridge
- Bahia Principe Luxury Sian Ka'an - Adults Only - All Inclusive
- Apartments Sidney
- Condos South Korea
- Cabins Whistler
- Hotels near Ford Field
- Hotel Wedding Venues in Truro
- Hotels in Kaladar
- Extended Stay Hotels Taiwan
- Holiday Inn Express Stellarton by IHG
- Cabins Central Alberta
- All Inclusive Resorts & Hotels in Cozumel
- Hotel Wedding Venues in Black River
- B&B Ainsworth Hot Springs
- Hostels Osoyoos
- Hotels in Baie-St-Paul
- Hotels in Gaylord
Flights











