Flights to Senai from Sandakan from RM319

View RM319 flight on Tue, 13 Jan 2026Opens in a new window

Popular airlines from Sandakan to Senai

  • 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 30% 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 Sandakan to Senai (PAY-JHB)

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

AirAsia
Fri, 22 Aug - Mon, 25 Aug
SDK
Sandakan
JHB
Johor Bahru
RM672 Return, found 4 days ago
RM672
Return
found 4 days ago
Select AirAsia flight, departing Fri, 22 Aug from Sandakan to Johor Bahru, returning Mon, 25 Aug, priced at RM672 found 4 days ago
AirAsia
Fri, 22 Aug - Mon, 25 Aug
SDK
Sandakan
JHB
Johor Bahru
RM682 Return, found 4 days ago
RM682
Return
found 4 days ago
Select AirAsia flight, departing Fri, 22 Aug from Sandakan to Johor Bahru, returning Mon, 25 Aug, priced at RM682 found 4 days ago
AirAsia
Wed, 20 Aug - Sun, 24 Aug
SDK
Sandakan
JHB
Johor Bahru
RM691 Return, found 4 days ago
RM691
Return
found 4 days ago
Select AirAsia flight, departing Wed, 20 Aug from Sandakan to Johor Bahru, returning Sun, 24 Aug, priced at RM691 found 4 days ago
AirAsia
Sat, 9 Aug - Mon, 11 Aug
SDK
Sandakan
JHB
Johor Bahru
RM692 Return, found 4 days ago
RM692
Return
found 4 days ago
Select AirAsia flight, departing Sat, 9 Aug from Sandakan to Johor Bahru, returning Mon, 11 Aug, priced at RM692 found 4 days ago
AirAsia
Sat, 9 Aug - Tue, 12 Aug
SDK
Sandakan
JHB
Johor Bahru
RM696 Return, found 4 days ago
RM696
Return
found 4 days ago
Select AirAsia flight, departing Sat, 9 Aug from Sandakan to Johor Bahru, returning Tue, 12 Aug, priced at RM696 found 4 days ago
AirAsia
Fri, 22 Aug - Sun, 24 Aug
SDK
Sandakan
JHB
Johor Bahru
RM702 Return, found 13 hours ago
RM702
Return
found 13 hours ago
Select AirAsia flight, departing Fri, 22 Aug from Sandakan to Johor Bahru, returning Sun, 24 Aug, priced at RM702 found 13 hours ago
*Available to Expedia members.