Complete (full) denture costs - New, immediate, replacement, relines. Price estimates for the cost of complete denture sets and relines. ... the denture into the patient's mouth (thus capturing an imprint of the patient's gum tissue).