O Hotel Victoria Gran Meliá goza de uma localização ideal no centro de Palma e oferece vista da sua marina, apenas a 100 metros. Este hotel disponibiliza estacionamento e piscinas interiores e exteriores. Muitos dos quartos do Hotel Victoria Gran Meliá têm vista para a Baía de Palma. Incluem televisões de ecrã plano com canais por satélite e um leitor de CD. Também possuem um roupão de banho e chinelos. Os quartos providenciam ar condicionado ou aquecimento, de acordo com a época. O Restaurante Marivent do Hotel Victoria Gran Meliá serve um buffet de pequeno-almoço e o Restaurante La Terraza del Victoria propõe jantares. O bar de cocktails tem um terraço com vistas da marina e da catedral. O hotel também conta com um centro de bicicletas com ganchos de segurança para bicicletas e ferramentas profissionais. O Castelo de Bellver e a entrada para o parque circundante encontram-se a cerca de 500 metros do Hotel Victoria Gran Meliá. Há uma variedade de bares e discotecas a uma curta caminhada do hotel.