On a 2004 Megane, its behind the battery. There you will see the air filter housing, remove the 2 screws in the top corners and the air filter is then free to slide out when pulled upwards.
Greg
December 2007
I can answer this question...
HOW DO i CHANGE THE AIR FILTER ON A 2004 RENAULT MEGANE SCENIC?