Composto da 171 camere, l'Hotel Victoria, A Gran Melia Hotel Palma di Maiorca è situato a 400 metri dalla costa. Dotato di un ristorante, questo hotel a 5 stelle si trova vicino al Castello di Bellver.

L'hotel è situato a soli 6 minuti a piedi da Millennium e a circa minuti a piedi da Balearic Sea. Tra i luoghi d'interesse a una distanza di 1 km dal Victoria, A Gran Melia c'è il Poble Espanyol. Inoltre, Bosc de Bellver è situata a 450 metri dalla struttura e l'il Museo di Arte Moderna e Contemporanea Es Baluard dista a circa 20 minuti a piedi. L’hotel si trova a 2 km dai Bagni Arabi. La fermata dell'autobus Placa Gomila è a soli 5 minuti a piedi.

L'Hotel Victoria, A Gran Melia Hotel dispone di camere climatizzate, alcune con canali via cavo e un televisore LCD. Inoltre, sono dotate di bagni ad uso esclusivo con una vasca spa e una doccia. Inoltre, sono dotati di pavimenti piastrellati. Gli ospiti possono anche godere della vista sul cortile interno. Inoltre, gli ospiti possono usufruire di un comodo angolo cottura con un bollitore elettrico, una macchina per caffè e tè e utensili da cucina in studio apartment.

L'hotel Victoria, A Gran Melia Palma di Maiorca dispone del ristorante La Terraza del Victoria.