「予約したいんですが」→予約リストを確認→「埋まってました」

予約リストを確認してからあなたに伝えるまでの間にキャンセルが発生した可能性は0じゃないので 「埋まっていました」で正しい。