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
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 19 to Nov 20
$307 total
Nov 19 - Nov 20
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, ...
"It would be helpful to understand what is included or not included when travelling to the beach ... on windy days or calm days."
Reviewed on Oct 28, 2026
Hyatt House Destin
4415 Legendary Dr Destin FL
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $95 total per night from Nov 4 to Nov 5
$95 total
Nov 4 - Nov 5
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 ...
"Beautiful hotel. Extremely clean and comfortable! I highly recommend it."
Reviewed on Oct 27, 2026
Bourbon Orleans Hotel
717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $194 total per night from Nov 24 to Nov 25
$194 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, ...
"The building is gorgeous, most of the staff is fantastic! The rooms leave something to be desired at the level of cost. Location is"
Reviewed on Oct 29, 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 29 to Nov 30
$127 total
Nov 29 - Nov 30
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 ...
"Hotel was unique and the staff at the front desk was very welcoming. However, the room was not cleaned properly. The bathroom needed more TLC. The shower was disgusting. In low areas the walls weren’t cleaned. Stayed in NOLA for 72 hours so it was okay. Just want to help the next person. Come prepared ..."
Reviewed on Oct 29, 2026
Beachside Resort Hotel
610 W Beach Blvd Gulf Shores AL
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $72 total per night from Nov 12 to Nov 13
$72 total
Nov 12 - Nov 13
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 ...
"The only thing I liked was the coffee! There was no blow dryer in my room and when I went down to ask about it, they said we don’t have one in every room. The elevator smelled like it was burning and the room was gross. There was hair in the bathtub. there was a bug running around that I poured water ..."
Reviewed on Oct 28, 2026
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $112 total per night from Nov 25 to Nov 26
$112 total
Nov 25 - Nov 26
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 ...
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 16 to Nov 17
$113 total
Nov 16 - Nov 17
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 ...
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from Nov 8 to Nov 9
$114 total
Nov 8 - Nov 9
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. ...
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
Bourbon Orleans Hotel
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The building is gorgeous, most of the staff is fantastic! The rooms leave something to be desired at the level of cost. Location is"
A verified traveler stayed at Bourbon Orleans Hotel
