Το Hotel Victoria Gran Melia βρίσκεται στην Πάλμα ντε Μαγιόρκα, 2 χλμ. Από Ίδρυμα Πιλάρ και Χοάν Μιρό στη Μαγιόρκα και προσφέρει πισίνα. Τοποθετημένο σε απόσταση αναπνοής από Tito's Mallorca International Club, το Hotel Victoria Gran Melia Πάλμα ντε Μαγιόρκα χρονολογείται από το 1912.

Το κατάλυμα βρίσκεται περίπου 25 λεπτά με τα πόδια μακριά από το κέντρο της Πάλμας ντε Μαγιόρκα. Avinguda de Jaume III είναι σε απόσταση περίπου 5 λεπτών οδικώς από το κατάλυμα. Αυτό το ξενοδοχείο απέχει 10 λεπτά με τα πόδια από την στάση λεωφορείων Placa Gomila. Το Hotel Victoria Gran Melia βρίσκεται μόλις 20 λεπτά οδικώς από το αεροδρόμιο Πάλμα Μαγιόρκα.

Το Hotel Victoria Gran Melia προσφέρει 171 δωμάτια με θέα σε κήπο. Επίσης, διαθέτουν μικρό ψυγείο-μπαρ, προσωπική θυρίδα ασφαλείας και γραφείο εργασίας. Όλα τα δωμάτια προσφέρουν υποαλλεργικά μαξιλάρια, μη αλλεργιογόνα μαξιλάρια και υποαλλεργικά πουπουλένια μαξιλάρια.

Το πρωϊνό προσφέρεται στο εστιατόριο κάθε πρωϊ. Το La Terraza del Victoria αποτελεί ένα εστιατόριο αλακάρτ, που επικεντρώνεται σε πιάτα ισπανικής κουζίνας.