Book Hotels in Gulf of Mexico
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Gulf of Mexico hotels

Hyatt House Destin
4415 Legendary Dr Destin FL
$89 nightly
The price is $101 total per night from Nov 10 to Nov 11
$101 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
"The room was clean and the staff was warm and helpful"
Reviewed on Nov 4, 2026

Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Dec 7 to Dec 8
$78 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet ...
"I liked the breakfast, wine bar, snacks, and accessibility to the lobby for quiet concentration"
Reviewed on Nov 5, 2026

The Old No. 77 Hotel & Chandlery
535 Tchoupitoulas Street New Orleans LA
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $118 total per night from Nov 23 to Nov 24
$118 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also ...
"Tiara was quite friendly and helpful, an improved contrast compared to when I checked in. The room was impeccably clean, however the noise from neighboring guests was exhausting; literally. I did love having access to coffee or breakfast via Tout La."
Reviewed on Nov 5, 2026

IP Casino Resort Spa - Biloxi
850 Bayview Ave Biloxi MS
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Dec 1 to Dec 2
$110 total
Dec 1 - Dec 2
Total with taxes and fees
This resort features a casino, a full-service spa, and a nightclub. Enjoy a meal in one of the 7 restaurants and free perks like valet parking and WiFi in public ...

Beachside Resort Hotel
610 W Beach Blvd Gulf Shores AL
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $67 total per night from Dec 6 to Dec 7
$67 total
Dec 6 - Dec 7
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. There's a terrace and multilingual staff ...

Margaritaville Beach Resort South Padre Island
310 Padre Blvd South Padre Island TX
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $113 total per night from Nov 29 to Nov 30
$113 total
Nov 29 - Nov 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. A bar/lounge, a 24-hour front desk, and a terrace are also ...

Hyatt Regency New Orleans
601 Loyola Avenue New Orleans LA
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $192 total per night from Nov 25 to Nov 26
$192 total
Nov 25 - Nov 26
Total with taxes and fees
This smoke-free hotel features 3 restaurants, 3 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center, free ...

Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $218 total per night from Nov 9 to Nov 10
$218 total
Nov 9 - Nov 10
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...

Hyatt Regency Clearwater Beach Resort and Suites
301 S Gulfview Blvd Clearwater Beach FL
Fully refundableReserve now, pay when you stay
$259 nightly
The price is $293 total per night from Nov 11 to Nov 12
$293 total
Nov 11 - Nov 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this resort. Families will appreciate the children's pool and onsite laundry facilities. ...
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 of Mexico with star-rating
Check Gulf of Mexico Hotels by Star Rating

5 Star Hotels
12 properties
Recent Gulf of Mexico hotel reviews by fellow wanderers

New Orleans Marriott
4 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The hotel was situated in a great spot to get around everywhere.. staff were not very friendly , always looking for tips"
A verified traveler stayed at New Orleans Marriott








