Prepaid debit cards that have a Visa, MasterCard or other major issuer's logo on them work for online bill payments, according to CreditCards.com. Those cards work anywhere that any other type of credit card works. Some even come with routing and account numbers, allowing reloading via direct deposit.
For people who can't qualify for a bank account or who have such low credit that traditional credit card issuers refuse to work with them, prepaid cards are a solution because they usually do not require a credit check, reports CreditCards.com. Paying bills online with them simply requires following the same process that one would use with any other credit card.