1 Career Step, an online medical training center, packages two medical coding and billing programs that cost $2,095-$2,495. 2  Medical billing is taught as part of larger healthcare management associate degree programs at some schools. 3  The degree programs take 18 months to two years to complete and cost $20,000-$30,000.