Looking for sun, sea, and savings? Discover top-quality budget hotels in Majorca that offer comfort, style, and great locations – without the luxury cost.