Compare 14 of the nicest hotels in Medellin using real guest reviews - earn free nights too. Booking has "The hotel is first class the staff is excellent and the restaurant is very good. To top it off just a . InterContinental Medellin. 4 stars. InterContinental Medellin is a luxury hotel that, over its 40 years of existence, has become a landmark in Medellín. We are strategically located and surrounded. The Intercontinental Hotel - Medellin,Colombia is located in the exclusive El Poblado neighborhood. The rooms are comfortable, and nicely decorated. The staff.