WASHINGTON — Democrats Maria Cantwell and Patty Murray of Washington voted yes Monday as the Senate cleared the way for a final vote on an $858 billion tax package that will allow Washington residents to deduct the sales tax they paid on their 2010 and 2011 federal returns.

The compromise package of tax cuts, negotiated by the Obama White House and Republican leaders with congressional Democrats mostly on the sidelines, would extend the Bush-era tax cuts for two years for all taxpayers regardless of income. Extending those tax cuts for all was a top Republican priority.

Cantwell and Murray supported a motion to cut off debate and bring the bill to a vote. The final vote in the Senate could come midweek and in the House by the end of the week.

Murray said Republicans had held the tax cuts for the middle class “hostage” in order to secure tax cuts for the richest Americans.

“The Republican game plan is simply irresponsible,” Murray said. “Extending benefits to those who need them least and adding to our deficit is wrong. But I could not sit back and allow taxes to be raised on Washington state families who are just struggling to get by.”

Among the few provisions in the bill Murray liked were the extension of unemployment benefits and state sales tax deductions.

“Unfortunately, protecting the vast majority of Washington families came with an unnecessary and irresponsible provision for a few Americans who aren’t facing the same hardships,” she said. Cantwell also cited the sales tax deduction as a reason for her support.

“The legislation includes measures important to Washington state, particularly a two-year extension of the sales tax deduction, which delivers tax fairness and keeps nearly a billion dollars in Washington state’s economy over the next two years,” she said in a statement.

The sales tax deduction saves Washington state’s roughly 1 million taxpayers between $350 million and $500 million annually on their federal returns. By some estimates, the deduction has put an average of $600 more per year in the pockets of Washington state taxpayers. It was set to expire at the end of this year.

The deduction was eliminated in 1986 when the federal tax code was simplified.

Taxpayers who lived in states with an income tax, however, were allowed to continue deducting state income tax on their federal returns. Washington state does not have an income tax.

The sales tax deduction was restored in 2004, but Congress has refused to make it permanent.