Miteb bin Abdullah was freed on Tuesday, an official said, While a figure was not disclosed the “acceptable” agreement was thought to be around the $1bn mark.
“It is understood that the settlement included admitting corruption involving known cases,” the official added.
The freed prince is the son of the late King Abdullah and cousin of current Crown Prince Salman, and was once seen as a contender himself for the throne.
Before his arrest he was head of the elite National Guard forces, a power base rooted in the kingdom’s tribes.
With his sacking Abdullah’s branch of the family have lost all their positions at the top of the Saudi power structure. His two brothers were removed from governor posts in 2015.
According to a Saudi official, Prince Miteb was accused of embezzlement, hiring ghost employees and awarding contracts to his own firms including a $10 billion deal for walkie talkies and bulletproof military gear worth billions of Saudi riyals.
The claims could not be independently verified. Detailed allegations have not been released and it is not clear whether the 65-year-old will have freedom of movement or remain under house arrest.
Prince Abdullah was arrested along with 200 other royals, ministers and business tycoons in a huge corruption sting across the country on 4 November and put under armed guard in the glitzy Riyadh hotel.
Their assets were seized, bank accounts frozen and private jets grounded.
It is expected that the majority of those detained will reach similar settlement deals with the Kingdom’s absolute monarchy.
Prince bin Salman was promoted by his father King Salman as heir to the throne in June. In just five months the 32-year-old has made it clear he is intent on domestic reform, quickening the pace of social change by announcing new freedoms for women and a return to “moderate” Islam.
He is also acknowledged to be consolidating his power base with the arrests of religious figures and intellectuals in September and dozens of political and wealthy rivals earlier this month.
The state’s continuing human rights abuses – and its bloody intervention in the war in Yemen, under the auspices of Prince Salman in his role as defence minister – mean the declaration has been met with scepticism internationally.
At home, however, moves to streamline the Kingdom’s unwieldy bureaucratic organs and crack down on endemic corruption for the most part have been welcomed.
Riyadh, reliant on oil wealth for decades, is keen to diversify its revenue streams and open up to the modern world following a global plunge in oil prices.
News agencies contributed to this report