Cheap flights from Tawau to Gold Coast

View AU$439 flight on Wed, 10 Dec. 2025Opens in a new window

Popular airlines from Tawau to Gold Coast

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Tawau (TWU) to Gold Coast (BNE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$2,459 Return, found 23 hours ago
AU$2,459
Return
found 23 hours ago
Select Batik air flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$2,459 found 23 hours ago
Malaysia Airlines
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$2,878 Return, found 23 hours ago
AU$2,878
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$2,878 found 23 hours ago
Malaysia Airlines
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$2,901 Return, found 23 hours ago
AU$2,901
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$2,901 found 23 hours ago
Malaysia Airlines
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$2,986 Return, found 23 hours ago
AU$2,986
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$2,986 found 23 hours ago
Malaysia Airlines
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$3,077 Return, found 23 hours ago
AU$3,077
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$3,077 found 23 hours ago
Malaysia Airlines
Mon, 11 Aug. - Sun, 31 Aug.
TWU
Tawau
BNE
Brisbane
AU$3,111 Return, found 23 hours ago
AU$3,111
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 11 Aug. from Tawau to Brisbane, returning Sun, 31 Aug., priced at AU$3,111 found 23 hours ago
*Available to Expedia members.