The calculated distance (air line) between Sharm el-Sheikh and Qina is approximately 156 miles respectively 251 kilometers.
By car or train, the actual journey to Qina is certainly longer, as only the direct route (as the crow flies) between Sharm el-Sheikh and Qina has been calculated here.
Air line (approximately)
251 kilometers
136 nautical miles