Alice's House is located near the end of the Forest of Magic. Alice Margatroid is fought and recruited here.
Alice is found nearby the clothes, and is recruited there.
A portal is located next to her house as well.
Both the East and West lead to different parts of the Forest of Magic.