Well, "both" can also mean "one or the other". :-)
"I would go to both parties" also means (AFAIK) "given the opportunity, I'd go to either party". The difference is that it's hypotitical, same as "Ich würde auf beide Partys gehen".
In the indicative form "Ich bin auf beide Partys gegangen" there's no such choice, so it can only mean "I went to exactly two parties", same as "I went to both parties".
So, "beide" always means "both".