It isn't just Marriott that randomly charges you for a newspaper. I stayed at the Salt Lake City Sheraton one night and was charged for a newspaper. A sticker on the newspaper stated that I could get a refund if I returned the paper to the front desk. I returned it, but was still charged. It wasn't a large charge so I didn't fight it.