More than three million people travel to undergo cosmetic surgery each year, statistics show — but the potential savings come at a cost.