Anything that adds to one's comforts or saves work.
Refers to the location of ATMs in so-called convenience stores, comprising newsagents, corner shops, off licenses, open-all-hours general stores.
A convenience is a luxury that is intended to save a consumer time or frustration. A convenience store at a petrol station, for example, sells items that have nothing to do with gasoline/petrol, but it saves the consumer from having to go to a grocery store. "Convenience" is a very relative term and its meaning tends to change over time.