Hi Andre - yes Ningaloo is a long way

you have a month which is pretty awesome. It takes a while to see the best of WA diving.
The thing most people don't understand is the openness of remote WA. It's not unusual to go 500km between neighbours.
In your position I would fly into Perth and overnight until you can get on the first plane to Learmonth/Exmouth. Contact dive Ningaloo
Dive Ningaloo see Whale Sharks and Manta Rays re pickup from Airport - I'm unsure of accom status as I stay with friends when I'm up there - they will advise you on what's available.
They have my recommendation due to having the licence to dive the navy pier which is open ATM if I'm correct - this is truly a world class shore dive, and I detest shore dives. At night, it's a site that can offer up spectacular finds. Try and let them know you want to do Murion Islands rather than a whale/manta/whaleshark snorkel and jump excursion - there's a fair chance during the right season you will see Mantas at Murions anyway.
After Ningaloo you could go further north but Rowley shoals is really only accessible in November and Montebello Islands although the season for commercial ops seems to be late April to October.
montebello3
So - I would perhaps looking at splitting your time in WA between the north and the south - Bremer Bay has some amazing diving with big stuff and you will be here in time for the last trips of the Bremer Bay aggregation. While surface tours aren't my thing normally - this is Apex predator heaven. Two days ago the trip yeilded guests 3 pods of Orcas hunting down and tearing apart a beaked whale - it's as raw as it gets out there. While diving with Orcas, GWS, Sperm whales, Giant squid etc is not allowed - for insurance reasons lol - there is a dive op in the bay who offer scooters to zip around and find those elusive sea dragons - we also have a third newly discovered sea dragon down there - the Ruby Sea Dragon.
Naturaliste Charters Whale Watching | Augusta, Dunsborough, Bremer Bay
If you had say two weeks you could hire a car and drive back from Bremer diving the HMAS Swan at Dunsborough and Busselton jetty before arriving back in Perth to dive Rottnest Island. If you're still up for more message me or look for Perth Divers on FB and do a little muck type dive at Ammo Jetty and real muck in Swan River. Hope this helps
