I think that we are all in agreement here that the cost depends on the size of the bathroom, scope of work performed, and the type of materials used. Designer upgrades vs. middle of the road or low-end materials. As others have quoted: $5K-$20K would be the cost depending on the size and quality of materials.
Do contact a few contractors to get a few estimates as they vary.
Prudential Connecticut Realty