Many are surprised that November is still one of the hotter months in Mexico, especially if you're visiting the Mexico beach towns. Average temperatures in Mexico in November hover around 85°F (29°C) on the beaches, but it can feel a few degrees hotter because of the humidity.