Search Gulf of Mexico Hostels

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
14 Feb - 16 Feb
In two weeks
21 Feb - 23 Feb
In one month
7 Mar - 9 Mar
In two months
4 Apr - 6 Apr

Featured Hostels in Gulf of Mexico

HI New Orleans - Hostel
Front of property

HI New Orleans - Hostel

2.0 star property
9.4 out of 10, Exceptional, (460)
"Incredibly friendly and welcoming "
The price is AU$243
includes taxes & fees
9 Mar - 10 Mar
HI New Orleans - Hostel
Seashell Motel & Key West Hostel
Free WiFi, bed sheets

Seashell Motel & Key West Hostel

1.5 star property
7.8 out of 10, Good, (1002)
"Rooms are small and dated but functional. Windows let draft in and workers start working on building early so don’t expect to sleep late. But convenient location, priced high but still in Key West it’s one of the lower rates. Enjoyed our stay here. Loved the chickens… bring a couple pieces of bread for them."
The price is AU$353
includes taxes & fees
10 Feb - 11 Feb
Seashell Motel & Key West Hostel
City House Hostel New Orleans
Game room

City House Hostel New Orleans

2.0 star property
8.6 out of 10, Excellent, (269)
"A lovely place to stay the night before the cruise."
The price is AU$138
includes taxes & fees
11 Feb - 12 Feb
City House Hostel New Orleans
Auberge Nouvelle Orleans Hostel
Front of property

Auberge Nouvelle Orleans Hostel

2.0 star property
9.0 out of 10, Wonderful, (237)
"Convenient to the train station. "
The price is AU$163
includes taxes & fees
6 Mar - 7 Mar
Auberge Nouvelle Orleans Hostel
India House Backpackers Hostel
BBQ/picnic area

India House Backpackers Hostel

2.0 star property
8.8 out of 10, Excellent, (124)
"Great staff and environment "
The price is AU$90
includes taxes & fees
24 Feb - 25 Feb
India House Backpackers Hostel
Site 61 Hostel New Orleans
Terrace/patio

Site 61 Hostel New Orleans

2.0 star property
9.0 out of 10, Wonderful, (37)
"The hostile was clean, comfy, rationally staff, and easy access to the bus."
The price is AU$185
includes taxes & fees
19 Feb - 20 Feb
Site 61 Hostel New Orleans
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.
Don't see what you're looking for?
See all available properties in Gulf of Mexico
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Gulf of Mexico

Sailport Waterfront Suites
Beach nearby, beach volleyball, fishing

Sailport Waterfront Suites

3.5 star property
8.4 out of 10, Very good, (4391)
"I've stayed here before and overall, it's not a bad place for the price. People live here so the smell of strong food and garlic is usually pretty prominent, but overall, I like it. They still have a lot of damage from the recent storms, so they have a lot of work to do to get it back tothe way it was.."
The price is AU$408
includes taxes & fees
10 Feb - 11 Feb
Sailport Waterfront Suites
Chase Suite Hotel Rocky Point Tampa
Front of property

Chase Suite Hotel Rocky Point Tampa

3.0 star property
7.6 out of 10, Good, (4776)
"Manager was very accommodating and caring. Rooms were very clean and quiet. Definitely needed to be updated. "
The price is AU$317
includes taxes & fees
10 Feb - 11 Feb
Chase Suite Hotel Rocky Point Tampa
Sunset Vistas Two Bedroom Beachfront Suites
2 outdoor pools, open 9:00 AM to 10:00 PM, pool umbrellas, pool loungers

Sunset Vistas Two Bedroom Beachfront Suites

3.5 star property
8.8 out of 10, Excellent, (3141)
"We had a great stay… probably the best room we could have been given. The only concern was for the hotel itself and the ongoing repairs they are having to make due to the recent hurricane. This was probably the only reason the area and rooms were not as clean as usual… not the hotel’s fault"
The price is AU$534
includes taxes & fees
10 Feb - 11 Feb
Sunset Vistas Two Bedroom Beachfront Suites
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.