Vending machines for storing and dispensing products to consumers in a space-efficient manner. A vending machine may include a product compartment, a product storage system, a support structure, a dispensing port, and a product delivery system. The support structure may elevate the product compartment and form a void beneath the product compartment. Other structures may occupy the void beneath the product compartment, or humans may walk through the void beneath the product compartment. A product may be automatically moved from the product compartment to the dispensing port using the product delivery system.