Hotel Victoria Gran Meliá har en ideel beliggenhed i centrum af Palma og har udsigt til lystbådehavnen, der ligger blot 100 m derfra. Hotellet byder på parkeringsmuligheder samt indendørs og udendørs swimmingpools.
Mange af værelserne på Hotel Victoria Gran Meliá har udsigt over Palma-bugten. Værelserne har fladskærms-tv med satellitkanaler, cd-afspiller, badekåbe, tøfler, aircondition og varme, afhængigt af årstiden.
Hotel Victoria Gran Meliás restaurant Marivent serverer morgenbuffet, og restauranten La Terraza del Victoria serverer aftensmad. Cocktailbaren har terrasse med udsigt til marinaen og katedralen.
Hotellet har også et cykelcenter med sikkerhedskroge til cykler og professionelt værktøj.
Bellver Slot og indgangen til den omgivende park ligger omkring 500 m fra Hotel Victoria Gran Meliá. Der ligger adskillige barer samt natklubber i kort gåafstand fra hotellet.