Cheap flights from George Town to Sandakan

View AU$99 flight on Sat, 25 Oct. 2025Opens in a new window

Popular airlines from George Town 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 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 George Town (PEN) to Sandakan (PAY)

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.

AirAsia
Wed., 16 Jul. - Wed., 30 Jul.
PEN
Penang
SDK
Sandakan
AU$227 Return, found 5 days ago
AU$227
Return
found 5 days ago
Select AirAsia flight, departing Wed., 16 Jul. from Penang to Sandakan, returning Wed., 30 Jul., priced at AU$227 found 5 days ago
AirAsia
Wed., 16 Jul. - Wed., 30 Jul.
PEN
Penang
SDK
Sandakan
AU$235 Return, found 5 days ago
AU$235
Return
found 5 days ago
Select AirAsia flight, departing Wed., 16 Jul. from Penang to Sandakan, returning Wed., 30 Jul., priced at AU$235 found 5 days ago
AirAsia
Wed., 16 Jul. - Wed., 30 Jul.
PEN
Penang
SDK
Sandakan
AU$242 Return, found 5 days ago
AU$242
Return
found 5 days ago
Select AirAsia flight, departing Wed., 16 Jul. from Penang to Sandakan, returning Wed., 30 Jul., priced at AU$242 found 5 days ago
AirAsia
Wed., 16 Jul. - Wed., 30 Jul.
PEN
Penang
SDK
Sandakan
AU$246 Return, found 5 days ago
AU$246
Return
found 5 days ago
Select AirAsia flight, departing Wed., 16 Jul. from Penang to Sandakan, returning Wed., 30 Jul., priced at AU$246 found 5 days ago
Batik air
Wed., 16 Jul. - Wed., 30 Jul.
PEN
Penang
SDK
Sandakan
AU$249 Return, found 5 days ago
AU$249
Return
found 5 days ago
Select Batik air flight, departing Wed., 16 Jul. from Penang to Sandakan, returning Wed., 30 Jul., priced at AU$249 found 5 days ago
Malaysia Airlines
Fri., 11 Jul. - Mon., 14 Jul.
PEN
Penang
SDK
Sandakan
AU$514 Return, found 1 day ago
AU$514
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri., 11 Jul. from Penang to Sandakan, returning Mon., 14 Jul., priced at AU$514 found 1 day ago
*Available to Expedia members.