Federal Indigenous Affairs minister Linda Burney travelled the country last week, spruiking the government's new Remote Jobs program; as consultations begin with communities and organisations on how best to tailor millions in funding to suit their needs.

On Wednesday, Ms Burney was in WA's resource-rich North-West, visiting community members in Kununurra, one of the larger towns in the Kimberley region.

"We're working with remote communities to create real jobs with proper wages and decent conditions," Ms Burney said.

"One of those communities is Kununurra in the Kimberley, where I visited today."

The federal government's new $707 million Remote Jobs and Economic Development (RJED) program aims to create 3,000 jobs in remote Australia over the next three years, and replaces the failed Community Development Program (CDP).

It said investment in the program, which will start later this year, delivered on the government's commitment to replace the CDP with "real jobs, proper wages, and decent conditions".

Ms Burney said the program would result in local and community organisations employing people across all 'CDP regions' in Australia, and was designed to reduce reliance on the FIFO workforce, while creating remote employment opportunities across communities. Communities would decide what jobs or sectors are created, be they community services or healthcare, hospitality and tourism, or horticulture and retail.

An additional $185m would also support local and community-owned businesses fund requirements for equipment and capital.

Ms Burney said the government would implement the Remotes Job program "in partnership with First Nations people" to "build skills and experience, and deliver services that communities want".

She said in Kununurra, more than a dozen new jobs had been created at Lily Lagoon Resort, a camping site in the Kimberley along the unique Lily Creek Lagoon, where 24 rooms and 25 caravan and camping sites add to its tranquil environment, 2km from the Kununurra town centre.

Local Indigenous organisations the Wunan Foundation and MG Corporation were instrumental in helping the resort create more remote job offerings, a key focus of the recent Federal Budget.

"Not only do these jobs provide people with proper wages and training, but it builds a stronger tourism and hospitality sector, Ms Burney said.

"That's good for the whole community."

Ms Burney made a brief stop at Waringarri Aboriginal Arts, showcasing some of the latest designs from local Waringarri artists and donning a hat from WAA's latest Boonkaj Collection.

"We were thrilled to welcome the Minister for Indigenous Australians to Warringarri Arts," local artists Jessie Ward said.

"She was looking fabulous in a hat from our Boonkai Collection."

The minister's stint in WA's North West was followed by an announcement on Thursday in the remote community of Milikapiti on the Tiwi Islands of a new 10-year, $4 billion remote housing partnership agreement designed to halve overcrowding in Aboriginal communities, a major, ongoing problem in northern Australia.

Community and organisation consultations to assist the design of the new Remote Jobs and Economic Development program is under way, with the government already promising competitive wages, superannuation and sick leave - the latter two unavailable through the previous CDP model.

The National Indigenous Australians Agency said consultations would allow them to create jobs that help deliver services a particular community needs, while the new program was designed to support new workers in those jobs, and allowing them flexibility to "make the most of local opportunities."

Ms Burney said partnering with First Nations people and remote communities was critical to successfully creating real jobs in remote Australia.

"We want to hear from locals about how these jobs can make the biggest difference on the ground in remote communities," she said.

View this post on Instagram

A post shared by Waringarri Aboriginal Arts (@waringarri_arts)

"I encourage all to get involved via a face-to-face meeting in your area or online and am looking forward to this vital feedback on how to design the best possible remote jobs program for the future."

Assistant Minister Malarndirri McCarthy - a former participant of a remote jobs program herself - said the implementation and feedback from Indigenous people on the program would be "critical to its success".

"These community consultations, which will include interpreters where needed, are an important step in our commitment to replace the broken CDP with real jobs, real wages and decent conditions," Senator McCarthy said.

A full list of consultation times and dates can be found online.