Officials said the four bodies were found by a team who were there to recover the body of Slovak mountaineer Vladimir Strba, who died over the weekend.
The identities of the other dead climbers in the tent are still unknown.
Ang Tshering Sherpa, the president of the Nepal Mountaineering Association, said conditions on the mountain were windy on Tuesday.
He said Mr Strba's body has been brought down to Camp Two at 6,400 metres (21,000 feet) and is expected to be brought down to base camp later on Wednesday.
Six climbers have already died attempting to reach the 8,850m (29,035ft) summit of the world's highest mountain during this climbing season
The climbing season ends this month.
Officials say a typical death toll for that time would be around six.
The Nepalese Tourism Department issued a record 371 permits this year to people hoping to scale the mountain.
The high number this year is likely because many people were unable to climb in 2014 and 2015, when avalanches disrupted the climbing seasons.