Search Medellín Hostels

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
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan
In one month
23 Jan - 25 Jan
In two months
20 Feb - 22 Feb
No exact matches found, but these alternatives could be just right

Recommended hotels in Medellín

Outdoor pool
Best Western Plus Riviera Veracruz

Best Western Plus Riviera Veracruz

Best Western Plus Riviera Veracruz
3.5 star property
Alvarado
9.2 out of 10, Wonderful, (349)
"Todo excelente "
Mexico
Aldo
The price is AU$166
includes taxes & fees
23 Dec - 24 Dec
Best Western Plus Riviera Veracruz
Front of property – evening/night
Emporio Veracruz Hotel

Emporio Veracruz Hotel

Emporio Veracruz Hotel
3.5 star property
Malecon
9.0 out of 10, Wonderful, (1608)
"Clean rooms, good service, good views "
United States
Bethany
The price is AU$191
includes taxes & fees
4 Jan - 5 Jan 2026
Emporio Veracruz Hotel
Outdoor pool
Gran Hotel Diligencias

Gran Hotel Diligencias

Gran Hotel Diligencias
4.0 star property
Malecon
8.6 out of 10, Excellent, (1174)
"Excelente "
Mexico
GREGORIO CHAVEZ
The price is AU$55
includes taxes & fees
5 Jan - 6 Jan 2026
Gran Hotel Diligencias
Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers
Camino Real Veracruz

Camino Real Veracruz

Camino Real Veracruz
4.5 star property
Boca del Río
8.6 out of 10, Excellent, (1471)
"Room amenities and location was excellent."
United States
Delia
The price is AU$160
includes taxes & fees
6 Jan - 7 Jan 2026
Camino Real Veracruz
Exterior
Grand Fiesta Americana Veracruz

Grand Fiesta Americana Veracruz

Grand Fiesta Americana Veracruz
4.5 star property
Boca del Río
9.0 out of 10, Wonderful, (1001)
"Nice hotel "
United States
RENE
The price is AU$237
includes taxes & fees
8 Jan - 9 Jan 2026
Grand Fiesta Americana Veracruz
Rooftop bar
AC Hotel by Marriott Veracruz

AC Hotel by Marriott Veracruz

AC Hotel by Marriott Veracruz
4.0 star property
Boca del Río
8.6 out of 10, Excellent, (1005)
"Everything was excellent: friendly, efficient staff; the room was impeccable; and the bed was outstandingly comfortable. I will always recommend this hotel. "
United Kingdom
Victoria
The price is AU$127
includes taxes & fees
9 Jan - 10 Jan 2026
AC Hotel by Marriott Veracruz
Front of property
Hotel Delfines

Hotel Delfines

Hotel Delfines
2.5 star property
Malecon
8.6 out of 10, Excellent, (1001)
"Parking secure and easy and lovely staff!! "
Canada
Tanya
The price is AU$54
includes taxes & fees
23 Dec - 24 Dec
Hotel Delfines
Executive Room, 1 King Bed
Urbainn Hotel

Urbainn Hotel

Urbainn Hotel
3.0 star property
Veracruz
8.6 out of 10, Excellent, (700)
"Cleaning, courtesy and buffet breakfast were just excellente. "
United States
FATMA
Urbainn Hotel
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Veracruz

DoubleTree by Hilton Hotel Veracruz

DoubleTree by Hilton Hotel Veracruz
3.5 star property
Malecon
8.6 out of 10, Excellent, (1001)
"We like a lot the stay in your Hotel, Clean Rooms, Friendly and helpful personnel, thank you for all your accommodations. "
United States
Shemo
The price is AU$126
includes taxes & fees
6 Jan - 7 Jan 2026
DoubleTree by Hilton Hotel Veracruz
Lobby
Galería Plaza Veracruz by Brisas

Galería Plaza Veracruz by Brisas

Galería Plaza Veracruz by Brisas
4.0 star property
Boca del Río
9.4 out of 10, Exceptional, (1699)
"Great place to stay great people great service"
United States
Nahum
The price is AU$156
includes taxes & fees
4 Jan - 5 Jan 2026
Galería Plaza Veracruz by Brisas
Front of property – evening/night
Lithio Hotel

Lithio Hotel

Lithio Hotel
3.5 star property
Veracruz
9.2 out of 10, Wonderful, (635)
"Excelente "
Mexico
Rosario
Lithio Hotel
Business centre
Collection O Hotel Mocambo, Boca del Río

Collection O Hotel Mocambo, Boca del Río

Collection O Hotel Mocambo, Boca del Río
3.5 star property
Mocambo
8.0 out of 10, Very good, (816)
"Beautiful hotel, with an amazing view and easy access to the beach. It also has 2 beautiful pools."
United States
Debora
The price is AU$83
includes taxes & fees
18 Jan - 19 Jan 2026
Collection O Hotel Mocambo, Boca del Río
Outdoor pool
Best Western Global Express

Best Western Global Express

Best Western Global Express
3.0 star property
Veracruz
7.4 out of 10, Good, (445)
"Ver good hotel condition "
United States
Susan
The price is AU$71
includes taxes & fees
23 Dec - 24 Dec
Best Western Global Express
Outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas, pool loungers
Hotel Hostal de Cortes

Hotel Hostal de Cortes

Hotel Hostal de Cortes
3.0 star property
Malecon
8.6 out of 10, Excellent, (604)
"Excellent hotel."
United States
Daniel
The price is AU$161
includes taxes & fees
23 Dec - 24 Dec
Hotel Hostal de Cortes
Outdoor pool
Hotel Makkan Boca

Hotel Makkan Boca

Hotel Makkan Boca
2.5 star property
Boca del Río
9.4 out of 10, Exceptional, (41)
"Me encanta este hotel lo único que me gustaría que tuviera más área de estacionamiento "
Mexico
Irma Marcela
The price is AU$169
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Makkan Boca
Buffet
Howard Johnson by Wyndham Veracruz

Howard Johnson by Wyndham Veracruz

Howard Johnson by Wyndham Veracruz
3.0 star property
Malecon
7.4 out of 10, Good, (887)
"Very clean rooms, friendly staff. Pet friendly - even the dining! A separate area was established in the lobby outside the restaurant to allow guests to have their pets with them for dinner. Off street parking was secure, and the room was very spacious."
United States
Cheryl
The price is AU$109
includes taxes & fees
9 Jan - 10 Jan 2026
Howard Johnson by Wyndham Veracruz
Beach/ocean view
Holiday Inn Boca Del Rio by IHG

Holiday Inn Boca Del Rio by IHG

Holiday Inn Boca Del Rio by IHG
3.5 star property
Boca del Río
8.4 out of 10, Very good, (1004)
"A"
Mexico
BLANCA
The price is AU$128
includes taxes & fees
18 Jan - 19 Jan 2026
Holiday Inn Boca Del Rio by IHG
Front of property – evening/night
Veracruz Centro Histórico

Veracruz Centro Histórico

Veracruz Centro Histórico
3.5 star property
Malecon
8.8 out of 10, Excellent, (1003)
"Super friendly staff, clean rooms, incredible pool"
United States
Josué R.
The price is AU$125
includes taxes & fees
20 Jan - 21 Jan 2026
Veracruz Centro Histórico
2 outdoor pools
VF Villa Florencia Hotel

VF Villa Florencia Hotel

VF Villa Florencia Hotel
3.0 star property
Mocambo
8.4 out of 10, Very good, (494)
"Beautiful stay and great service "
United States
Alexis
The price is AU$99
includes taxes & fees
11 Jan - 12 Jan 2026
VF Villa Florencia Hotel
Exterior
Hotel Playa de Oro

Hotel Playa de Oro

Hotel Playa de Oro
2.5 star property
Boca del Río
7.6 out of 10, Good, (122)
"Nice hotel in a very convenient area, near Mocambo beach."
United States
Jose
The price is AU$64
includes taxes & fees
23 Dec - 24 Dec
Hotel Playa de Oro
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 Medellín Hotel Reviews

Urbainn Hotel

Urbainn Hotel

10/10 Excellent
"Cleaning, courtesy and buffet breakfast were just excellente. "
FATMA 2-night trip
Posted 12 hours ago
Urbainn Hotel

Find out more about Medellín

Medellín Hostels information

Number of reviews
17,027
Accommodation
3 Hostels
Lowest Price
AU$54
Highest Price
AU$237

Frequently asked questions

Should I stay in a hostel in Medellín?
Hostels are a great way to stay for a lower cost, so you can save your budget for exploring.
What is a hostel?
No two hostels look identical, but these dormitory-style accommodations all have shared rooms (though many hostels also have private rooms), low prices and a social atmosphere.
What are the best hostels in Medellín?
You might like the prices at this top accommodation option in the area, which has good reviews from our travellers: Hotel Gran Via - 12.9 mi (20.8 km) from the heart of Medellín. Located within a 5-minute walk of Veracruz Aquarium. Guests can enjoy free Wi-Fi, free parking and a 24-hour front desk at this hotel.
When is the best time of year to stay in a hostel in Medellín?
Good weather's always better when you're experiencing new places, so here are some stats about the seasons: The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are January and February, with an average of 23°C. The rainiest months in Medellín are September, August, July and June, with each month seeing an average of 259 mm of rainfall.
What is there to see and do in Medellín?
Get out into nature with places such as Mocambo Beach, Villa del Mar Beach and Malecón de Veracruz. Cultural attractions include Canonero Guanajuato, Foro Boca and Naval Historical Museum. Locals like to shop at Plaza El Dorado and Andamar Lifestyle Center.
What's the best way to get to and around Medellín while staying at a hostel?
Keep this information about transit options in and around Medellín in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Veracruz, Veracruz (VER-General Heriberto Jara Intl.), located 10.8 mi (17.4 km) from the city centre.

Explore a world of travel with Expedia