See the video.
Or look at the text version from Pokedream.com. Pokedream has really nice walkthroughs when you need one. :D Look just below.
Victory Road
Victory Road is a long cave containing powerful trainers, tough wild Pokemon, and interesting mazes. Almost all the Pokemon you encounter here, both wild and trained, are leveled in the high 40s. To begin, go straight north across the bridge and climb down the rocks. Battle the Psychic at the corner and go north a little bit to pick up
TM41 - Torment. Go to the south-east corner to pick up a hidden
Ultra Ball on the rock. Now climb back up the rocks where you came down from and go east across the bridge. Head down the steps, head north, battle the Birdkeeper, and continue north across the bridge to pick up a
Full Heal. Climb back up the stairs and keep going north across the bridge. Climb down the rocks and head all the way west. Go up the steps and go north. After battling the trainer, keep going north until you hit the dead end. Pick up a hidden
Max Elixir on the rock. Go back south a bit and go west up the stairs, leading you to another area.
In this area, you'll be surrounded by a variety of rocks. Go west by smashing the rock and pushing the boulder. Go to the corner to pick up a hidden
Full Restore on the wall. Go back near the entrance of this area and head south by smashing the rocks. Push the boulders out of your way and continue west. After battling the trainer, push the left boulder down, smash the rock on the other side, push that boulder back up again, and go east. You'll come up three boulders. Push away the top boulder, battle the Veteran, and head down the steps.
Follow the bridge east and climb down the rocks. Go north, east, battle the Blackbelt, and go down the steps at the end. In this area, surf on the water and battle the Psychic on the narrow strip of land. Surf across the south-eastern body of water, pick up the hidden
Pearl on the rock, and head up the stairs for a double battle. Surf all the way west, go up the steps, and pick up a
Rare Candy. Go back to the two trainers you just fought and go all the way north. You'll be able to battle a trainer who's pacing back and forth. Go up the tiny waterfall and continue east. Go down the waterfall and pick up
TM59 - Dragon Pulse. Go back up the waterfall and battle the Dragon Tamer on land. Go south-west and up the steps, picking up the
Big Mushroom hidden on the rock across from it if you wish.
In this area, first head south-west to pick up a
Razor Claw. Go back to where the old man stands and go up the steps and follow the path until you reach a fat guy blocking a cave entrance. Pick up the
Zinc near him. Now go back to battle to old man and go south until you hit the ledge (don't jump over). Climb the rocks on the left, go west, go up the steps, push the boulders (push the ones on the side before pushing the one in the middle), and pick up
TM79 - Dark Pulse. Go back and climb the rocks on the right side to continue. Battle the Dragon Tamer and head north out
Victory Road.