Located in at the eastern edge of Flushing/Korea Village, Hollywood Music Studio is a lesser-known karaoke gem that mainly attracts the locals and occasional bar-hoppers. The front is very unassuming: there is only a sign that indicates the karaoke spot is where it is, and you have to descend a staircase, which would make you think you're going to some underground illegal spot. Well, it is underground, but it's legit.
The staff speaks English (thank goodness), but just to be sure, bring a Korean friend with you in case there appears to be a language barrier. There are a good number of sizable karaoke rooms, and the English song selections are pretty up to date (although you may not find songs from the current year listed). The system is also quite modern, allowing you to search for songs through the big remote/keyboard without needing a book. The room we were in fit 10 people on the couch very comfortably (with leg room to spare) and was $65/hour, which is decent pricing considering you can fit more on the couch and around the table. I wouldn't mind coming back here when I can.