go to youre dads gym
You can find Brawly at the Dewford Gym on Dewford Island.
In petalburg city.
Magnemite,Voltorb,and Magneton.
In Mossdeep city I think.....
Wally's Dad has the HM he lives in a house in petalburg city next to the gym.
If you mean Pokemon Sapphire, then it is in the house on the west part of the city with the fifth gym. You have to have defeated the gym leader first.
Should be where you met Wally, in the gym.
You get surf for beating your dads gym.
Go to sootopolis city for your next badge.
You have to beat all the gym leaders..
it is a dragon type Pokemon gym
you get all the gym badges and battle the elite four on an island you get to after you get the fourth gym badge