Valencia Creek is a rural town situated in East Gippsland, Victoria, Australia. It is located on the Boisedale - Valencia Creek Road, north of Maffra in the Shire of Wellington. The junction of Valencia Creek and the Avon River are a short distance upstream.