Ouled Khoudir lies at 380 meters in the Saoura valley the on banks of Oued Saoura, a wadi that separates the Grand Erg Occidental, a large area of sand dunes in the Sahara desert to the east, from the rocky hills of the Ougarta Range to the west.