オススメは宇品のプリンスホテルです。ホテルの前の桟橋から宮島直行便が出ています。ちなみに連休のため宮島口は大混雑します。
東横インは当日も豆にチェックしていれば高確率でキャンセルが入るのでシルバーウィークでも取れるかもしれません。
市内が難しい場合、岩国周辺も視野に入れて探してみてください。