I'm going to say "NO", a beholder must maintain a static orientation. I see the beholder as more as a mobile ballon. Sure, he can move, he he maintains his orientation.
Otherwise, consider that the anti-magic eye will be COMPLETELY off-line while he swivels his eyestalks toward a single...