Four Points Hotels Sheraton Medellin is located in Medellin, the second most popular city of Colombia. Medellin is known as the city of eternal spring because it has a variety of flowers and excellent weather year-round. The city and surrounding area boast several interesting places. Shopping is a great experience because the city has a lot of malls and shopping centers with good prices on clothing.