I think it depends upon three things: first, the accreditation; second, the degree offered; and third, the transferability of credits.
Some schools say they're accredited, and then when you look deeper into it, they're accredited by some organization that is obviously as bogus as the school. "Accredited by the Really Good School Accreditation Company". Others will be accredited by a legitimate, nationally or regionally respected organization that grants accreditation. Research whomever the school says it's accredited by, and see what other schools they are associated with.
And the degree: if it's education you want to pursue but they offer a bachelor of arts in education, an HR department will know that you did not have classroom experience, as you would have if you had been granted a bachelor of science degree. Things like "Bachelor of Arts in Creative Playtime" just aren't going to be worth it.
And ask if the courses you take would be accepted as transfer courses to a main university. That's a huge giveaway. A legitimate school's course work would be transferable to a traditional school.