A person standing on a beach with pink water.

Budget Hostels from RM90

  • 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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Gulf Coast of Mexico hostels

A hallway with a mural of arches and a ceiling fan. There are chairs and tables along the wall.

1. My Family In Merida - HOSTEL

My Family In Merida - HOSTEL
2.0 star property
Mérida
8.0 out of 10, Very good, (4 reviews)
"Pueden mejor en cuanto a las sábanas más limpias y poner ganchos en el baño"
Mexico
Isabel Ofelia
The price is RM96
RM115 total
includes taxes & fees
27 Sept - 28 Sept
My Family In Merida - HOSTEL
The entrance to BHF Attraction Hotel Deluxe with a glass facade, a palm tree logo, and a sign indicating a wheelchair-accessible entrance.

2. Mini Rooms By Illusion

Mini Rooms By Illusion
1.0 star property
Ejidal
10.0 out of 10, Exceptional, (2 reviews)
"The stuff is very friendly, accommodating, fluent in English."
United States
Robert
The price is RM103
RM138 total
includes taxes & fees
25 Sept - 26 Sept
Mini Rooms By Illusion
A pool with a waterfall, surrounded by tropical plants and a wooden deck.

3. Mezcal Boutique Hotel

Mezcal Boutique Hotel
4.0 star property
Downtown Cancun
9.4 out of 10, Exceptional, (241 reviews)
"Great stay"
United States
andrew
The price is RM257
RM348 total
includes taxes & fees
30 Sept - 1 Oct
Mezcal Boutique Hotel
A wooden deck with lounge chairs and potted plants, overlooking a body of water.

4. Mayan Monkey Cancun | Social Hotel

Mayan Monkey Cancun | Social Hotel
3.0 star property
Zona Hotelera
8.8 out of 10, Excellent, (839 reviews)
" Great place! "
Canada
Shyanne
The price is RM359
RM498 total
includes taxes & fees
26 Sept - 27 Sept
Mayan Monkey Cancun | Social Hotel
A beach with waves and a sunset.

5. KIBOO IRE HOTEL TECOLUTLA

KIBOO IRE HOTEL TECOLUTLA
1.0 star property
Tecolutla
5.6 out of 10, (48 reviews)
"Property in bad repair. No cold water or flushing toilet. I had to use a bucket to flush it. And there was a broken/missing window so anyone could have climbed into my room "
United States
Corey
The price is RM136
RM161 total
includes taxes & fees
29 Sept - 30 Sept
KIBOO IRE HOTEL TECOLUTLA
A hallway with a tiled floor, a reception desk with chairs, and a large poster of a ship.

6. CASA HOLLYWOOD

CASA HOLLYWOOD
1.0 star property
Matamoros
7.6 out of 10, Good, (78 reviews)
"Decent for a weekend stay. Smaller than i expected. The place was very clean and well maintained. The service was really good and fast."
United States
Roberto
The price is RM125
RM148 total
includes taxes & fees
25 Sept - 26 Sept
CASA HOLLYWOOD
A hammock suspended between wooden beams, a glass floor, and a clear blue sky.

7. SUUT Hostal Boutique

SUUT Hostal Boutique
2.0 star property
Gonzalo Guerrero
10.0 out of 10, Exceptional, (16 reviews)
"The best hostel ever! So clean!"
Canada
Dawn
The price is RM194
RM248 total
includes taxes & fees
25 Sept - 26 Sept
SUUT Hostal Boutique
A person in a bikini in clear water with a beach and palm trees in the background.

8. Hostel Auikyani

Hostel Auikyani
2.0 star property
Colonia Centro
9.6 out of 10, Exceptional, (11 reviews)
"Great location! Spotless clean! Great hosts!"
United States
Linh
The price is RM90
RM128 total
includes taxes & fees
25 Sept - 26 Sept
Hostel Auikyani
An outdoor seating area with tables and chairs, a black chair in the foreground, and a wall with a winged figure mural.

9. THE SOUL HOSTAL

THE SOUL HOSTAL
1.0 star property
Zazil-ha
The price is RM63
RM90 total
includes taxes & fees
25 Sept - 26 Sept
THE SOUL HOSTAL
A rooftop swimming pool with a clear view of the sky and clouds, surrounded by modern buildings and outdoor seating areas.

10. Caleta Hostel

Caleta Hostel
2.0 star property
Downtown Cancun
8.8 out of 10, Excellent, (64 reviews)
"great location and facilities"
United States
Riyad
The price is RM103
RM144 total
includes taxes & fees
25 Sept - 26 Sept
Caleta Hostel
A room with a thatched ceiling, hanging plants, and string lights.

11. Barco Verde Hostel

Barco Verde Hostel
2.0 star property
Isla Holbox
4.0 out of 10, (1 review)
"Necesitan hablar con la Recepcionista Argentina que nos recibió porque aparte de muy mal genio fue grosera !!! No el saludo daba."
United States
Salvador
The price is RM273
RM347 total
includes taxes & fees
7 Oct - 8 Oct
Barco Verde Hostel
A triangular wooden structure with a bed and mosquito netting.

12. Mapache Hostel

Mapache Hostel
1.0 star property
Isla Holbox
10.0 out of 10, Exceptional, (1 review)
"We had a great stay at Mapache. The private room was spacious and clean. The staff were lovely and helpful. We also loved the daily activities and the small breakfast included was a bonus. Would recommend Mapache to anyone staying on Holbox. I've only just found out the Mapache means racoon though! "
United Kingdom
Samantha
The price is RM120
RM162 total
includes taxes & fees
19 Oct - 20 Oct
Mapache Hostel
A rooftop pool with two women sitting on the edge, surrounded by wooden deck and lounge chairs.

13. Nomads Hotel & Rooftop pool

Nomads Hotel & Rooftop pool
3.0 star property
Downtown Cancun
9.0 out of 10, Wonderful, (263 reviews)
"Great stay"
United States
frank
The price is RM354
RM457 total
includes taxes & fees
29 Sept - 30 Sept
Nomads Hotel & Rooftop pool
A pool area with lounge chairs and a thatched-roof structure.

14. Maui Hostel - Adults Only

Maui Hostel - Adults Only
2.5 star property
Gonzalo Guerrero
8.8 out of 10, Excellent, (23 reviews)
"Nice place, nice people. "
Canada
Andrew
The price is RM236
RM299 total
includes taxes & fees
5 Oct - 6 Oct
Maui Hostel - Adults Only
A swimming pool with a stone wall and a mural, surrounded by trees and a bicycle.

15. Guaya Hostel

Guaya Hostel
1.5 star property
Mérida Centro
8.6 out of 10, Excellent, (27 reviews)
"."
Mexico
Angel
The price is RM128
RM154 total
includes taxes & fees
24 Oct - 25 Oct
Guaya Hostel
An outdoor covered patio with a wooden table and chairs, surrounded by potted plants and a gravel floor.

16. Artos

Artos
2.0 star property
Mérida Centro
9.6 out of 10, Exceptional, (46 reviews)
"Clean place, helpful staff"
Mexico
MANOJ KUMAR
The price is RM96
RM115 total
includes taxes & fees
26 Sept - 27 Sept
Artos
Large, colorful letters spelling "CANCUN" on a beachfront boardwalk.

17. Las Palmas Hostal - Hostel

Las Palmas Hostal - Hostel
2.0 star property
Downtown Cancun
8.4 out of 10, Very good, (21 reviews)
"Nice environment, warm and friendly hosts.. It’s a great place to stay."
Canada
udemba
Las Palmas Hostal - Hostel
A hallway with checkered flooring, wicker furniture, and a large vase.

18. Casa Peregrina

Casa Peregrina
2.0 star property
Mérida Centro
The price is RM189
RM227 total
includes taxes & fees
27 Sept - 28 Sept
Casa Peregrina
A bed with a towel sculpture in the center.

19. 3B| Wellness Hotel & Hostel

3B| Wellness Hotel & Hostel
2.0 star property
Playacar
8.4 out of 10, Very good, (40 reviews)
"Very close to ferry, beach and bus terminal."
United States
Marina
The price is RM118
RM157 total
includes taxes & fees
25 Sept - 26 Sept
3B| Wellness Hotel & Hostel
A hot tub with a view of a painted landscape, including a staircase and birds flying.

20. Casa Janaab Palenque - Hostel

Casa Janaab Palenque - Hostel
2.0 star property
Palenque
8.8 out of 10, Excellent, (55 reviews)
"Close to ADO terminal | solid WiFi | functional kitchen | filtered water provided | dorm room with air conditioning | lockers provided | laundry facilities available (fee) | good mattress | clean | attentive staff | kitchen hours in morning not before 8am (seems a bit late) | masking tape and pen to label guest food in kitchen would be beneficial | "
United States
Anonymous traveller
The price is RM165
RM182 total
includes taxes & fees
25 Sept - 26 Sept
Casa Janaab Palenque - Hostel
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 Coast of Mexico Hotel Reviews

Occidental at Xcaret Destination - All Inclusive

Occidental at Xcaret Destination - All Inclusive

10/10 Excellent
"Michelle was fantastic information desk building 22 she had all the answers to all our questions. The beach area would be great for families"
kellie 7-night trip
Posted 1 hour ago
Occidental at Xcaret Destination - All Inclusive

Find out more about Gulf Coast of Mexico

Gulf Coast of Mexico Hostels information

Number of reviews
1,266
Accommodation
24 Hostels
Lowest Price
RM90
Highest Price
RM498