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
$241 nightly
The price is $272 total per night from Jan 1 to Jan 2
$272 total
Jan 1 - Jan 2, 2026
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, ...
Great time! Amazing views!
Reviewed on Dec 27, 2025
The Westin New Orleans
100 Rue Iberville New Orleans LA
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $183 total per night from Jan 4 to Jan 5
$183 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
No comp breakfast but everything else excellent
Reviewed on Dec 22, 2025
The Roosevelt New Orleans, A Waldorf Astoria Hotel
130 Roosevelt Way New Orleans LA
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $242 total per night from Jan 6 to Jan 7
$242 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Ok
Reviewed on Dec 22, 2025
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $156 total per night from Jan 5 to Jan 6
$156 total
Jan 5 - Jan 6, 2026
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 ...
Breakfast was really good. Hotel was clean and modern.
Reviewed on Dec 24, 2025
New Orleans Marriott
555 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $161 total per night from Jan 12 to Jan 13
$161 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in ...
Clean room
Reviewed on Dec 22, 2025
Sheraton New Orleans Hotel
500 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $153 total per night from Jan 19 to Jan 20
$153 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Clean and comfortable
Reviewed on Dec 27, 2025
Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
$289 nightly
The price is $325 total per night from Jan 4 to Jan 5
$325 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, a marina, and 2 restaurants. Enjoy a day at the beach kayaking, or relax with sun loungers. Unwind with a drink ...
Pool and hot tub were very nice,chicken walk was excellent! Great staff!!!!
Reviewed on Dec 26, 2025
Wyndham New Orleans - French Quarter
124 Royal St New Orleans LA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $135 total per night from Jan 25 to Jan 26
$135 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Staff was helpful and courteous as was the concierge.
Reviewed on Dec 23, 2025
Blue Flamingo Resort Key West
3820 North Roosevelt Boulevard Key West FL
Fully refundableReserve now, pay when you stay
$283 nightly
The price is $318 total per night from Jan 8 to Jan 9
$318 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with mini golf and an arcade/game room, and families will appreciate ...
Very clean
Reviewed on Dec 26, 2025
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
Sheraton New Orleans Hotel
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Clean and comfortable "
A verified traveler stayed at Sheraton New Orleans Hotel
