Nestled in the very heart of Palma de Mallorca and approximately 5 minutes' walk from Balearic Sea, the comfortable Hotel Victoria, A Gran Melia Hotel Palma de Mallorca features a treatment room, a solarium, and a sauna for a more relaxing stay. Boasting diving and hiking, along with a poolside bar, this 5-star smoke-free hotel is located in the vicinity of Castell de Bellver Castle.

The modest Arab Baths is 2.2 km from the hotel, while the tranquil botanic Jardi del Bisbe Garden is 2.1 km away. Guests can visit Tito's Palma Disco Club, which is merely 5 minutes' walk away, and the grassy park "Parque Sa Riera" which is within 10 minutes' drive of the world-class Victoria. Also, Bosc de Bellver is situated a mere 450 metres away. The nearby notable religious buildings include the Gothic Roman Catholic cathedral "Catedral de Mallorca", about a 15-minute ride from the property. Hotel Victoria, A Gran Melia Hotel is just 150 metres from Placa Gomila bus stop and 2.8 km from Palma Intermodal train station in Palma de Mallorca.

The air-conditioned rooms comprise a private terrace and a seating area featuring a television along with air conditioning and soundproof walls. Also, there is wooden furniture and wooden flooring. The spacious bedrooms are equipped with a wardrobe. They feature bathrooms with a bidet, a separate toilet, and a shower/bath combination as well as a hairdryer and bath sheets. The rooms of the Victoria Palma de Mallorca overlook the garden. Guests are welcome to use a kitchenette with a microwave, an electric kettle, and a washing machine in a studio apartment.

This Palma de Mallorca hotel offers a kid-friendly buffet breakfast in the restaurant. Victoria Grand restaurant is an ideal place to enjoy international dishes and views of the ocean. There is also a restaurant with different Chinese dishes in the area.