L'hotel Gran Melia Fenix è situato sul Paseo de la Castellana di fronte a Piazza Colon, dove fermano gli autobus dell'aeroporto. Nelle vicinanze ci sono negozi ed il Museo del Prado è raggiungibile a piedi. L'hotel offre un ristorante, un cafe, una sala fitness, sauna, servizio lavanderia e parcheggio. Tutte le camere sono dotate di aria condizionata, stereo e lettore cd, tv satellitare con films pay per view, telefono, minibar, cassette di sicurezza, accappatoio, quotidiano, asciugacapelli e stira pantaloni.