This was on their website. http://www.hollandamerica.com/onboard/single.do
I went on HAL as a single a couple of years ago, but decided that paying for double occupancy was not that bad. They will try to find another single, but they cannot guarantee success. I still had a great time, but on a cruise, it's hard not to.