Search for the 13577379 , it's available for 55€ from china with free shipping (that is $76AUD)
-Sensor plug is optional, you can crimp spade connectors or solder wires directly to the sensor if you trust yourself
-5V source can be a cigarette USB adapter" for 1-5$
-Arduino is $5AUD, with a $7AUD LCD
-Capacitor and resistor can be had from local electronicsstore, at around 1-3$ (since you always buy bulk) This goes for wiring aswell, a few $.
Total:
-20€ (28 AUD) = Arduino LCD + 5V supply + Wiring + Cap&Res
-75€(104 AUD) = Arduino LCD + 5V supply + Wiring + Cap&Res + GM Sensor