When you arrive Sharm El Sheikh you will be landing in Sharm el-Sheikh International Airport.
Best rate for flights from Madina to Sharm El Sheikh is Nile Air, flynas & Pegasus Airlines.
The cheapest day that you can book a flight from Madina to Sharm El Sheikh is Saturday.