I've been to many hotels across the United States and Europe over a number of years in cities of all sizes and can honestly say have never even felt the remote possibility of being denied a room. Also Indian/Pakistani.

Edit: to be clear, I'm not trying to deny your own experience or making any accusations here. I'm just presenting the other side and clarifying that I don't feel it's a universal experience.