Budget Hostels from

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
21 Nov - 23 Nov
In two weeks
28 Nov - 30 Nov
In one month
12 Dec - 14 Dec
In two months
9 Jan - 11 Jan

Featured Hostels in Gulf of Mexico

Hallway
Hostal TO3

Hostal TO3

1.0 star property
Ciudad Madero
10.0 out of 10, Exceptional, (1)
"Everything was great "
United States
George
The price is RM136
RM162 total
includes taxes & fees
13 Dec - 14 Dec
Hostal TO3
Front of property
Seashell Motel

Seashell Motel

1.5 star property
Old Town Key West
7.8 out of 10, Good, (1001)
"The room was very small but very clean and well maintained."
United States
Nicole Noel
The price is RM591
RM665 total
includes taxes & fees
13 Nov - 14 Nov
Seashell Motel
Front of property
HI New Orleans - Hostel

HI New Orleans - Hostel

2.0 star property
New Orleans Central Business District
9.4 out of 10, Exceptional, (627)
"Nice staff, clean private bathrooms, I met a lot of cool people too "
United States
Thomas Frontera
The price is RM426
RM502 total
includes taxes & fees
24 Nov - 25 Nov
HI New Orleans - Hostel
BBQ/picnic Area
India House Backpackers Hostel

India House Backpackers Hostel

2.0 star property
Mid-City District
8.8 out of 10, Excellent, (171)
"Cool"
United States
Cedric
The price is RM224
RM265 total
includes taxes & fees
23 Nov - 24 Nov
India House Backpackers Hostel
Free WiFi
Hostal Casa Holbox

Hostal Casa Holbox

1.0 star property
Downtown Holbox
The price is RM97
RM268 total
includes taxes & fees
13 Nov - 14 Nov
Hostal Casa Holbox
Front of property
Auberge Nouvelle Orleans Hostel

Auberge Nouvelle Orleans Hostel

2.0 star property
Central City
9.0 out of 10, Wonderful, (292)
"The room was delightful. The staff was friendly, respectful, and extremely helpful. Excited to book again. Thank you Dana & Kennedy "
United States
Edana
The price is RM514
RM568 total
includes taxes & fees
13 Nov - 14 Nov
Auberge Nouvelle Orleans Hostel
Exterior
Mapache Hostel

Mapache Hostel

1.0 star property
Isla Holbox
The price is RM105
RM139 total
includes taxes & fees
13 Nov - 14 Nov
Mapache Hostel
Garden
Madame Isabelle's House In New Orleans - Hostel

Madame Isabelle's House In New Orleans - Hostel

2.0 star property
Faubourg Marigny
9.0 out of 10, Wonderful, (33)
"My home away from home in the French Quarter. Cozy, comfortable, quiet, interesting guests from all over the world. Great location, nice homey breakfast, terrific value for the money. "
United States
Marci
Madame Isabelle's House In New Orleans - Hostel
On the beach
KIBOO IRE HOTEL TECOLUTLA

KIBOO IRE HOTEL TECOLUTLA

1.0 star property
Tecolutla
6.2 out of 10, (36)
"La ubicación de este hotel es absolutamente privilegiada, estar literalmente frente al mar es perfecto para quienes buscan relajarse. Lamentablemente, es evidente que este hotel tuvo mejores días, se nota que en sus inicios debió haber sido un lugar bonito, pero la falta de mantenimiento es muy notable, las camas no son cómodas, las regaderas funcionan mal y experimentamos cortes de agua durante nuestra estancia El deterioro general es evidente en varios espacios del hotel, el teléfono que está...
Mexico
Tiduzer
The price is RM136
RM161 total
includes taxes & fees
16 Nov - 17 Nov
KIBOO IRE HOTEL TECOLUTLA
Beach views
hostal

hostal

1.0 star property
Catemaco
2.0 out of 10, (1)
The price is RM224
RM265 total
includes taxes & fees
20 Nov - 21 Nov
hostal
Outdoor pool, pool loungers
Hoosville Hostel

Hoosville Hostel

2.0 star property
Florida City
8.0 out of 10, Very good, (143)
"Good housekeeping Good Management Good Maintenance outside is very relaxing Good price "
United States
Iraida
The price is RM283
RM320 total
includes taxes & fees
26 Nov - 27 Nov
Hoosville Hostel
Interior
Casa Peregrina

Casa Peregrina

1.0 star property
Mérida Centro
The price is RM203
RM246 total
includes taxes & fees
13 Nov - 14 Nov
Casa Peregrina
Exterior
Guaya Hostel

Guaya Hostel

1.5 star property
Mérida Centro
8.6 out of 10, Excellent, (22)
"Muy amables y atentos."
Mexico
Luis Aaron
The price is RM127
RM154 total
includes taxes & fees
20 Nov - 21 Nov
Guaya Hostel
Garden
My Family In Merida - HOSTEL

My Family In Merida - HOSTEL

2.0 star property
Mérida
7.0 out of 10, Good, (2)
The price is RM101
RM122 total
includes taxes & fees
16 Nov - 17 Nov
My Family In Merida - HOSTEL
Terrace/patio
Hostal Escentrike

Hostal Escentrike

2.0 star property
Mérida Centro
9.2 out of 10, Wonderful, (20)
"To"
Mexico
Jose Luis
Hostal Escentrike
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gulf of Mexico Hotel Reviews

Hotel South Tampa & Suites

Hotel South Tampa & Suites

10/10 Excellent
"Staff was wonderful. Rooms were clean. Grounds were well-maintained. Price was very reasonable. Breakfast was so-so. Service was excellent. I would recommend. "
Russell 6-night trip
Posted 18 hours ago
Hotel South Tampa & Suites

Find out more about Gulf of Mexico

Gulf of Mexico Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia