The Spice Girls singer appears on the Australian X Factor as a judge and has enjoyed it so much that she'd love to move there.
Mel B is hoping to move along with her husband Stephen Belafonte and daughters Phoenix, 13, Angel, 5, and 12-month-old Madison.
She told Australia's Daily Telegraph: "To get citizenship here takes quite a bit of effort but we really want to get residency."
The star rented a house in Sydney earlier this year and was also enquiring about getting Phoenix enrolled into a local school.
Mel B added: "We've set up shop here. We are all really happy and settled. Hopefully they (Australians) are going to want me here for a long time."