オーストラリアは数年前に妻と行きました。

ケアンズからゴールドコーストに入り、最後はシドニーでした。

妻が英語が堪能なのと、私が出張が多い仕事でマイレージがいつも数十万マイルという状態なので、殆どが特典航空券での個人手配旅行です。

リゾート系では、だいたい行き当たりばったりで出会いを楽しむほうでしたが、シドニーでは、現地のホテルでパンフレットが置いてあったジャックさんツアーに参加することにしました。

ブルーマウンテン他の観光地を回るツアーでしたが、軽妙な会話と値段の割りに充実した内容でとても楽しめました。

ネットで調べてみると、今もちゃんとやっているようなので、もしシドニーに行かれるようでしたら、検討されてみては如何ですか？

パースが良かったです！もう20年も前の話ですが、私の留学先に当時75歳くらいの祖父が来ました。祖父は戦争以外では初海外でした。アクティブで歩くの大好きでしたから、市内のキングスパークや、隣町のフリーマントル（電車やバスで30分程度）に連れていったら喜んで散策しまくっていました(笑)海に行きたがったので、電車でスカボロービーチに連れて行ったら、足だけ海に入ってまるで子供のようでした。エメラルドグリーンのインド洋は素敵ですよ。泊まったホテルでは、カジノを楽しんでいました。
パースは、市内なら欧風だったり近代的だったりする街並みを徒歩で楽しめるし、コンパクトな市街から車で１時間も行くとワイルドフラワーやカンガルーもいる赤茶の大地も見られます。若者向けのアクティブさは少ないですが、じっくりまったり楽しめる街だと思います。
ジープもコアラも、現地のツアー会社で予約できました。日本語も対応していましたよ。古い話で恐縮ですが、当時より今のほうが日本人観光客には優しくなっていると思います。（当時は日本人が少なかった）字数制限で沢山書けないのが残念ですが、色々調べてぜひ楽しい旅行を計画してください！

タスマニアでのんびり過ごすのはいかがでしょうか。

お勧めを教えて欲しいとのことですが・・・

その前に、オーストラリアの物価、かなーり高いですよ。
特に西オーストラリア州のパースですが、先日南半球で一番物価の高い都市、世界でも上位１０指にゆうに入る物価高との発表がありました。
私はオーストラリア国外に出る度に、世界の物価安に感動します。特に日本の物価の安さは感動ものです。日本から訪ねて来る人たちも「オーストラリアって何でも高い！」の連発ですよ。参考までに。

それで比較的物価の安い（苦笑）東海岸をお勧めです。
西オーストラリアには野生のコアラもいませんし、目ぼしい観光地から観光地までの距離が半端なく長いので、比較的近距離に観光施設が点在するシドニー、メルボルン辺りがお勧めです。
それに東海岸の都市には、日本から格安航空会社も飛んでいるし、飛行時間も短いですしね。

10月から11月なら紫色のジャカランダの花を各地で見ることができてとても綺麗です。桜前線のように見ごろが各地で変りますので、検索してみてください。他の方がおすすめされているように、タスマニアも本当におすすめです。特にホバートからストローン、クレイドルマウンテンまでのコースは時間も掛からずに変化に富んだ景色を楽しめますし、ロッジでゆっくりしたりハイキングも楽しめます。でもレンタカー利用で無い場合は、ツアーで無いと移動がしにくいです。シーズンの序盤で、この時期ちょっと寒いですが料金もピークほど高くないです。暖炉のある宿で、素敵な時間が過ごせます。

お母様が欧州風の景観がお好きであれば、メルボルンもおすすめです。ビクトリア調の建物が多く、トラムなど公共交通機関が充実しているので、移動がし易いです。もしレンタカー利用が可能であれば、メルボルンからグレートオーシャンロードを通って3日間くらいかけてアデレードへ行くのも素敵なドライブになりますよ。 続きます。

日本ではほとんど知られていませんが、アデレードから飛行機で一時間の所にポートリンカーンと言う街があり、そこから日本のTVのCMや雑誌の撮影で良く使われている真っ白い塩湖『ゲイドナー湖』や野生動物の宝庫、ガウラーレンジ国立公園（デラックステントサファリ）で過ごす2泊3日の４WDのツアーがあります。最終日にはアシカと一緒に泳ぐことも出来ますが、泳ぎたくない方でもとても楽しめます。アシカのツアーのオーナーのコメントに『イルカは猫、アシカは子犬』とそれぞれの動物の性格をあらわしているものがありますが、アシカは子犬のようにじゃれてきてかわいいです。イルカは自分のペースで人間と遊びますね。　続きます。

アデレードは、パースを小さくしたような街ですが、パースほど物価は高くなく、イギリス開拓当時のアデレード王妃の名前がつけられているように、とてもチャーミングな街です。オーストラリアで人気の食材の多くは、アデレード付近で作られているのと、ジュリークなどのナチュラルスキンケアはここで生まれています。オーストラリアワインの名産地バロッサバレーや多くのワイン産地に囲まれています。美味しいものと美味しいワインで大満足です。

9月から11月は、季節的には春なので大きなオーストラリア大陸ですが、ほとんどの所が旅行に適した時期なんです。それ以降は、北の方はだんだん雨季になってきますし、洪水や山火事など夏は色々なことが起こります。大陸横断、縦断鉄道の旅もおすすめですし、定番のエアーズロックも外せないかなと思いますが、どちらを旅しても御両親やこねこさんにとって、きっと素敵な思い出に残る旅になると思います。楽しんできてくださいね。

在豪のものです。確かにパースやタスマニア、メルボルンなど素敵ところ満載ですが、ご年配の方メインだとやはり移動に時間がかかる分疲れてしまうのではないでしょうか？
それならゴールドコーストやシドニーあたりが無難だと思います。でもやっぱり私的にはシドニーがお勧めかな？タロンガ動物園はシドニーハーバーにあり船で行きます。ハーバーにはオペラハウスやハーバーブリッジもあるので良いのでは？またこの動物園は島全体が動物のために作られていて自然な形で動物を見られるように工夫されているのが素敵です。所々からシドニー湾も眺められて景色も良いし。
またこの付近のロックスと言う場所はレンガ作りの路地になっていて、あれっ？こんな所にお店が！という感じで面白いです。お母様にも喜んで頂けるのでは？

また1時間ほど？行った所にブルーマウンテンという世界遺産にも登録されている場所があります。ここでもハイキングしたりカフェでコーヒーを飲んだり自然に触れるには素敵なところですよ。うちの母をシドニーに連れて行った時は、街中を車で走っているだけで、各家々や街路樹、花などがそこら中に整備されていて綺麗だったと喜んでいました。

欧州が好きならメルボルンかなぁ？
ギリシャ移民も多い街ですし、食事も色々美味しいです。

パースは義実家があるので行きますが、
綺麗な街ですが、わざわざ行くまでもないかなぁって感じです。
食事、高いですし。