Our criminal background checks come in three different packages to meet the budget of most people. State criminal background checks cost $16.95. Regional criminal background check cost $24.95, and nationwide criminal background checks are $49.95.