Światowej klasy Hotel Victoria, A Gran Melia Hotel Palma de Mallorca położony jest 2 km od dworca Palma Intermodal i oferuje widoki na zatokę. Ten hotel oferuje krytą siłownię oraz znajduje się około 5 min spacerem od Moll de Ponent.

Muzeum Majorki oraz Pole golfowe Arabella Golf Son Muntaner znajdują się odpowiednio 2 km oraz 3 km od wygodnego hotelu. Victoria, A Gran Melia jest położony w pobliżu takich atrakcji przyrodniczych, jak Łaźnie arabskie (2,1 km) i Plac Królowej (2,2 km). Ponadto, Bosc de Bellver znajduje się w maksymalnie 450 metrach. Zamek Bellver, a także Tito's Mallorca International Club znajdują się o rzut kamieniem od 5-gwiazdkowego obiektu. Hotel znajduje się nie więcej niż 5 min piechotą od dworca autobusowego Placa Gomila.

Niektóre klimatyzowanych pokojów mają jadalnię i balkon oraz takie udogodnienia jak darmowe Wi-Fi i telewizja satelitarna wraz z urządzeniem do parzenia kawy/herbaty. Dla bezpieczeństwa gości te klimatyzowane pokoje zostały wyposażone w sejf na laptop. Ponadto, przestronne sypialnie są umeblowane w szafkę. W niektórych łazienkach znajduje się bidet i wanna spa, a także szlafroki.

Śniadanie podawane jest w restauracji. W Hotel Victoria, A Gran Melia Hotel znajduje się restauracja Victoria Grand.