You obtain the Bicycle in Undella Bay after defeating Clay, the Striaton City Gym Leader.
Unlike earlier games where the Bike comes mid-game, Black/White delays it until after the 5th Gym, making the mid-game traversal intentionally slower. The Bicycle dramatically speeds up travel across Unova's large routes.