Real allowed Mesut Ozil to join Arsenal in a €50million (£42.4m) deal following the arrival of Gareth Bale from Tottenham for a world-record fee, but they were reluctant to sell Khedira.
The German international had been heavily linked with a move to the Premier League, with Chelsea and Arsenal also believed to be pursuing the 26-year-old.
But Khedira will remain in Spain after United missed out on another midfield target in La Liga following their failure to lure Ander Herrera from Athletic Bilbao.
Speaking at press conference for the German national team, Khedira said: "The club turned down the offer and that was it.
"We didn't really have the chance to discuss it. I had a longer chat with Carlo Ancelotti a few weeks ago and it was relatively clear to me that I'd stay at Real."
Khedira forged a solid midfield partnership with Ozil during their three years together at the Bernabeu and he was sad to see his compatriot leave.
"Personally, I feel bad about Mesut's transfer," he said. "We are very, very good friends.
"His departure is a loss also from a sporting perspective. Mesut can make the difference."
I think the issue with this is that whether these rumours are true or not, our flawed strategy in the maret has created the perception that we were rejected by more players than accepted us. That is not in our clubs best interests and Woodward would do well to review his methods in this area. His previous job was a commercial one, one that he was very good at. This job is more operations based and he needs to sharpen up. It's one thing being a smiley face with a posh pen, it's quite another getting things done on the ground.- HarryBoulton