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

French Market Inn
509 Decatur St., New Orleans, LA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Sep 29 to Sep 30
$105 total
Sep 29 - Sep 30
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free WiFi in public areas and a picnic area. Dry cleaning, luggage storage, and concierge services are ...
"The staff are very helpful and the Inn is beautiful! I would recommend this location for staying in the French Quarter."
Reviewed on Sep 25, 2025

Bourbon Orleans Hotel
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $184 total per night from Sep 29 to Sep 30
$184 total
Sep 29 - Sep 30
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, ...
Beautiful Boutique Hotel
"The Bourbon Orleans is a gorgeous boutique hotel steps from everything in the French Quarter. The lobby is a beautiful place to relax, the courtyard pool is tranquil and the rooms are clean and comfortable. Centrally located to everything in the FQ- it was easy to park the car and have a relaxing ..."
Reviewed on Sep 25, 2025

Hyatt Regency New Orleans
601 Loyola Avenue, New Orleans, LA
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $208 total per night from Oct 5 to Oct 6
$208 total
Oct 5 - Oct 6
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 ...
Great stay
"Food was great! Staff were very friendly. Rooms were clean. Only thing was the A/C was a little slow to cool and bathroom was small. We will definitely be back!"
Reviewed on Sep 24, 2025

The Westin New Orleans
100 Rue Iberville, New Orleans, LA
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $210 total per night from Oct 19 to Oct 20
$210 total
Oct 19 - Oct 20
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 ...
"Who ryy"
Reviewed on Sep 26, 2025

Le Méridien New Orleans
333 Poydras Street, New Orleans, LA
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $187 total per night from Oct 5 to Oct 6
$187 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a poolside bar. Traveling on business? Take advantage of the express check-out, laundry service, and valet parking. ...
"Clean Room"
Reviewed on Sep 25, 2025

Hard Rock Hotel & Casino Biloxi
777 Beach Blvd., Biloxi, MS
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $96 total per night from Sep 30 to Oct 1
$96 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel features a casino, a nightclub, and 5 restaurants. Enjoy the 4 outdoor pools and perks like free self parking and free WiFi. Make the most of the ...
"Everything was great"
Reviewed on Sep 25, 2025

The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $150 total per night from Oct 26 to Oct 27
$150 total
Oct 26 - Oct 27
Total with taxes and fees
This resort features 2 restaurants, 2 outdoor pools, and a gym. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and ...
"The property was very nice and the staff was very very friendly. Everyone went above and beyond to make our stay wonderful. The only thing I would say I was unhappy with was the bathroom in our room. I don’t know if all the rooms are the same, but there was no countertop space whatsoever to really ..."
Reviewed on Sep 19, 2025

Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $135 total per night from Oct 27 to Oct 28
$135 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...
"The room wasn't as clean as we would have liked. But the staff came through immediately to make it right. Overall pretty good experience"
Reviewed on Sep 26, 2025

Crowne Plaza New Orleans French Qtr - Astor by IHG
739 Canal Street at Bourbon, New Orleans, LA
Fully refundable
$101 nightly
The price is $119 total per night from Sep 29 to Sep 30
$119 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
"Everything was good, except both sinks and our room and the conjoining room were backed up kind of an inconvenience"
Reviewed on Sep 24, 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
11 properties
Recent Gulf of Mexico hotel reviews by fellow wanderers

Margaritaville Beach Resort South Padre Island
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Had a view of the ocean. Pool was clean and staff were very friendly. Free margaritas upon check in. Only issue was how cold it was in the hotel. "
A verified traveler stayed at Margaritaville Beach Resort South Padre Island
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
Hotel Brands
Most popular
Hotels
Flights
- Plane Tickets to Nepal
- Singapore Airlines Delhi (DEL) to Sydney (SYD) flights
- JetBlue Airways Mayagüez (MAZ) to San Juan (SJU) flights
- TUS to DAY Flights
- PHL to OAJ Flights
- Plane Tickets to Iowa
- SJC to HND Flights
- LFT to PNS Flights
- Copa Tocumen (PTY) to San José del Cabo (SJD) flights
- FCA to YYC Flights
- Qatar Airways Dublin (DUB) to Melbourne (MEL) flights
- Virgin Atlantic Lagos (LOS) to Belfast (BHD) flights
- Cheap Flights to Houston
- DPS to LAX Flights
- Delta Cleveland (CLE) to Panama City (ECP) flights