Flights to Sandakan from Brisbane ~

Airlines that fly from Brisbane to Sandakan

  • 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 40% 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 Brisbane to Sandakan (BNE-PAY)

Prices were available within the past 7 days and start at for one-way flights and S$885 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Sun, 9 Mar - Tue, 25 Mar
BNE
Brisbane
SDK
Sandakan
S$885 Return, found 9 hours ago
S$885
Return
found 9 hours ago
Select Batik air flight, departing Sun, 9 Mar from Brisbane to Sandakan, returning Tue, 25 Mar, priced at S$885 found 9 hours ago
Batik air
Mon, 10 Mar - Wed, 26 Mar
BNE
Brisbane
SDK
Sandakan
S$928 Return, found 9 hours ago
S$928
Return
found 9 hours ago
Select Batik air flight, departing Mon, 10 Mar from Brisbane to Sandakan, returning Wed, 26 Mar, priced at S$928 found 9 hours ago
Batik air
Mon, 10 Mar - Mon, 24 Mar
BNE
Brisbane
SDK
Sandakan
S$967 Return, found 4 days ago
S$967
Return
found 4 days ago
Select Batik air flight, departing Mon, 10 Mar from Brisbane to Sandakan, returning Mon, 24 Mar, priced at S$967 found 4 days ago
Qantas Airways
Mon, 10 Mar - Mon, 24 Mar
BNE
Brisbane
SDK
Sandakan
S$1,021 Return, found 4 days ago
S$1,021
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 10 Mar from Brisbane to Sandakan, returning Mon, 24 Mar, priced at S$1,021 found 4 days ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,117 Return, found 9 hours ago
S$1,117
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,117 found 9 hours ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,137 Return, found 9 hours ago
S$1,137
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,137 found 9 hours ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,147 Return, found 9 hours ago
S$1,147
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,147 found 9 hours ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,199 Return, found 9 hours ago
S$1,199
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,199 found 9 hours ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,212 Return, found 9 hours ago
S$1,212
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,212 found 9 hours ago
Qantas Airways
Mon, 10 Mar - Mon, 24 Mar
BNE
Brisbane
SDK
Sandakan
S$1,226 Return, found 4 days ago
S$1,226
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 10 Mar from Brisbane to Sandakan, returning Mon, 24 Mar, priced at S$1,226 found 4 days ago
Qantas Airways
Tue, 11 Mar - Thu, 27 Mar
BNE
Brisbane
SDK
Sandakan
S$1,234 Return, found 9 hours ago
S$1,234
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 11 Mar from Brisbane to Sandakan, returning Thu, 27 Mar, priced at S$1,234 found 9 hours ago
Qantas Airways
Mon, 10 Mar - Wed, 26 Mar
OOL
Gold Coast
SDK
Sandakan
S$1,517 Return, found 9 hours ago
S$1,517
Return
found 9 hours ago
Select Qantas Airways flight, departing Mon, 10 Mar from Gold Coast to Sandakan, returning Wed, 26 Mar, priced at S$1,517 found 9 hours ago
*Available to Expedia members.