Durable consumable packaging systems for hot melt materials, and particularly asphalt. The packaging system can include an asphalt or asphalt composition contained within a durable consumable wrap or bag without the need for an outer protective container. The durable consumable wrap or bag comprises a woven or non-woven fiber based material, and particularly a spun-bonded olefin material, the olefin material comprising a high density polyethylene (HDPE) material. The durable consumable packaging system provides a simple, cost effective solution to a number of the problems associated with the prior art packaging containers and systems described above, while providing additional benefits to overcome the problems specific with the packaging and transport of asphalt.