Senate Minority Leader Mitch McConnellAddison (Mitch) Mitchell McConnellLawmakers feel pressure on guns Bipartisan group of House lawmakers urge action on Export-Import Bank nominees Curbelo Dem rival lashes out over immigration failure MORE (R-Ky.) also hailed the spending measure as a step in the right direction. 

"The $4 billion cut in the current fiscal year is a small step, but it is indeed a step in the right direction,” said McConnell. “This is a long-awaited acknowledgement by Democrats in Congress that we have a spending problem around here.”

Not everyone was so pleased. 

Sen. Mike LeeMichael (Mike) Shumway LeeThe 14 GOP senators who voted against Trump’s immigration framework Prison sentencing bill advances over Sessions objections Grassley ‘incensed’ by Sessions criticism of proposed sentencing reform legislation MORE (R-Utah) was one of only five Republicans to oppose the measure because, he said, it did not cut enough.

"The proposal is a disappointing failure on the part of both parties to seriously address the economic meltdown we face from our massive deficit and growing national debt," Lee said in a statement.

Sen. Bernie SandersBernard (Bernie) SandersDems ponder gender politics of 2020 nominee 2020 Dem contenders travel to key primary states After Florida school shooting, vows for change but no clear path forward MORE (I-Vt.) also delivered a long speech on the Senate floor in which he accused Republicans of attempting to "balance the budget on the backs of the poor, the elderly and the sick."

The measure will now be sent to the White House for President Obama’s signature.

Senators who voted against the measure were Orrin HatchOrrin Grant HatchOvernight Finance: NAFTA defenders dig in | Tech pushes Treasury to fight EU on taxes | AT&T faces setback in merger trial | Dems make new case against Trump tax law | Trump fuels fight over gas tax What sort of senator will Mitt Romney be? Not a backbencher, even day one Lawmaker interest in NAFTA intensifies amid Trump moves MORE (R-Utah), Mike Lee (R-Utah), Rand PaulRandal (Rand) Howard PaulDem wins Kentucky state House seat in district Trump won by 49 points GOP's tax reform bait-and-switch will widen inequality Pentagon budget euphoria could be short-lived MORE (R-Ky.), Jim RischJames (Jim) Elroy RischTrump official denies US planning 'bloody nose' strike on North Korea Senate Republicans call on Trump to preserve NAFTA Government needs to help small businesses follow regulations MORE (R-Idaho) Mike CrapoMichael (Mike) Dean CrapoBeware of the bank deregulation Trojan horse Senate Republicans call on Trump to preserve NAFTA Dems rip Trump's Fed pick as Senate panel mulls three key nominees MORE (R-Idaho), Patty MurrayPatricia (Patty) Lynn Murray30 million people will experience eating disorders — the CDC needs to help Mulvaney remarks on Trump budget plan spark confusion Overnight Finance: Mulvaney sparks confusion with budget remarks | Trump spars with lawmakers on tariffs | Treasury looks to kill 300 tax regs | Intel chief's warning on debt MORE (D-Wash.), Tom HarkinThomas (Tom) Richard HarkinTrump should require federal contractors to follow the law Orrin Hatch, ‘a tough old bird,’ got a lot done in the Senate Democrats are all talk when it comes to DC statehood MORE (D-Iowa), Carl LevinCarl Milton LevinSen. Gillibrand, eyeing 2020 bid, rankles some Democrats The Hill's 12:30 Report Congress needs bipartisanship to fully investigate Russian influence MORE (D-Mich.) and Sanders (I-Vt.).