予約時刻「まで」に受付を済ますことが推奨されています。必ずしも何分前に「すべき」ことではありません。
例えば、ジャンカラのように予約開始時刻の30分前から部屋が準備できていれば入室できるようなカラオケチェーンもあります。その他のカラオケチェーンでも予約されているルームが空いていれば早めに受付して入室することは基本的に可能です。ただし、フリータイムで利用する場合はフリータイムの開始時刻より前に入室することはできません(例:フリータイムの設定時間帯が10:00から20:00で、あなたのフリータイム予約が10:00からの場合は10:00より前の入室不可、フリータイム予約が10:30からなら最短で10:00から入室可能)。
一般的には5分前や10分前に受付をする人が多いです。10分や15分遅れると自動キャンセルされる場合があるので早めに行きましょう。