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
Cheapest: $625 return
Melbourne (Tullamarine) - Jeju return on Shenzhen Airlines
Dates: 14 Jul 26 - 27 Nov 26
| Return Price | Travel Dates |
|---|---|
| $763 | 14 Jul to 13 Aug |
| $763 | 17 Jul to 15 Aug |
| $763 | 19 Jul to 13 Aug |
| $763 | 21 Jul to 13 Aug |
| $762 | 24 Jul to 13 Aug |
| $763 | 26 Jul to 20 Aug |
| $763 | 28 Jul to 13 Aug |
| $763 | 2 Aug to 15 Aug |
| $763 | 4 Aug to 13 Aug |
| $763 | 7 Aug to 13 Aug |
| $763 | 9 Aug to 15 Aug |
| $763 | 11 Aug to 20 Aug |
| $777 | 30 Aug to 5 Sep |
| $777 | 1 Sep to 7 Sep |
| $777 | 4 Sep to 10 Sep |
| $777 | 15 Sep to 17 Oct |
| $777 | 29 Sep to 19 Oct |
| $777 | 13 Oct to 22 Oct |
| $777 | 16 Oct to 22 Oct |
| $777 | 18 Oct to 24 Oct |
| $777 | 20 Oct to 30 Oct |
| $777 | 23 Oct to 30 Oct |
| $777 | 27 Oct to 6 Nov |
| $777 | 31 Oct to 6 Nov |
| $777 | 3 Nov to 13 Nov |
| $777 | 7 Nov to 20 Nov |
| $777 | 10 Nov to 20 Nov |
| $788 | 14 Nov to 27 Nov |
| $777 | 17 Nov to 27 Nov |
Cheapest: $762 return
Melbourne (Tullamarine) - Seoul return on Shenzhen Airlines
Dates: 12 Jul 26 - 28 Nov 26
| Return Price | Travel Dates |
|---|---|
| $781 | 12 Jul to 13 Aug |
| $768 | 14 Jul to 16 Aug |
| $768 | 17 Jul to 15 Aug |
| $768 | 19 Jul to 13 Aug |
| $768 | 21 Jul to 13 Aug |
| $768 | 24 Jul to 13 Aug |
| $768 | 26 Jul to 20 Aug |
| $768 | 28 Jul to 13 Aug |
| $768 | 2 Aug to 15 Aug |
| $768 | 9 Aug to 20 Aug |
| $768 | 11 Aug to 20 Aug |
| $782 | 1 Sep to 10 Sep |
| $782 | 15 Sep to 17 Oct |
| $783 | 13 Oct to 22 Oct |
| $782 | 18 Oct to 24 Oct |
| $782 | 20 Oct to 26 Oct |
| $782 | 25 Oct to 1 Nov |
| $782 | 26 Oct to 2 Nov |
| $782 | 27 Oct to 2 Nov |
| $782 | 30 Oct to 5 Nov |
| $782 | 31 Oct to 6 Nov |
| $782 | 1 Nov to 7 Nov |
| $782 | 3 Nov to 9 Nov |
| $782 | 7 Nov to 14 Nov |
| $782 | 8 Nov to 14 Nov |
| $782 | 9 Nov to 15 Nov |
| $782 | 10 Nov to 16 Nov |
| $782 | 13 Nov to 20 Nov |
| $795 | 14 Nov to 27 Nov |
| $782 | 15 Nov to 28 Nov |
| $782 | 16 Nov to 23 Nov |
| $782 | 17 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.
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
Scoot One-Way: SYD/MEL/PER to Singapore from $160, KL $187, Phuket $199, Bangkok $212, Bali $270, Tokyo $321 & More Across Asia
China Southern Japan & South Korea flights via Guangzhou from $593 return
China Southern: Sydney/Melbourne to Tokyo $574/ $583 Return, Seoul $651/ $626 Return, Brisbane to Osaka $809 Return & More (Feb-Jul) via Guangzhou
![China Southern: Sydney/Melbourne to Seoul from $564/ $587 Return [Feb-Jun]](/thumbnails/pexels-pixabay-237211-150x100.jpg.webp)
China Southern: Sydney/Melbourne to Seoul from $564/ $587 Return [Feb-Jun]
AirAsia Japan & South Korea Sale - Melbourne from $448, Sydney from $453, Perth from $497
More 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.