Hotels in Medellin
Medellin has hundreds of hotels distributed throughout the city, although the highest concentration of high end and tourist grade hotels are in the El Poblado area.
On this map we show some of the best hotels within close proximity to Parque Lleras.
Hotels vs Motels
You might see a number of motels in Medellin, especially when downtown. However in Colombia the motel serves a different purpose than what you might be used to. In a motel you can rent a room on an hourly basis. Some may have "themed" rooms. I'm sure you get the picture.
Motels are very important in Colombian society because most unmarried Colombians live with their families and as such it's very difficult to get privacy.