A világszínvonalú Hotel Victoria, A Gran Melia Hotel Palma Palma közvetlen szívében fekszik, és a Baleár-tenger méterre található, arra csábítva a vendégeket, hogy pihenjenek egy szezonális kinti medence mellett, és vacsorázzanak a helyszínen található egy a la carte étteremben. Az 5 csillagos hotel fitneszközponttal, szezonális kültéri medencével és napozórésszel, valamint tengerre néző kilátással csábítja a vendégeket.

A Mallorcai Múzeum körülbelül 25 perc sétára, a Son Muntaner-i Arabella Golfklub pedig körülbelül 3 km-re helyezkedik el a dohányzásmentes hoteltől. A Bellver-kastély továbbá csak 550 méter távolságra van. Továbbá, a Bosc de Bellver alig egy 6 perces sétára található. A Porto Pi bevásárlóközpont szintén megtalálható néhány saroknyira a Palma városi Victoria, A Gran Melia. A Palma Intermodal vasútállomás körülbelül 2 km-re fekszik a szállástól.

A kényelmes hotel szobái központi fűtéssel, nadrágpréssel és klímaberendezéssel felszereltek. Némelyik erkéllyel és étkezővel, íróasztallal és kanapéággyal van berendezve. A hangszigetelt ablakokkal kiegészülő szobákhoz mini hűtőszekrénybár szintén tartozik. A tágas hálószobákhoz szekrény tartozik. A bidét és spa kádat biztosító fürdőszobák háziköntösökkel is fel vannak szerelve.

A Hotel Victoria, A Gran Melia Hotel büfé reggelit kínál az étteremben. A Victoria Grand étterem egész nap nemzetközi ételekkel szolgál.