None of the 4 stars will, but most of the chain "middle of the road" boring ones will..places like Hampton, La Quinta, Extended Stay, Quality, Drury Inn, Days Inn etc.

Not sure the breakfasts are worth staying in any of them. They are pretty awful for the most part, and those chains can be a bit dumpy..although Drury has some folksy charm. I would rather stay at a nicer place than eat those powdered eggs and GMO apples. But that's just me.

Of course, all "Bed and Breakfast" inns will serve breakfast! Some of them are quite nice.