NRCME acknowledges and recognises that finding safe and affordable housing can be challenging for many people, especially in the early stages of settlement. They may have little to no rental accommodation experience in Australia, difficulties accessing the exact amount of Centrelink payments, a lack of social support and guidance about how to find housing, and little or no English. Many immigrants depend on public transit to see properties in new areas.

NRCME has the mission, through its urban outreach and housing aid strategies, to sustain a model that helps newly-arrived migrants and refugees achieve private rental housing.

NRCME workers help migrants and refugees find private residential housing by determining their prefered location, dwelling size, and budget, searching for housing on the Internet, filling out paperwork, and writing reference letters to real estate agents detailing their needs and assisting them in securing assistance during their rental.