Disk Cleanup tool is not installed by default on Windows Server 2008 R2. To make it available, you need to add a feature called Desktop Experience.

Note that in the screenshot above it listed as Installed because I have just installed it.