"For one, I really really felt like a man when I checked into the hostel and I would love to know how you hope to prove otherwise."
Then you were in the right place and will know firsthand how important it was to you that they allowed it.
As you say, nobody else suffered and obviously you had no problem being in a room with other men.