Hotel Victoria, A Gran Melia Hotel Palma de Mallorca dat in 1912 geopend is ligt op wandelafstand van 5 minuten van Tito's Mallorca International Club en biedt een verwarmd zwembad aan. Het hotel met 170 kamers, dat van een restaurant is voorzien, is op een klein stukje lopen van het Kasteel Bellver gesitueerd.
Het Museum van Mallorca is op afstand van 2 km van dit 5-sterrenhotel gelegen, terwijl het Palau March Museum zich op 2,1 km afstand bevindt. Victoria, A Gran Melia Palma de Mallorca biedt geschiedenisliefhebbers de nabijheid van het Kasteel van San Carlos (2,2 km) en het Koninklijk Paleis van La Almudaina (2,3 km). Gasten zullen ook de nabijheid van Balearische Zee waarderen, gelegen binnen 5 minuten wandelen ervandaan. De accommodatie in Palma de Mallorca bevindt zich op alleen 1 km van het Es Baluard Museum voor Moderne en Hedendaagse Kunst en Palma Intermodal station is op 2 km afstand gelegen. Busstation Placa Gomila bevindt zich momenten van Victoria, A Gran Melia.
Sommige kamers zijn voorzien van een balkon en een keuken, uitgerust met individuele airconditioning en een centraal verwarmingssysteem, samen met een flatscreen TV met satellietzenders en een LCD TV. Deze units zijn ook voorzien van tegel vloer. Sommige badkamers zijn voorzien van een bidet en een bubbelbad. Er vinden gasten ook badjassen. Sommige kamers hebben ook uitzicht op de binnenplaats.
Mandarin, dat een breed assortiment gerechten serveren, ligt net om de hoek bij Hotel Victoria, A Gran Melia Hotel.
