There has been a 39 per cent increase in Mallorca's rental property market, which should appeal to some property investors and prospective holiday home buyers seeking to let out their property for part of the year.