Voting began on Sunday in the fourth and penultimate phase of the Bihar elections involving 55 assembly constituencies, including 12 affected by Maoists, in the state's flood-prone belt.