• Sep: 28C £155
• Oct: 27C £151
• Nov: 25C £95
• Dec: 24C £64
• Jan: 22C £85

See temperatures from http://en.wikipedia.org/wiki/Sharm_el-Sheikh and flight prices from http://www.skyscanner.net/flights/lond/ssh/cheap-flights-from-london-to-sharm-el-sheikh.html?rtn=1

Dad mentions Hurghada as an alternative: http://en.wikipedia.org/wiki/Hurghada

There are flights from Gatwick to Hurghada with Thomas Cook, Thomson and easyJet