If you are coming from the Corniche past Immigration intersection (previous roundabout) just go straight, past slope roundabout, Qatar Foundation, and keep going straight. You will merge with a road that will take you past the Emir residence compound. You will be able to see the stadium there. Its technically on the highway leading to Dukhan.