Oferujący 188 pokojów, 5-gwiazdkowy Hotel Victoria Gran Melia Palma de Mallorca położony jest około 5 min spacerem od wybrzeża. Pokoje w hotelu mają widoki na ogród. Na miejscu zapewniono też czyszczenie chemiczne i usługę sprzątania.

Arena korridy Plaza de Toros znajduje się 3 km od, a Park Feixina - w bliskiej odległości stąd. W odległości krótkiego spaceru znajdują się takie atrakcje jak Zamek Bellver i Social Club Mallorca. Okolica oferuje takie sklepy jak Plaça Major około 25 min piechotą od Victoria Gran Melia. Goście znajdą przystanek autobusowy Placa Gomila w 500 metrach od tego hotelu.

Niektóre z klimatyzowanych pokoi są wyposażone w dopasowany termostat i centralne ogrzewanie oraz udogodnienia medialne, takie jak telewizja kablowa i telewizor LCD. Pokoje te mają marmurową podłogę.

W obiekcie noclegowym znajduje się restauracja La Terraza del Victoria.