Madura is a small roadhouse community located on the Eyre Highway in Western Australia, on the Roe Plains. It is 1,253 kilometres (779 mi) from Perth. It is at the foot of the escarpment next to the Madura Pass down from the Nullarbor Plain. UTC+8:45 is the local time zone in use.

Eyre Highway is a 1,664-kilometre (1,034 mi) highway linking Western Australia and South Australia via the Nullarbor Plain. Signed as National Highways 1 and A1, it forms part of Highway 1 and the Australian National Highway network linking Perth and Adelaide. It was named after explorer Edward John Eyre, who was the first European to cross the Nullarbor by land, in 1840–1841. Eyre Highway runs from Norseman in Western Australia, past Eucla, to the state border. Continuing to the South Australian town of Ceduna, it crosses the top of the Eyre Peninsula before reaching Port Augusta.