Hi Sushidiver,
wieder der Hinweis, daß mein Wissen sehr veraltet ist (1998).
Soweit ich mich erinnern kann und auch durch Google Maps (bzw. Streetview) bestätigt bekommen habe, ist in Coral Bay nicht wirklich viel los.
Daher gehe ich mal davon aus, daß Du dort keine grosse Auswahl bzgl. Tauchbasen haben wirst.
Wenn Du von Süden (= Perth) per Auto kommst kannst Du kurz von der Strasse abbiegen und Dir Coral Bay anschauen, bevor Du nach Exmouth fährst. Von Norden (= "Darwin") kommend, hast Du "Pech" gehabt und musst Dich dann überraschen lassen.
In Exmouth war ich mit WAGS (West Australien Gateway to Scuba) unterwegs, die existieren meines Wissens nach aber nicht mehr.
Auch hier der Tipp, einfach vor Ort zu schauen. Die Unterkünfte helfen Dir sicher weiter.
Bzgl. Unterkunft in Exmouth: Da ich damals per eigenem Auto unterwegs war waren meine damalige Freundin und ich auf einem Campingplatz, ich meine, dem Ersten, den man in Exmouth auf der rechten Seite der Strasse findet.
Bist Du nicht per Auto (mit Platz zum Schlafen) unterwegs, willst aber dennoch "billig" übernachten, hatten die Campingplätze damals immer eine Art Wohn-Container (bequem!) in denen man für einen vernünftigen Preis übernachten konnte. Dies galt auch für andere Campingplätze in Australien!
Weiterer Tipp: Besorge Dir vorab einen Jugendherbergsausweis. Damit sparst Du in Australien an sehr vielen Stellen. Diese Info ist aktulll und unter http://www.yha.com.au/membership/discounts/ kann nachgeschaut werden, wo man sparen kann
HTH,
Andy