The best area to stay in Medellín is El Poblado. It’s the city’s entertainment district and has the majority of good accommodation. There are several options for every budget, from hostels to budget hotels to luxury hotels.
I’ve stayed twice at Hostel Relax 10. They offer dorm rooms and private rooms. Staff is very friendly and they make a nice breakfast in the morning. Prices are reasonable. For a dorm room with three other friends, we each paid COP$40,000 a night. The only negative is the noise from the clubs outside and only two rooms have windows, both on the upper floor.
Our group had originally planned to stay at Sunshine Hostel, also in El Poblado, but they gave our room away without notifying us. It happened to be during the busiest time of year as well, and the staff was indifferent. We weren’t happy about it. There are better hostels, anyway.
When my father visited, we stayed at the Novelty Suites. It’s very near a beautiful mall, Centro Comercial Oviedo. The rooms were nice and comfortable. We really enjoyed the helpful and friendly staff.
On another visit with my girlfriend Marisol, we stayed at the Hostal Tamarindo Inn, located just a block from Parque El Poblado. We weren’t too impressed. The room was comfortable, but the sink was leaking leaving a puddle of water in the bathroom, wifi didn’t work in the room, and to pay by credit card was a pain because they didn’t have a machine on-site. We paid COP$75,000 for a double.
If you need something near the international airport, Hostal El Hangar is a great option. It’s just 1km from the airport and offers free shuttle service, making it an excellent choice for late night arrivals or if you have an early morning departure. There are private rooms and dorms with a restaurant on site. My room was clean and comfortable, and the staff was able to accommodate me for an after midnight arrival.