Hotels near Naama Bay (Sharm el-Sheikh) from $29/night - KAYAK