On a scale of 1 - 10, how important is it to you? 10 being of the most importance. Do you ever listen to music? Do you listen to music that you can really feel rhythm? What kind of music do you enjoy? Acid rock, country, rhythm & blues, jazz, mexican?
The kind of music you listen to tells what kind of rhythm you have. For instance, people that listen to acid rock, nod their heads as if their saying, "yes".
They sling their hair around, etc. A country music listener has more feet and leg movement. Disco music is 70's dance. Right? There is a lot more hip movement in that style. Getting rhythm begins in your mind and neck and works its way down.
You could always go to the disco by yourself and just watch what guys do. Only the experienced guys will do really fantastic things on the dance floor. However, probably 98% of other guys hardly do much of anything. To have rhythm will help a lot. Disguse yourself and go watch dancing at the disco club undercover. Then go home and practice.