First, do you really need a "bedroom"? It's much more common (and typically much cheaper) to find a suite with one real bedroom plus one living room with a sleeper sofa, than to find a suite with two real bedrooms.

Second, I said "suite". A hotel room which is not called a "suite" is not likely to even have one separate bedroom (apart from the living area). And not even every room that's got a suite even had that; some rooms are called suites just because of cooking facilities. (For example, at IHG's Candlewood Suites the most common "one bedroom" suites don't have a separate bedoom.)

And thus you're much more likely to have a chance to find something close to what you're looking for at an all-suites hotel, rather than at a hotel which mostly has regular rooms and then only a handful of suites.

So let me talk about some other all-suites brands (besides Candlewood Suites).

The one Marriott Suites I've stayed at (the one in Garden Grove/Anaheim, California) has a separate bedroom in every suite, with a door between the bedroom and the living area, a door between the bedroom and (most of) the bathroom, and a door between the living area and the bathroom.

It's been too long since I've stayed at Hilton's Embassy Suites or Homewood Suites to remember what their basic rooms are set up like, but i seem to recall Embassy suites often being more "iinear" (than the Marriott Suites I described above) such that you have to go through the bedroom to get to the bathroom.

A Quality Suites (which has since turned into a Country Inn and Suites) in Santa Ana CA that I stayed at a bunch of times had that linear setup, where there was a door between the living area and the bedroom area, and a door between the bedroom area and the (main part of) the bathroom, but you had to go through the bedroom area to get from the living area to the bathroom.

Keep in mind, thought, that when I've stayed at these properties, it wasn't because I needed a suite, but just because their price/location/promos/etc worked for me. And that means I was always booking the smallest room, and might not have seen the biggest rooms any of them had.

One thing to be aware of: All-suites hotels fall into at least three categories: Low end extended stay, upper midscale extended stay, and all-suite full service hotels. The lower end is more geared toward really extended stays (people on long-term contracts and such), and more focused toward providing kitchen facilities and laundry facilities and such than how many rooms they have). It's only as you move up that, since the focus is on the "spacious" experience, you're a bit more likely to have truly separate rooms of one kind of another. But it's still tricky to tell apart separate rooms where each room has bathroom access from separate rooms where only one room has bathroom access (if that matters to you).