Plane

Option 1: Fly to Hurghada International Airport and take a 30 minute car ride to El Gouna.