Traveston Powder Magazine is a heritage-listed gunpowder magazine incorporated within the Traveston Soldiers' Memorial Hall at 7 Traveston Road, Traveston, Gympie Region, Queensland, Australia. It was built in 1887 by Queensland Department of Public Works. It was added to the Queensland Heritage Register on 10 June 2011.