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

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

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

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

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

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