El Hotel Victoria Gran Meliá está muy bien situado en el centro de Palma y ofrece vistas al puerto deportivo, ubicado a solo 100 metros. Este hotel tiene aparcamiento y piscinas cubiertas y al aire libre. Muchas de las habitaciones del Hotel Victoria Gran Meliá gozan de vistas a la bahía de Palma. Todas cuentan con TV de pantalla plana vía satélite, reproductor de CD, zapatillas y albornoces. En función de la época del año, se ofrece aire acondicionado o calefacción. El Hotel Victoria Gran Meliá alberga el restaurante Marivent, que sirve un desayuno buffet, y el restaurante La Terraza del Victoria, que abre durante la cena. El bar de cócteles tiene una terraza con vistas al puerto deportivo y a la catedral. El hotel también cuenta con centro de bicicletas con ganchos de seguridad para bicicletas y herramientas profesionales. El Hotel Victoria Gran Meliá está a unos 500 metros del castillo de Bellver y de la entrada al parque de la zona. Además, hay varios bares y discotecas a poca distancia a pie.