Marsa Alam Airport is 67km north of Marsa Alam along the Al Quseir road. There is no public transport, so you’ll need a taxi or to arrange a transfer in advance with your hotel.
EgyptAir has flights to Cairo four days per week, from LE1525 one way. The airport is also served by European charter flights.
Marsa Alam bus station is just past the T-junction along the Edfu road. Buses to Cairo (LE85 to LE90, 10 to 11 hours) via Al Quseir (LE15, two hours) and Hurghada (LE30 to LE35, 3½ to four hours) depart at 1.30pm and 8.30pm, but check beforehand as timetables change frequently.