When you arrive Alexandria you will be landing in Borg el Arab.
Best rate for flights from Sharm El Sheikh to Alexandria is Nile Air, AlMasria Universal Airlines & EgyptAir.
The cheapest day that you can book a flight from Sharm El Sheikh to Alexandria is Sunday.