Hotel Victoria, A Gran Melia Hotel Palma de Mallorca, zlokalizowany w odległości 5 km od lotniska Palma de Mallorca, zapewnia swoim gościom transfery. Plac Hiszpański jest w około 2 km, a Fundacja Juana Marcha jest około 25 min spacerem od hotelu.

Millennium znajduje się mniej niż 6 min piechotą od tego hotelu, a takie obiekty przyrodnicze jak Park Parque del Mar są zlokalizowane w odległości 30-minutowego spaceru. Zamek Bellver leży w maksymalnie 550 metrach. Ponadto, Bosc de Bellver znajduje się w odległości 6-minutowego spaceru. Do pobliskich atrakcji sportowych należy Pole golfowe Arabella Golf Son Muntaner 3 km od Victoria, A Gran Melia. 5-gwiazdkowy obiekt znajduje się o rzut kamieniem od stacji autobusowej Placa Gomila.

Hotel oferuje 171 pokój z prasowalnicą do spodni i klimatyzacją oraz takie opcje wyżywienia jak minibar i urządzenie do parzenia kawy/herbaty. Goście mogą korzystać z sejfu na laptop i dźwiękoszczelnych okien, dostępnych w pokojach. Z okien Hotel Victoria, A Gran Melia Hotel rozpościera się widok na ogród.

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