There is strong evidence for rehabilitation programmes after a cancer diagnosis, although little is known about their cost. This study evaluates the effects of an 8-week, physiotherapy-led, structured group intervention during the early survivorship phase. Significant changes in quality of life and fatigue, and promising changes in fitness were found. The overall cost for this programme was €196 per participant, including the salaries of the clinicians, overheads and equipment costs. The reasonable costs associated with this programme could support more routine ‘cancer rehabilitation’, although more robust analyses are required.