January is currently the cheapest month to fly to Sharm el-Sheikh. At this moment in time January is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.