Masterbath remodel can run from $5K to about $40K depending on the project. If you don’t have to move plumbing around, dig up the drains, or change out the shower pan, that helps considerably. High-end fixtures and finishes can kill you. Keeping the old sink/toilet helps a bit. The key is a good design that uses low-end stuff, with small touches of high-end, but looks awesome together.
Try lumber liquidators for the flooring info. Consider engineered wood instead of hardwood to lower costs. I think flooring is $8 – $12 per sq. ft. installed.
I have heard lots of good things about Miramar Kitchen and Bath, though I have never used them. They would be a good place to start for pricing. I am more of a do-it-yourselfer and MKB is a “turn-key” place. They come in and do everything. They seem expensive to me, but again – people say they do a good job.
I know a good Russian contractor. He isn’t the cheapest, but isn’t expensive either, and pays attention to detail, making everything right. Did a good job for me on some tile and a great job for a friend of mine on an entire bathroom.
Not sure about labor, but tile and travertine range from $2.50/sq. ft to $60/sq. ft. Some of the $5/sq. ft stuff is pretty nice. A tile guy would probably charge you a few-hundred to a couple thousand for those jobs.
