空室ありますよ

> 2011年3月中旬にフランス個人旅行を計画し、ネットから予約を入れました。しかしパリ・リヨン駅近くのホテル、地方のホテルとも「空室なし」で返ってきます。

予約したのに予約が消えたと言うことでしょうか？それとも、そもそも、空室無しで予約が入れられないと言うことでしょうか？
何処のサイトで検索、または、予約されたのか分かりませんが、「空室あり」と出てくるサイトもありますよ。
また、ホテルによっては、あまりにも先の空室情報は伝えていない可能性もあるかもしれません。
そのような場合でも、ホテル個別のHPがあれば、メール等で確認できると思います。