Our tables are full. The next table will be available at XX:XX. Please make a reservation now, and come back around this time.
Our tables are full.
現在満席です。
The next table will be available at XX:XX.
次のご案内は○時○分です(次にテーブルがあくのは○時○分です)
Please make a reservation now, and come back at the time of your reservation.
今席をご予約のうえ、ご予約時間にお戻りください。
席を予約したうえでお戻りくださいということを明確にしたうえで訳しました。