Unlock the Battle Zone and go to Stark Mountain. Go through the maze and fight the Team Galactic people. Return to the Survival Area. Enter the Battleground and fight the Gym Leaders. Return and enter the same cavern where Team Galactic was found and Heatran will be there. Heatran is at level 50.
