Located centrally within the city, the Gran Melia Victoria offers close proximity to the bay area. Attractions, which are nearby this Palma de Mallorca hotel include the auditorium, the cathedral, the historic quarter, the Congress Center, Bellver Castle, Marivent Palace, Casino Paladium, Valdemossa, and a selection of golf courses. The hotel is located directly on the promenade. The Son Sant Joan International Airport is just minutes away from the Gran Melia Victoria. For guest convenience, an airport transport service is available.

The one hundred seventy one guestrooms available at the Gran Melia Victoria feature such amenities as air-conditioning, satellite television with on-demand movies, high-speed Internet access, in-room music, minibars, in-room safes, irons and ironing boards, and private bathrooms.

The Gran Melia Victoria offers an array of modern amenities, including a saltwater swimming pool, a fitness center, a massage service, a restaurant, a bar, dry cleaning and laundry service, meeting space, a solarium, and a snack bar. Additionally, the hotel offers a sauna, a fitness center, a piano bar, and 24-hour reception.