To reserve your perfect cheap hotel with a view in Mallorca Island, use Expedia's filter tool to tailor your search by budget, star rating and amenities. You can also sort your results by price so that the most economical properties appear first. Then, get set to kick back to views worth pulling your camera out for!