The remote area is hard to reach by foot, he said, and locals are still looking for two other climbers who are missing after the overnight storm.
Local villagers have retrieved at least six of the bodies, police said.
Wangchu Sherpa, managing director of Trekking Camp Nepal, who organised the expedition, said: "After they (the climbers) were out of contact since yesterday we sent people from the village and a helicopter to search for them'".
A rescue crew aboard a helicopter then spotted eight bodies as it circled the area from above, police said.
He said: 'Everything is gone, all the tents are blown apart'.
"Going by the colour of their skin four bodies must be of Korean climbers, while two are Nepalese [guides]", Mr Budhamagar said. (They) fell off a cliff and died'.
"The Gurja Himal expedition is suitable for those climbers who are willing to summit 7000m peaks in a less touristic area are and are not interested in climbing the crowded peaks", Satori Adventures' website says.
Police officials say the remote area is hard to reach by foot and locals are still looking for the remaining climber yet to be recovered.More news: Weather warning as Storm Callum approaches
Word of the destruction got out Saturday morning, and helicopters were sent.
The previous year, 16 Sherpas were killed on Everest when an avalanche swept through the Khumbu Icefall.
Among the dead was feted South Korean climber Kim Chang-ho, who led the expedition, according to a government-issued climbing permit.
Kim is the first Korean to climb all 14 Himalayan peaks without using supplementary oxygen.
"Base camp looks like a bomb went off", said Dan Richards of Global Rescue, a US-based emergency assistance group that will be helping with the retrieval effort.
The team had been on 7,193-metre (23,599-foot) Mount Gurja since early October, hoping to scale the rarely climbed mountain via a new route.
The Himalayan mountain range includes all 14 of the world's peaks that rise above 8,000 meters, and only a few dozen climbers have made verified, successful ascents of them all.