This trial is designed primarily to test the feasibility of a rehabilitation programme (exercise and nutritional supplementation) in advanced cancer patients. Feasibility will be the primary outcome measure including rates of recruitment and compliance. Secondary outcome measures include impact on physical function, nutritional status, quality of life for patients and their carers. We will also assess the health economic impact by assessing patient health facility use throughout the trial.