If you're on a budget then buses and coaches are a great travel option.  East Delta bus station is situated in Dahab city and runs buses regularly to Sharm el Sheikh, El Tor, Suez, Cairo and beyond. Alternatively, there are many tour operators who run private air-conditioned mini buses and cars at very competitive rates, for travel around Egypt. 
Sharm el Sheikh Airport is South Sinai’s busiest airport, with Egyptair offering direct flights within Egypt and beyond.