Another tender will be advertised for the construction of associated infrastructure at the Skywalk site including a kiosk, toilets, shade shelters and landscape works.
Kalbarri National Park continues to be a popular destination for tourists and visitors, with visits increasing by almost 100,000 over the past five years - from 306,058 in 2013-14 to 400,991 in 2017-18.
Comments attributed to Environment Minister Stephen Dawson:
"We are now one step closer to the final stages of this exciting and highly anticipated development.
"Kalbarri National Park is an iconic destination, famous for its 80-kilometre gorge, coastal cliffs that plunge more than 100 metres to the ocean, striking wildflowers and various recreational activities.
"Tourism is integral to Kalbarri's economy and by delivering world-class facilities like these skywalks and associated infrastructure, the McGowan Government is ensuring that Kalbarri National Park will remain a favourite destination for tourists."