Hotel Victoria Gran Melia ממוקם בעיר פלמה דה מיורקה, במרחק של 2.8 ק"מ על מרכז קרן פילאר וחואן מירו במיורקה, ומציע בריכת שחייה. אורחים יכולים להינות ממסעדה עם תפריט רחב באתר אשר מציע ארוחות ספרדיות ונופים של גינה.

הנכס נמצא במרחק של 3 ק"מ ממרכז העיר פלמה דה מיורקה וכ-15 ק"מ מנמל תעופה פלמה דה מיורקה. Tito's Mallorca International Club נמצא במרחק הליכה קצרה משם, בזמן שAvinguda de Jaume III נמצא במרחק של 2.1 ק"מ. תחנת האוטובוס Placa Gomila ממוקמת במרחק של 500 מטר מהמלון.

המלון כולל 171 חדרים מצוידים במיני בר מקרר, כספת אישית ושולחן עבודה.

האורחים יכולים לאכול ארוחת בוקר במסעדה כל בוקר. האורחים מוזמנים למסעדה מקומית La Terraza del Victoria כדי להתמכר לתענוג קולינרי.