It gets started pretty late. I think around 9 pm. If you are going to Universal, Rising Star at City Walk is fun. They have a live band and back up singers.
In my experience, most karaoke places in the real world also start at or after 9PM, so that would be about average, or even a little towards the early side.