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
Bourbon Orleans Hotel
717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $203 total per night from Nov 24 to Nov 25
$203 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet parking, a coffee shop, ...
"Everything was great at this location! Beautiful, welcoming feeling right when you walk in the doors! Nice rooms. Spacious closet. Plenty of counter space in the bathroom. The hotel is more than just a hotel. It WAS home for a few days! AND there is a hotel bar, with live music, that I've been to ..."
Reviewed on Oct 25, 2026
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 ...
"---"
Reviewed on Oct 25, 2026
The Old No. 77 Hotel & Chandlery
535 Tchoupitoulas Street New Orleans LA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $127 total per night from Nov 1 to Nov 2
$127 total
Nov 1 - Nov 2
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 ...
"This is my favorite place to stay! Great location and walking distance to so many things! I’ve stay here for a few years, the staff is always amazing."
Reviewed on Oct 25, 2026
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $124 total per night from Oct 26 to Oct 27
$124 total
Oct 26 - Oct 27
Total with taxes and fees
A water park, 3 restaurants, and a lazy river are all featured at this hotel. Bring the family and enjoy the waterslide, arcade/game room, and kid-friendly dining. ...
"Everything was amazing 👏"
Reviewed on Oct 25, 2026
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $79 total per night from Oct 28 to Oct 29
$79 total
Oct 28 - Oct 29
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 and free WiFi in public areas. You'll ...
Beachside Resort Hotel
610 W Beach Blvd Gulf Shores AL
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Nov 2 to Nov 3
$69 total
Nov 2 - Nov 3
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
$99 nightly
The price is $115 total per night from Nov 9 to Nov 10
$115 total
Nov 9 - Nov 10
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 ...
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
$272 nightly
The price is $307 total per night from Nov 15 to Nov 16
$307 total
Nov 15 - Nov 16
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 House Destin
4415 Legendary Dr Destin FL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Nov 1 to Nov 2
$105 total
Nov 1 - Nov 2
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 ...
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
Hyatt Regency New Orleans
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"---"
A verified traveler stayed at Hyatt Regency New Orleans
