El Gran Melia Fenix está ubicado en el Paseo de la Castellana, frente a la Plaza Colón, donde se encuentra la parada del autobús al aeropuerto. El vecindario cuenta con excelentes centros comerciales y el Museo del Prado se halla a pasos del hotel. El hotel ofrece restaurante, cafetería, gimnasio, sauna, servicio de lavandería y estacionamiento. Las habitaciones están muy bien equipadas con aire acondicionado, reproductor estéreo de CD, TV por satélite con películas a pedido con cargo, teléfono, minibar, caja de seguridad, bata de baño, cafetera, periódico, secador de cabello y plancha pantalones.