Find and compare 2 Star hotels in Gulf of Mexico
Seize Your Someday with our amazing deals for the whole family!
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 2 Star hotels

Quality Inn Tampa Airport - Cruise Port

Chateau Beachfront Hotel, A By The Sea Resort
"Loved the location and view but was disappointed by the quality of the room. The property overall was dingy and poorly maintained (rusty window AC units, very obvious dust buildup on wood valances, and repairs not professionally done). The room was not properly prepped for the number of guests. For ..."
Reviewed on Sep 10, 2026

Galveston Beach Hotel

Boardwalk Beach Hotel

Red Roof PLUS+ & Suites Tampa - Busch Gardens
"I dont usually rate hotels. But this was the absolute most dirtiest place I have stayed EVER! Room had not been cleaned in a long time. Sheets where stained and smelled. Pillow cases where stained and smelled. I used my shirt to sleep on so I would not be on pillow. The floors where dirty. The restroom ..."
Reviewed on Sep 9, 2026

Surf & Sand Hotel

The Palm & Tide Beachfront Hotel

Beachside Resort Panama City Beach
"We supposedly were going to have a room with range oven. Nope. Parking not included. Did not see that anywhere in the overview. Probably in the fine print but who looks for that? DEFINTELY DATED property. Bathroom and shower were almost gross. I guess you could say mostly gross. Location was great. ..."
Reviewed on Sep 10, 2026

Palmetto Beachfront Hotel, a By the Sea Resort

Hyatt Select Galveston - Beachfront
"The hotel was close to everything. And the view is great of the seawall. The balconies are very hot from the air condition unit running and loud so relaxing outside is not possible. There is no ice machine, no dirty laundry bags. If you need a bed to stay in, it will be just fine outside of that ..."
Reviewed on Sep 10, 2026
2 Star Hotels Gulf of Mexico
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Gulf of Mexico that won’t bust your travel budget?
Gulf of Mexico 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Gulf of Mexico and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Gulf of Mexico and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Gulf of Mexico hotel reviews by fellow wanderers

Bourbon Orleans Hotel
"I have stayed here about 8 times now since 2014. It’s a beautiful hotel, with a beautiful lobby and pool area.. that said, it is a shame it feels like it’s been let to fade.. I paid for an extra upgrade upon arrival. That room had a broken closet, a barely working AC, a bathroom door that didn’t close and had a hole in the bottom, and had several spots where the wall was fixed but it looked like no one sanded down the spackle and just painted over it. There was also sticky blue stuff on the wall. I called and had they moved my room changed in day 2. I had tried to do this on day one at night, but when I called the front desk numerous times, no one picked up. I’m n the way out the door on day 2, I stopped by to tell the front desk, they said we need to move your room now. I said, we’re on the way out to reservations, and they asked we go back now and pack the stuff up and move. We ended up doing that. The second room we got was perfect tho, no issues, clean, beautiful, in working order. I was offered no discount, apology, or anything, even after paying foran upgraded roon upfront, notnundetstsndinf that. The pool area is still the highlight, it’s beautiful and relaxing.. it just needs some cleaning and upgrades, it’ll be great. poolside service for drinks and food is phenomenal. Here’s my issue. The bar used to be outstanding and creative with fresh cocktails, now it’s gone lower end drinks with mixes. The atmosphere has gone from authentic to a more commercial."





