2) Can I change to the room that I stayed in before?
3) Is the room that I stayed in before available?
ポイントは「前に泊まった部屋」の英訳: the room that I stayed in before
1) 「前と同じ部屋に泊まってもいい?」
この can はお願いする can です。
2) 「前に泊まった部屋に変更できますか」
to change (Y) to X と言う文型です。Y を言うなら、"my room" か "my current room" (今の部屋)と言います。
3) 「前に泊まった部屋は空いている?」
ホテルの部屋など、イベントの席などが「空いている」を聞くなら available という形容詞を使います。