Vintage elegance made fresh. With a restored, century-old structure and situated right by the promenade, the Hotel Victoria Gran Melia is a real gem. Found right by the Paseo Maritimo seafront promenade, the hotel is bathed in Mediterranean light. From most rooms, you’ll enjoy views of the bay of Palma and the cathedral. You’ll also be able to take in the promenade while lounging on a sunbed by the outdoor pool. Dinner at the hotel’s restaurant is always an elegant affair, while the bar offers a great selection of original cocktails.