Cheap flights from Shenzhen to Peninsular Malaysia

View AU$110 flight on Tue, 13 Jan. 2026Opens in a new window

Popular airlines from Shenzhen to Peninsular Malaysia

  • AirAsia

    AirAsia

  • Air China

    Air China

  • China Southern Airlines

    China Southern Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Sichuan Airlines

    Sichuan Airlines

  • All Nippon Airways

    All Nippon Airways

  • 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 Shenzhen (SZX) to Peninsular Malaysia (KUL)

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
Thu, 11 Sep. - Sat, 20 Sep.
SZX
Shenzhen
KUL
Kuala Lumpur
AU$221 Return, found 2 days ago
AU$221
Return
found 2 days ago
Select AirAsia flight, departing Thu, 11 Sep. from Shenzhen to Kuala Lumpur, returning Sat, 20 Sep., priced at AU$221 found 2 days ago
AirAsia
Thu, 28 Aug. - Wed, 3 Sep.
SZX
Shenzhen
PEN
Penang
AU$291 Return, found 3 days ago
AU$291
Return
found 3 days ago
Select AirAsia flight, departing Thu, 28 Aug. from Shenzhen to Penang, returning Wed, 3 Sep., priced at AU$291 found 3 days ago
China Southern Airlines
Thu, 11 Sep. - Sat, 20 Sep.
SZX
Shenzhen
KUL
Kuala Lumpur
AU$377 Return, found 2 days ago
AU$377
Return
found 2 days ago
Select China Southern Airlines flight, departing Thu, 11 Sep. from Shenzhen to Kuala Lumpur, returning Sat, 20 Sep., priced at AU$377 found 2 days ago
Hainan Airlines
Tue, 26 Aug. - Tue, 2 Sep.
SZX
Shenzhen
KUL
Kuala Lumpur
AU$385 Return, found 5 days ago
AU$385
Return
found 5 days ago
Select Hainan Airlines flight, departing Tue, 26 Aug. from Shenzhen to Kuala Lumpur, returning Tue, 2 Sep., priced at AU$385 found 5 days ago
Sichuan Airlines
Mon, 25 Aug. - Tue, 2 Sep.
SZX
Shenzhen
KUL
Kuala Lumpur
AU$427 Return, found 5 days ago
AU$427
Return
found 5 days ago
Select Sichuan Airlines flight, departing Mon, 25 Aug. from Shenzhen to Kuala Lumpur, returning Tue, 2 Sep., priced at AU$427 found 5 days ago
China Eastern Airlines
Thu, 4 Sep. - Thu, 11 Sep.
SZX
Shenzhen
KUL
Kuala Lumpur
AU$477 Return, found 1 day ago
AU$477
Return
found 1 day ago
Select China Eastern Airlines flight, departing Thu, 4 Sep. from Shenzhen to Kuala Lumpur, returning Thu, 11 Sep., priced at AU$477 found 1 day ago

Find the cheapest month to fly from Shenzhen (SZX) to Kuala Lumpur (KUL)

June is typically the cheapest month to fly

From AU$215 - AU$401 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.