Hard Drive showing as full mysteriously

Okay so first post!

I recently went to download the new Battlefield 3 patch and I was notified that I did not have enough room. I was shocked considering I have >700 GB hard drive.

I have looked at the files with hidden files viewable and I see about 115-130 GB of files on my C drive. So have not been able to figure out where the extra fat is coming from.
I have performed Malware/Virus cans, I defrag regularly, a disk check.
I have have restored my computer to a point a couple days before, with no change. I have gone to disk clean up and deleted a couple old restore points (which I probably shouldn't have) and that cleared up about 8GB, which has since been taken back up with space in the last couple hours.

So does anybody have an idea what could be filling up my computer like crazy?
I do not store a lot of things on my computer, for example no movies/big files.
I am running a Lenovo y570 with HDD+SDD.

Any help would be much appreciated.

Additional Picture

Post a picture of Windows Disk Management.

You could also download and run WinDirStat, which should show you what files are taking up space.

Here is a SF Tutorial that might help you:

Hard Disk Space - Free Up and Recover

Pic of Disk Management as advised. Thanks for the advice so far guys, will try them both out when I get home from work. Thanks !

WinDirStat

So have run Windirstat and CC Cleaner which took off and 400mb i think. But am still looking for this 550GB extra which is supposedly on my hard drive. Has anyone seen a virus or something of the sort that could do something like this ?? This si really strange, it is way to big to be made up of temporary files. Still lost

What's on your C: drive? What folders do you see when you first look at the drive?

I would right click each one and see how big each folder/file is then you can go from there.

I have. They all add up to about 130GB . I have never come near to filled up a hard drive in my life, far less one that is bigger than 700 GB. The pic below shows that the disk has about 130 GB on it, but windows is recognizing over 700gb...so interesting

Some thrird party Disk deframenter's can give funny relsults such as the reported freespace shrank to almost zero Disk Auslogics is one i think.

An uninstall usually corrects it.

But a thing to remember if that if reespace is down to less than 5GB then you are in bsod territory as as virtual memory writes to hdd do not always have enough space.

Had any bsod's relating to memory.

Could just be a program installed causing an incorrect report of freespace otherwise.