Cheap flights from North Sumatra

View AU$48 flight on Tue, 7 Oct. 2025Opens in a new window

Popular airlines from North Sumatra

  • AirAsia

    AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Malindo Air

    Malindo Air

  • 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

Cheapest flights from North Sumatra

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Indonesia AirAsia
Mon, 10 Nov. - Wed, 19 Nov.
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 6 days ago
AU$89
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Mon, 10 Nov. from Medan to Kuala Lumpur, returning Wed, 19 Nov., priced at AU$89 found 6 days ago
Indonesia AirAsia
Mon, 10 Nov. - Wed, 19 Nov.
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 6 days ago
AU$89
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Mon, 10 Nov. from Medan to Kuala Lumpur, returning Wed, 19 Nov., priced at AU$89 found 6 days ago
AirAsia
Thu, 30 Oct. - Sun, 2 Nov.
KNO
Medan
PEN
Penang
AU$92 Return, found 1 day ago
AU$92
Return
found 1 day ago
Select AirAsia flight, departing Thu, 30 Oct. from Medan to Penang, returning Sun, 2 Nov., priced at AU$92 found 1 day ago
Indonesia AirAsia
Fri, 3 Oct. - Tue, 7 Oct.
KNO
Medan
PEN
Penang
AU$92 Return, found 2 hours ago
AU$92
Return
found 2 hours ago
Select Indonesia AirAsia flight, departing Fri, 3 Oct. from Medan to Penang, returning Tue, 7 Oct., priced at AU$92 found 2 hours ago
AirAsia
Fri, 7 Nov. - Wed, 12 Nov.
KNO
Medan
KUL
Kuala Lumpur
AU$93 Return, found 11 hours ago
AU$93
Return
found 11 hours ago
Select AirAsia flight, departing Fri, 7 Nov. from Medan to Kuala Lumpur, returning Wed, 12 Nov., priced at AU$93 found 11 hours ago
Indonesia AirAsia
Mon, 29 Sep. - Mon, 6 Oct.
KNO
Medan
PEN
Penang
AU$94 Return, found 1 day ago
AU$94
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, 29 Sep. from Medan to Penang, returning Mon, 6 Oct., priced at AU$94 found 1 day ago
Indonesia AirAsia
Mon, 19 Jan. - Thu, 22 Jan.
KNO
Medan
PEN
Penang
AU$95 Return, found 2 days ago
AU$95
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Mon, 19 Jan. from Medan to Penang, returning Thu, 22 Jan., priced at AU$95 found 2 days ago
Batik air
Fri, 7 Nov. - Wed, 12 Nov.
KNO
Medan
KUL
Kuala Lumpur
AU$150 Return, found 11 hours ago
AU$150
Return
found 11 hours ago
Select Batik air flight, departing Fri, 7 Nov. from Medan to Kuala Lumpur, returning Wed, 12 Nov., priced at AU$150 found 11 hours ago
Singapore Airlines
Thu, 25 Sep. - Sun, 28 Sep.
KNO
Medan
SIN
Singapore
AU$275 Return, just found
AU$275
Return
just found
Select Singapore Airlines flight, departing Thu, 25 Sep. from Medan to Singapore, returning Sun, 28 Sep., priced at AU$275 just found
Malaysia Airlines
Wed, 24 Sep. - Thu, 25 Sep.
KNO
Medan
KUL
Kuala Lumpur
AU$282 Return, found 2 days ago
AU$282
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 24 Sep. from Medan to Kuala Lumpur, returning Thu, 25 Sep., priced at AU$282 found 2 days ago
*Available to Expedia members.