ブリスベンは比較的治安のよいところだと思います。その時刻での徒歩も特に問題があるようには思えません。しかし保証をしている訳ではありません。Fortitude Valley は若者対象のクラブが多くあるようですので、もしかすると多少落ち着かない感があるかもしれませんが。

只、どこの国にいてもそうだろうと思いますが、明らかに右も左も何もわからない旅行者であるという感じの振る舞いをしているとカモになリ得るかもしれませんので、きちんと返り道を確認の上、夜なので少々注意をしながら歩くべきであるとは思います。
どこにいようが、最小限の注意をすることは大切です。

GC Cabs のアプリは聞いたこともないので、何とも言えません。
通常GCはGold Coastの略なんですが。。。。

メジャーなタクシーは、Black & White、Yello cabs などで、Fortitude Valleyやブリスベン・シティなら、ところどころにタクシー乗り場がありますし、路上で拾うこともできると思います。　とりあえずは、こんなところで。　

私はBrisbaneに住んでいるので、残念ながらSydneyのことはよく分かりません。
が、「行ってみて良かったな」と思った場所は、Sydney Darling Harbour、私が行った時はリタイアした潜水艦が停泊していて、中に入ることが出来ました。余りに狭くて小さくて驚きました。この中で長期間仕事をしている軍人さんがいたのかと気の毒になったくらいです。でも、Darling harbourはとても素敵で、おしゃれで、すてきなカフェが沢山ありました。あとは、Sydney動物園でしょうか。勿論オペラハウスも。近辺の水際の遊歩道などもきれいで、素敵でした。なぜかわかりませんが、カラフルに塗られたアート的な牛の像があまりに多くて、なんだろなと思いましたが。シドニーの人は牛が好きなんですかね。。。まだ、あの牛達は置かれているんでしょうかね。はてさて。
チャイナ・タウンの中華料理はとても美味しかったですが、ポットのお茶のお代わりがほしくて、お湯を足してくれと頼んだら、お茶葉を捨てられお湯だけ足してくれて、お白湯を飲まされたことがあり、びっくりしました。国民性が違うとなかなか面白いことがあります。全くまずいおさ湯でしたが、ないよりましって諦めですね。
残念ながらそのくらいしか分かりません。
どなたかSydney在住の方が教えてくれるといいですね。

大変残念ですが、その期間は既に予定が入っておりましてご案内をすることができません。誰か見つかると良いですね。

Generalな速攻回答としては、通常空港に窓口のあるレンタカー会社ですと、その窓口で手続きをしてそのまま返却します。Webで調べるとAlphaの会社は、空港から徒歩約10分の距離にあるようです。住所は　Alpha Car Hire Brisbane Airport, 348 Nudgee Rd, Hendra QLD 4011 なので迎えのバスが来たのでしょう。ならば帰りも電話をして連絡をしなくてはならないように思います。
なるべくなら、空港内に窓口を持つレンタカー会社から借りた方が何かと便利なように思います。
一番の方法は、直接その住所に車を持っていけばよいのではないですか？　そうするとその後、空港までバス送迎してくれるように思います。