There are more Mega Stones hanging out on Hoenn's Routes than you think. These Pokémon are just begging to be Mega Evolved, I mean their Mega Stones are just too easy to be found.
Starting on Route 110 and all the way to Route 127, there are seven Mega Stones on the Route paths themselves. Some of the stones require the Primal Kyogre and Primal Groudon event in Sootopolis City to have occured and one will require your bicycle.
Without further ado, here are the Mega Stones on the way from town to town:
Manectric | Manectite
Take your bike to the Cycling Road on Route 110, don't go up the hill onto the bridge. To the right of the hill there will be a path leading to a woman, battle her, win and turn your bike to the shining spot on the ground – you will find Manectite there.
Mawile | Mawilite
There will be a bed of flowers (there are two, the one towards the bottom of the screen with a girl standing by the entrance is the once you want) on Route 117 near Verdanturf Town. Head through the bed of flowers and follow the path that leads to the left.
Venusaur | Venusaurite
Before you go searching for this Mega Stone make sure that the Primal Kyogre and Primal Groudon battle event has occured in your game. Follow Route 119 down, after the second bridge there should be a house with some beds of grass below it, the shimmering light in the grass is the Venusaurite.
Gyarados | Gyaradosite
Go to the fisherman's hut on Route 123, there will be a Poochyena there – it will be holding Gyaradosite.
Abomasnow | Abomasite
Follow Route 123 up towards the Berry trees, it will be on the upper left. Make sure the Primal Kyogre and Primal Groudon event has occurred.
Pinsir | Pinsirite
Make sure you have a Pokémon with Dive and Surf and head to Route 124. At the Route's island (the place with the sign) you want to Surf left pass two swimming kids and see the dark spot that you can Dive at. Dive under and move through the cave to the area where you can resurface, once resurfaced you will see the Mega Stone to the North.
Heracross | Heracronite
Have a Pokémon in your party with surf, head to Route 127 (South of Mossdeep City). Surf right and down into a small nook area with a beach, Heracronite will be on the bottom left of the beach.
Here's where you can find more guides for catching legendary Pokémon and finding Mega Stones.