Sen. Ted Cruz, R-Texas, and Sen. Mike Lee, R-Utah, signaled disappointment with the Senate deal that ended the government shutdown and raised the debt limit in an interview with Fox News host Sean Hannity.

"This is a classic instance of the Washington establishment selling the American people down the river," Cruz said as the House of Representatives voted to approve the Senate deal struck between Senate Minority Leader Mitch McConnell, R-Ky. and Senate Majority Leader Harry Reid, D-Nev.

Cruz said the deal did nothing for the American people who are struggling against the effects of Obamacare.

The bright side, according to Cruz, was that the House of Representatives took a tough stand against President Obama. But Cruz blamed divided Senate Republicans for backing down in the fight.

"It should have been the Senate Republicans riding like the cavalry to support them. If the Senate Republicans had stood united with the House Republicans, that's how we would have won this fight," he said.

"Instead Senate Republicans were divided and became basically, an Air Force, dive-bombing the House Republicans and conservatives, and once that happened there was no way to hold the line with the American people and to actually achieve meaningful relief from all the harms coming from Obamacare," he said.

Lee called the fight a "missed opportunity" to win a victory against Obamacare, but that it was important for Republicans to unite so that the fight could continue.

"It wasn't always pretty, and it's not always pretty, it's just the way things work here sometimes, we don't always agree and so sometimes tempers flared and people said things that I suspect they might have regretted later," Lee said.

"The important thing, though, moving forward is that we unite behind the effort to expose the flaws in this law, to expose the fact that these are not mere glitches. This goes far beyond the website. This is law is fundamentally unsound," he said.

Hannity appeared doubtful about working with Sen. John McCain, R-Ariz., pointing out that the Senator from Arizona frequently lashed out at Cruz during the struggle.

Cruz, however, said he "liked and respected" McCain, pointing out that the senator suffered for the United States as a prisoner of war in North Vietnam with patriotism and courage.

"You know, listen, at the end of the day — the old saying is, 'politics ain't beanbag.'" Cruz said, "And fortunately neither Mike and nor I have thin skins."

Cruz also praised the millions of Americans who stood up against the Washington establishment to fight Obamacare.

"We didn't win this battle, because look, no one should be surprised when you're taking on the Washington establishment, the establishment fights back, and this was going to be a multistage extended battle." Cruz said.

"I remain inspired because the people all over this country who rose up and made D.C. listen. The House of Representatives listened. I'm confident in time the United States Senate will as well," he said.