Wow. By way of reference, we redid a decently-sized bathroom -- two sinks, tub/shower, toilet, lots of floor space -- for around $27K. But $5K of that was my dream (jetted!) tub -- I do CrossFit, my muscles HURT sometimes, so I wanted the most powerful indoor tub I could find. We did nice but not high-end stuff elsewhere, with a variety of tradeoffs: for example, I was happy enough to use a pretty basic white tile in the tub/shower surround, but I found a gorgeous accent tile we used in small amounts, and I fell in love with a marble basket-weave tile for the floor -- that was like $25/foot, but for a bathroom floor, there weren't a lot of feet, so we got a big impact for a reasonble price. OTOH, we bought two Big Box Store vanities with integral sinks and got our various mirrors/fixtures/lights from them as well. Kept the toilet, which we'd replaced previously. We are also in the mid-Atlantic, which I suspect would have been a bit more pricey than yours.
My mom also recently re-did her hall bath -- same neighborhood, used a retired contractor who gave her a good deal. Similar level of finish, smaller bathroom, single vanity, no tub, and it cost her about $22K. So I think those are reasonable representations of what you can get a contractor around here. $60K is just right out -- that was my kitchen budget, which is much larger (and had much more expensive appliances in it)!
I suspect that, as WSUCoug1994 said, you are getting an inflated price because these guys are busy enough they don't feel the need to take the smaller jobs with the lower budgets. Remember, you're not just bidding against other people wanting to redo bathrooms; they have to weigh your project against the $75K kitchen remodel or $150K whole house remodel. ITA that you should wait a bit and see if you can get a better deal from some other folks.
Also, be very precise about the kinds of finishes you want -- there's a big difference between, say, our HD cabinets with integral stone tops ($900 for 2-42" ones, I think?) and custom-made cabinets with high-end stone countertops and $1200 faucets. You can have the guys price it with various allowances for the different categories, too -- that way, if they give you say a $5K allowance for lighting and fixtures, and you can go to HD and get stuff you're happy with for $1200 all told, then you just pay that amount.