Single cruise supplement is offered by virtually all the lines/operators, but the cheapest rates are on ships with "single cabins" (studios). Cheap "solo cruise deals" (with no single supplement rates) could be also offered as a bonus, cabin upgrade, special offers, part of a group booking...