(CNN) Senators approved a massive $850 billion spending package Thursday and worked simultaneously to broker a deal to clear a large batch of presidential nominees, an effort to finish their work and salvage the last week of August for a truncated recess.

While many senators are anxious to spend at least part of their August away from the Capitol, it was uncertain if leaders could clear several stubborn hurdles needed to finish their work and leave, or if they would need to return Monday and possibly work straight through Labor Day without a break.

As they began late afternoon votes on the spending bill, aides and senators were pessimistic a deal on the nomination was near.

"See you guys Monday," Senate Minority Leader Chuck Schumer called out to other senators after he voted on the spending bill, a clear sign a deal was unlikely before next week.

Each side believes the other has an incentive to cut a deal and go. Democrats are convinced Republicans want to escape the endless questions from Capitol reporters about the swirling legal and political controversies involving President Donald Trump. Republicans, meanwhile, are sure vulnerable red-state Democrats up for re-election in November are desperate to get home to campaign.

Read More