Marsa Alam Airport is 67km north of Marsa Alam along the Al-Quseir road. There is no public transport, so you’ll need to arrange a transfer in advance with your hotel.
Egypt Air has flights to Cairo four days per week. Prices tend to fluctuate wildly depending on the season and availability but the cheapest fares tend to be around E£900. The airport is also served by charter flights originating in Europe.