No, it can take a few minutes. A big factor is the diameter of the pipes used to carry the hot water. See: This Old House videos on the topic. Bigger is NOT better here; a larger pipe may take several minutes to empty out of cold water before hot water starts reaching you.
In the rental house we just moved from a couple months ago, the last homeowner did several amateur projects (or hired a handyman who worked at that level). They fitted a larger, elevated water heater, but also "upgraded" the water pipes in the attic to a ridiculously large diameter. Between that and the rental property management fitting water-saving low-flow fixtures, you could turn on a hot water faucet and go boil tea on an electric kettle (or something) in the meantime. By the time you're done drinking the tea, the running water might be getting warm.
I believe you, but my hunch is you're an outlier. I've lived probably a dozen places in the US, not to mention the likely hundreds of places I've slept throughout my life. I don't recall every having to wait more than a minute for hot water.
Ultimately this is just my anecdata. Maybe your story is more common than I realize.
Anywhere can have plumbing issues and having wide hot water pipes is a problem as it waste energy when they cool down.
In such cases run the hot water in your sink it dramatically increases the flow rate. Alternatively, install a tankless water heater next to the shower.
In the rental house we just moved from a couple months ago, the last homeowner did several amateur projects (or hired a handyman who worked at that level). They fitted a larger, elevated water heater, but also "upgraded" the water pipes in the attic to a ridiculously large diameter. Between that and the rental property management fitting water-saving low-flow fixtures, you could turn on a hot water faucet and go boil tea on an electric kettle (or something) in the meantime. By the time you're done drinking the tea, the running water might be getting warm.