Hotel Victoria Gran Meliá jest doskonale położony w centrum miasta Palma de Mallorca. Z jego okien roztaczają się widoki na oddaloną o zaledwie 100 metrów przystań. Hotel ten oferuje parking oraz kryte i odkryte baseny.
Z wielu pokoi roztacza się widok na zatokę Palma. Ich wyposażenie obejmuje odtwarzacz CD, a także telewizor z płaskim ekranem i dostępem do kanałów satelitarnych. W cenę zakwaterowania wliczono kapcie oraz szlafrok. W zależności od sezonu wnętrza obiektu są klimatyzowane albo ogrzewane.
Restauracja Marivent w hotelu Victoria Gran Meliá serwuje śniadania w formie bufetu, a restauracja La Terraza del Victoria zaprasza na kolacje. Bar koktajlowy dysponuje tarasem z widokiem na przystań i katedrę.
W hotelu znajduje się centrum rowerowe z hakami na rowery i profesjonalnymi narzędziami.
Zamek Bellver oraz wejście do otaczającego go parku oddalone są o około 500 metrów od obiektu. Do licznych barów i klubów można dojść z obiektu w kilka minut.