Would replacing Macbook's HDD to a new one speed it up?

Macbook Pro 2009 running Yosemite. Been slow last couple of years or so. Got 30 GB left out of 500 GB hard drive. Opening an app can take minutes and dozens of icon bounces. I shutdown and restart quite often, and run CleanMyMac once a month or so. Those actions only temporarily help before the beachball comes back again. Would replacing my HDD with a new one speed laptop up like new? I though of replacing with SSD but ilthose are still quite expensive. Thank you