Hallo,
wenn du nicht gerade Pisten fahren möchtest, dann muss man an das Velo keine besonderen Ansprüche stellen. Nimm einfach das, mit dem du auch in der Schweiz auf der Straße fährst.
Wichtig ist nur, darauf zu achten, das das Rad genügend Gepäck tragen kann, da es in manchen Gegenden nichts zu Essen und zu trinken gibt, so daß man große Mengen mitschleppen muss.
Wenn du gerne Rennvelo fährst, würde sich ein Randonneur anbieten. Es gibt welche die recht stabil sind und ordentlich Gepäck vertragen.
Breite Pneus halten länger durch, wodurch das Nachschubproblem geringer wird, in der Hitze fahren sich Reifen etwas schneller ab. Slicks sind auf Asphalt die beste Variante.
Was sich in Australien mit teils langen einsamen geradeaus-Strecken anbieten würde, wäre auch ein Triathlonaufsatz.

Alternativ wäre Australien auf Straßen auch recht gut für ein Liegerad geeignet.

Das Rad würde ich in der Schweiz kaufen, da wesentlich bessere Auswahl.
Einer der geeignetsten schweizer Hersteller ist sicher MTB-Cycletech mit dem Modell Papalagi