I've seen a leaflet for a Japanese chain of budget hotels which explicitely state upfront that they will not rent a room with a double bed to two men (though there is no such restriction on two women wanting to rent that room).