Situado a 20 minutos a pie del Paseo Marítimo, el Hotel Victoria, A Gran Melia Hotel Palma de Mallorca, de 5 estrellas, ofrece a sus huéspedes un restaurante. Las habitaciones de este hotel ofrecen vistas al jardín, además de limpieza en seco y un servicio de limpieza.

El hotel está situado a metros de Mar Balear y a una distancia de 2 km del Palau March Museu. El Museo de Arte Moderno y Contemporáneo está a poco más de 25 minutos a pie del Victoria, A Gran Melia, que también se encuentra bastante cerca del Social club. Los huéspedes también apreciarán la cercanía a Bosque de Bellver, situado a 450 metros. Durante su estancia en este lugar, los huéspedes tienen acceso rápido al Castell de Bellver, que está a tan solo 7 minutos a pie. Los huéspedes encontrarán la parada de autobús Placa Gomila al lado del Hotel Victoria, A Gran Melia Hotel, a 150 metros.

Algunas de sus habitaciones climatizadas tienen un balcón y una cocina, e instalaciones como un televisor de pantalla plana con canales de cable y un televisor LCD, además de hervidor eléctrico. Estas habitaciones tienen suelos de azulejos.

El hotel Victoria, A Gran Melia Palma de Mallorca cuenta con el restaurante La Terraza del Victoria.