Balearic Islands weather May If you want to visit the islands away from the busier crowds of summer, May is a great month to choose. The average temperature in Menorca, Majorca and Ibiza is 18ºC in May, with Majorca reaching the warmest average high of 23ºC.