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