Construit pour l'Exposition Universelle de 1929, cet hôtel, refuge des matadors et aficionados, a été entièrement rénové en 2008 par une équipe de designers qui a créé une décoration originale où se mêlent habilement les couleurs et les styles, l'ancien et le moderne. Ainsi l'élégante façade néo-baroque annonce un intérieur surprenant : le lobby est couronné d'un superbe dôme surplombant canapé et fauteuils en velours rouge en forme de fleurs. Le mobilier ultra design a été puisé chez Starck, Marcel Wanders et Edra. Le Melia Colon est aujourd'hui l'un des hotels les plus appréciés pour sa situation et son luxe discret.
189 chambres dont 32 suites réparties sur 7 étages, chacun dédié à un grand peintre de l'Ecole Espagnole du Greco à Goya. Les portes des chambres servent de toiles aux reproductions de leurs tableaux les plus célèbres, les couloirs sont mis en scène et constituent les salles d'un musée imaginaire...toutes les chambres sont de style contemporain, décorées de teintes douces, jaune or blanc et beige. Une belle salle de bain en marbre avec baignoire et toilettes séparées est ouverte sur la chambre.