A 5x8 (or 40 square feet) bathroom remodel costs between $4,000 and $6,000, or an average of $5,000. This is the most common size for a small bathroom. Simple upgrades like new paint or shower fixtures are on the lower end of the range, while gutting and replacing the entire bathroom is on the higher end. The cost to build a new bathroom addition t