Hotelul Victoria Gran Meliá beneficiază de o locație ideală în centrul orașului Palma și oferă vedere la portul de agrement, situat la doar 100 de metri. Acest hotel asigură locuri de parcare, precum și piscine în interior și în aer liber. Multe dintre camerele Hotelului Victoria Gran Meliá oferă vedere la Golful Palma. Acestea au TV cu ecran plat cu canale prin satelit și CD player. De asemenea, includ halate de baie și papuci. Aerul condiționat și sistemul de încălzire sunt disponibile în camere în funcție de sezon. Restaurantul Marivent al Hotelul Victoria Gran Meliá servește mic dejun tip bufet, iar restaurantul La Terraza del Victoria servește cina. Cocktail barul are terasă cu vedere la portul de agrement și la catedrală. Hotelul are și un centru de biciclete, cu suporturi de biciclete și unelte profesionale. Castelul Bellver şi intrarea în parcul înconjurător se află la aproximativ 500 de metri de Hotelul Gran Meliá Victoria. La câțiva pași de hotel există mai multe baruri și cluburi.