Weather in Majorca in November. The average maximum daytime temperature in Majorca in November is a comfortable 18Â°C (64Â°F). There are usually 5 hours of bright sunshine each day, which represents 52% of the 10 hours of daylight. The average sea temperature in and around Majorca in November is 19Â°C (66Â°F).