These figures are from REMODELING magazine's 2011-12 survey for Atlanta. The average cost of a midrange bathroom remodel was $16,435. This includes new fixtures, a new vanity cabinet, faucets, countertops, tile, and labor (plumbing, electrical, etc.) An "upscale" bathroom remodel was $51,572.
You may be wondering what the difference is between midrange and upscale. The quality and cost of the materials used is the main factor to determine if the redo is considered midrange or upscale.