Without a car, the correct method to go from Sharm el Sheikh to Nuweiba is to take public transportation through Dahab, which requires 3 hours and 23 minutes and costs $26. Buses and taxis are the most prevalent ways of commuting between Sharm el Sheikh and Dahab.