It means that there is still lots of time to do things.
"Nothing interesting has happened, but the night is still young."
It means, don't believe that nothing will happen, because anything could happen.
It is used at night, usually when partying/drinking as a way of saying don't worry, something exciting may still happen.