If you strip down the bathroom yourselves, that can help save some $$. And get several quotes. We wanted granite countertops in our kitchen & I ended up getting 8 different quotes because I couldn't believe the range. The ranges for the same counter tops were $12,000-$3,500, no brainer on who we chose.
Tile work can be extremely expensive. We finished our basement & our contractor sucked at doing tile work. I had a high end local tile company come out to give a quote & it was $8,000 & that was with us providing the travertine tile. I went to Home Depot & asked if there was a contractor that came in often. The girl gave me a number. The guy was a union worker & was happy to have the extra work & did our basement bathroom & our master bathroom, he only did the tile (that we supplied) & he supplied all the rest. In the basement he tiled the floor in a pinwheel effect & the shower is a double shower with tile that goes up 9 feet. In the master he tiled the floor in a herring bone design, and he did around the tub & inside the shower. We ended up trading a bike that I was not riding anymore worth $2500, so all that work for just $2,500.
The same guy remodeled my friends bathroom (not high end). The total job was $2,000 & he supplied everything. The job included: tile work around tub/shower, new flooring, new tub, & tub/shower fixtures, & drywall.
Try to find someone by word of mouth & don't be afraid to ask what you can do to lower the cost and shop around, buying your own items can really help cut down cost.