Implementations of ice vending machines may include a cabinet having a frame, an ice maker coupled to the frame, and an ice storage section coupled to the frame and below the ice maker. The ice storage section may include one or more agitators. Implementations may also include an ice feed coupled below the ice storage section, a bagging system coupled to the frame and below the ice feed, a retrieval section coupled to the frame and below the bagging system, and an interactive panel coupled to an outer surface of the cabinet. The interactive panel may be configured to receive a purchase request from a customer for a bag of ice. The ice vending machine, in response to the purchase request, may be configured to fill and dispense the bag of ice on demand.