went on 3 stag do's last year, including my own, which was in berlin, in august for the beer festival, not cheap when there but cheap to get there, thoroughly recommend.
went prague, was a good laugh, but you get hounded round the town on the nights by dudes trying to get you in there bar, which was well annoying, and most of the lap dancing bars a glorified brothels, beautiful city though
best one was budapest, proper cheap there, took 300 for 4 days, and i couldn't give it away for jack shit, big place though, so research the clubs and bars you wanna go to or there'll be lots of walking, or taxi rides, best lao dancing bar i ever been to was there, called marilyns, you didn't pay to get in, or out! private dances worked out about 20-30quid a go, but worth every penny, i blew through 120 just in there!! when we were there, they were rioting, but we had no problems what so ever. you wanna try the absinthe out there, mind blowing!!
hope this helps
cheeRS