Idéalement situé dans le centre de Palma, l’Hotel Victoria Gran Meliá offre une vue sur le port de plaisance à seulement 100 mètres. Cet hôtel propose un parking ainsi que des piscines intérieure et extérieure. La plupart des chambres de l'Hotel Victoria Gran Meliá bénéficient d’une vue sur la baie de Palma. Toutes comprennent un lecteur CD et une télévision par satellite à écran plat. Une peignoir et des chaussons sont également fournis. Les logements disposent de la climatisation ou du chauffage selon la saison. Le restaurant Marivent de l'Hotel Victoria Gran Meliá sert un petit-déjeuner buffet et le restaurant La Terraza del Victoria sert le dîner. Le bar à cocktails est agrémenté d’une terrasse avec vue sur le port de plaisance et la cathédrale. L’hôtel abrite également un centre d’entretien pour vélos avec des crochets de sécurité et des outils professionnels. Le château de Bellver et l’entrée du parc voisin vous attendent à environ 500 mètres du Gran Meliá Victoria. Enfin, vous trouverez plusieurs bars et discothèques à quelques minutes de marche.