What are the costs to fish at Bibb County Public Fishing Lake Outside of a fishing license, it costs $5 to fish at Alabama's 23 public fishing lakes. Renting a boat costs $10. What fish are in the ...