Arona and Chambers insisted the sexual encounters were consensual and that the woman lied about her level of incapacity after she regretted her actions that night.
In a recently released Court of Appeal written judgment, the justices said they rejected the men's claims that the jury trial had been "unfair" to them.
Arona and Chambers argued they should have been allowed to lead evidence of the complainant's past sexual behaviour because that went directly towards her veracity.
Arona's lawyer, Nick Dutch, also submitted that Judge David Cameron had erred by not taking into account his client's cultural background in a "meaningful way" at sentencing.
But the Court of Appeal justices said they did not accept the jury was left with an "incomplete and unfair picture" and were satisfied there was no miscarriage of justice.
"In this case, a woman made vulnerable by gross intoxication was sexually violated by two men in an especially callous and degrading way. Those features of the offending must inevitably dominate sentencing," they said.