Flights & getting there
The easiest option is to organise your own car and driver. A taxi will charge around LE500 to LE600 to take you from Alexandria to the War Museum, ferry you between the cemeteries, make a stop at a beach and bring you back to Alexandria.
Alternatively, catch any of the Marsa Matruh buses or microbuses from Al Moaf Al Gedid Bus Station in Alexandria. You’ll be dropped on the main road about 200m down the hill from the War Museum. This is fine to visit the museum, but the war cemeteries are far away from one another.