My husband and I just took a short (3 night) city break in Palma, Majorxa and stayed at The Melia Victoria Hotel. Fantastic hotel, service was outstanding, facilities were outstanding and the room we had overlooking the marina and cathedral was amazing. Rooms and public areas are spotless and the staff are very friendly and helpful.
The only downside of this 3 day break was flying Monarch Airlines to get there and back! What an absolute shambles!
Highly recommend Melia Victoria .... definately do NOT recommend Monarch Airlines!