Skip to main content

Discover the best flight deals from Australia and New Zealand. Compare prices across airlines and save on your next journey.

Loading flight search...

Shenzhen Airlines Melbourne to Taipei from $625, Jeju $762 & Seoul $768 return

Posted 3 July 2026
Cheapest Found $625
Origin melbourne
Destination taipei, jeju, seoul
Travel Dates Jul-Nov 2026
Shenzhen Airlines Melbourne to Taipei from $625, Jeju $762 & Seoul $768 return

Fancy a trip to East Asia? Shenzhen Airlines has some sharp return fares out of Melbourne (Tullamarine) to three cracking destinations, with dates spread right across the second half of 2026. Taipei is the pick of the bunch from just $625 return, while the buzzing streets of Seoul and the volcanic island escape of Jeju are also on the table.

Shenzhen Airlines is a Star Alliance member and one of China’s largest carriers, flying these routes via its hub in southern China. Expect a modern fleet, checked baggage included and plenty of connecting options if you want to tack on a stopover.

From the night markets and mountain hot springs of Taiwan, to K-pop, palaces and Korean BBQ in Seoul, to the beaches, waterfalls and hiking trails of Korea’s holiday island Jeju, there’s something here for every kind of traveller. Grab the dates that suit and lock it in.

Melbourne (Tullamarine) - Taipei return on Shenzhen Airlines

Dates: 7 Jul 26 - 28 Nov 26

Return PriceTravel Dates
$7317 Jul to 8 Aug
$62612 Jul to 8 Aug
$62614 Jul to 3 Aug
$62617 Jul to 3 Aug
$62619 Jul to 3 Aug
$62621 Jul to 3 Aug
$62624 Jul to 3 Aug
$62626 Jul to 8 Aug
$62628 Jul to 6 Aug
$62630 Jul to 7 Aug
$62631 Jul to 6 Aug
$6262 Aug to 15 Aug
$6264 Aug to 15 Aug
$6267 Aug to 13 Aug
$6269 Aug to 17 Aug
$62611 Aug to 20 Aug
$62616 Aug to 22 Aug
$62521 Aug to 3 Sep
$62523 Aug to 31 Aug
$62525 Aug to 3 Sep
$62528 Aug to 3 Sep
$62630 Aug to 12 Sep
$7311 Sep to 10 Sep
$7314 Sep to 17 Sep
$7316 Sep to 17 Sep
$7318 Sep to 17 Sep
$73115 Sep to 8 Oct
$73227 Sep to 19 Oct
$73129 Sep to 8 Oct
$7312 Oct to 17 Oct
$73113 Oct to 26 Oct
$73116 Oct to 24 Oct
$73118 Oct to 24 Oct
$73120 Oct to 26 Oct
$73123 Oct to 30 Oct
$73125 Oct to 1 Nov
$73126 Oct to 5 Nov
$73127 Oct to 2 Nov
$74029 Oct to 6 Nov
$73130 Oct to 12 Nov
$73131 Oct to 9 Nov
$7311 Nov to 7 Nov
$7312 Nov to 8 Nov
$7313 Nov to 9 Nov
$7316 Nov to 19 Nov
$7317 Nov to 16 Nov
$7318 Nov to 14 Nov
$7319 Nov to 21 Nov
$73110 Nov to 16 Nov
$73113 Nov to 21 Nov
$73914 Nov to 23 Nov
$73115 Nov to 28 Nov
$73116 Nov to 22 Nov
$73117 Nov to 23 Nov

Cheapest: $625 return

Melbourne (Tullamarine) - Jeju return on Shenzhen Airlines

Dates: 14 Jul 26 - 27 Nov 26

Return PriceTravel Dates
$76314 Jul to 13 Aug
$76317 Jul to 15 Aug
$76319 Jul to 13 Aug
$76321 Jul to 13 Aug
$76224 Jul to 13 Aug
$76326 Jul to 20 Aug
$76328 Jul to 13 Aug
$7632 Aug to 15 Aug
$7634 Aug to 13 Aug
$7637 Aug to 13 Aug
$7639 Aug to 15 Aug
$76311 Aug to 20 Aug
$77730 Aug to 5 Sep
$7771 Sep to 7 Sep
$7774 Sep to 10 Sep
$77715 Sep to 17 Oct
$77729 Sep to 19 Oct
$77713 Oct to 22 Oct
$77716 Oct to 22 Oct
$77718 Oct to 24 Oct
$77720 Oct to 30 Oct
$77723 Oct to 30 Oct
$77727 Oct to 6 Nov
$77731 Oct to 6 Nov
$7773 Nov to 13 Nov
$7777 Nov to 20 Nov
$77710 Nov to 20 Nov
$78814 Nov to 27 Nov
$77717 Nov to 27 Nov

Cheapest: $762 return

Melbourne (Tullamarine) - Seoul return on Shenzhen Airlines

Dates: 12 Jul 26 - 28 Nov 26

Return PriceTravel Dates
$78112 Jul to 13 Aug
$76814 Jul to 16 Aug
$76817 Jul to 15 Aug
$76819 Jul to 13 Aug
$76821 Jul to 13 Aug
$76824 Jul to 13 Aug
$76826 Jul to 20 Aug
$76828 Jul to 13 Aug
$7682 Aug to 15 Aug
$7689 Aug to 20 Aug
$76811 Aug to 20 Aug
$7821 Sep to 10 Sep
$78215 Sep to 17 Oct
$78313 Oct to 22 Oct
$78218 Oct to 24 Oct
$78220 Oct to 26 Oct
$78225 Oct to 1 Nov
$78226 Oct to 2 Nov
$78227 Oct to 2 Nov
$78230 Oct to 5 Nov
$78231 Oct to 6 Nov
$7821 Nov to 7 Nov
$7823 Nov to 9 Nov
$7827 Nov to 14 Nov
$7828 Nov to 14 Nov
$7829 Nov to 15 Nov
$78210 Nov to 16 Nov
$78213 Nov to 20 Nov
$79514 Nov to 27 Nov
$78215 Nov to 28 Nov
$78216 Nov to 23 Nov
$78217 Nov to 26 Nov

Cheapest: $768 return

Summary

  • Melbourne (Tullamarine) - Taipei return (7 Jul 26 - 28 Nov 26) from $625 return
  • Melbourne (Tullamarine) - Jeju return (14 Jul 26 - 27 Nov 26) from $762 return
  • Melbourne (Tullamarine) - Seoul return (12 Jul 26 - 28 Nov 26) from $768 return

All fares are return and were available at time of posting on Shenzhen Airlines.

B

Beat That Flight Team

Helping you fly for less since 2018.

Related Flight Deals

AirAsia One-Way: PER/SYD/MEL to Asia — Bali from $143, Singapore $183, KL $194, Phuket $202, Bangkok $221, Tokyo $266 & More - from Perth, Sydney, Melbourne promotional image
16 June Perth, Sydney, Melbourne

AirAsia One-Way: PER/SYD/MEL to Asia — Bali from $143, Singapore $183, KL $194, Phuket $202, Bangkok $221, Tokyo $266 & More

View Perth, Sydney, Melbourne to Bali, Kuala Lumpur, Bangkok, Phuket, Tokyo, Osaka, Singapore, Ho Chi Minh City, Hanoi, Seoul, Taipei, Delhi, Shanghai, Lombok, London deal from $143
Scoot One-Way: SYD/MEL/PER to Singapore from $160, KL $187, Phuket $199, Bangkok $212, Bali $270, Tokyo $321 & More Across Asia - from Sydney, Melbourne, Perth promotional image
15 June Sydney, Melbourne, Perth

Scoot One-Way: SYD/MEL/PER to Singapore from $160, KL $187, Phuket $199, Bangkok $212, Bali $270, Tokyo $321 & More Across Asia

View Sydney, Melbourne, Perth to Singapore, Seoul, Tokyo, Osaka, Amritsar, Trivandrum, Tiruchirappalli, Coimbatore, Visakhapatnam, Chennai, Bangkok, Phuket, Chiang Mai, Chiang Rai, Koh Samui, Kuala Lumpur, Penang, Kuching, Kuantan, Kota Kinabalu, Kota Bharu, Ho Chi Minh City, Hanoi, Da Nang, Nha Trang, Bali, Jakarta, Surabaya, Medan, Padang, Pekanbaru, Yogyakarta, Makassar, Balikpapan, Manado, Semarang, Palembang, Labuan Bajo, Pontianak, Tanjung Pandan, Manila, Clark, Iloilo, Cebu, Davao, Taipei, Shenyang, Qingdao, Tianjin, Zhengzhou, Xi'an, Nanking, Hangzhou, Fuzhou, Guangzhou, Haikou, Hong Kong deal from $160
China Southern Japan & South Korea flights via Guangzhou from $593 return - from adelaide, brisbane, melbourne, perth, sydney promotional image
11 Apr adelaide, brisbane, melbourne, perth, sydney

China Southern Japan & South Korea flights via Guangzhou from $593 return

View adelaide, brisbane, melbourne, perth, sydney to tokyo, osaka, seoul deal from $593
China Southern: Sydney/Melbourne to Tokyo $574/ $583 Return, Seoul $651/ $626 Return, Brisbane to Osaka $809 Return & More (Feb-Jul) via Guangzhou - from Sydney, Melbourne, Brisbane promotional image
3 Feb Sydney, Melbourne, Brisbane

China Southern: Sydney/Melbourne to Tokyo $574/ $583 Return, Seoul $651/ $626 Return, Brisbane to Osaka $809 Return & More (Feb-Jul) via Guangzhou

View Sydney, Melbourne, Brisbane to Tokyo, Seoul, Osaka deal from $574
China Southern: Sydney/Melbourne to Seoul from $564/ $587 Return [Feb-Jun] - from Sydney, Melbourne promotional image
6 Jan Sydney, Melbourne

China Southern: Sydney/Melbourne to Seoul from $564/ $587 Return [Feb-Jun]

View Sydney, Melbourne to Seoul deal from $564
AirAsia Japan & South Korea Sale - Melbourne from $448, Sydney from $453, Perth from $497 - from Melbourne, Sydney, Perth promotional image
17 Mar Melbourne, Sydney, Perth

AirAsia Japan & South Korea Sale - Melbourne from $448, Sydney from $453, Perth from $497

View Melbourne, Sydney, Perth to Seoul, Tokyo, Osaka deal from $448

More Deals from melbourne

Deals from Melbourne →

Disclosure, as per section 47A of the Fair Trading Act 1987: as a free service, our revenue comes from adverts and affiliate links on this website.