Heat grill to medium heat.
Wrap bacon tightly around franks.
Grill 10 to 12 min. or until bacon is crisp and franks are heated through, turning frequently and adding buns, cut sides down, to the grill for the last minute to toast until golden brown.
Drain franks on paper towels. Fill buns with franks; top with barbecue sauce, onions and cheese.