Remember their lair should be custom made to their own advantage. They have a perfect fly speed, and their lair should be filled with passages that go straight up or down, or angle steeply.
Nasty trick is to have the beholder have a escape passage that goes straight down, the party probably...