Man always wants to sleep with other girls, is that normal?

I would say so yes. But it's not very nice when they say it to your face, it makes you feel unappreciated.
But the same can go for women nowadays. Many women enjoy sleeping around and we should without any stigma.