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

Sydney Return to Tokyo $488, Osaka $499, Kuala Lumpur $556, Seoul $556, Shanghai $574, Melbourne to Shanghai $551, Kuala Lumpur $556 & More!

Posted 4 December 2025
Sydney Return to Tokyo $488, Osaka $499, Kuala Lumpur $556, Seoul $556, Shanghai $574, Melbourne to Shanghai $551, Kuala Lumpur $556 & More!

Air Asia is my favourite low cost, cheap and cheerful carrier, which flies via Kuala Lumpur, and includes carry-on luggage. This is personally the only airline I’d pay for food on - the nasi goreng is worth buying twice!

Flights are around Asia, but I’ve included some of my favourite hot spots below.

Summary:
Melbourne (Tullamarine) - Beijing return (10 Apr 26 - 27 Nov 26) from $570 return
Melbourne (Tullamarine) - Kuala Lumpur return (16 Apr 26 - 22 Nov 26) from $556 return
Melbourne (Tullamarine) - Shanghai return (16 Apr 26 - 27 Nov 26) from $551 return
Sydney - Beijing return (10 Apr 26 - 27 Nov 26) from $592 return
Sydney - Kuala Lumpur return (2 Apr 26 - 27 Nov 26) from $556 return
Sydney - Osaka return (12 Apr 26 - 27 Nov 26) from $499 return
Sydney - Seoul return (5 Apr 26 - 6 Nov 26) from $556 return
Sydney - Shanghai return (7 Apr 26 - 25 Nov 26) from $574 return
Sydney - Tokyo return (25 Apr 26 - 26 Nov 26) from $488 return

Melbourne (Tullamarine) - Beijing return on Air Asia

Dates: 10 Apr 26 - 27 Nov 26

Return PriceTravel Dates
$60623 Apr to 9 May
$60026 Apr to 12 May
$59412 Oct to 6 Nov
$58714 Oct to 30 Oct
$78716 Oct to 1 Nov
$57119 Oct to 13 Nov
$58721 Oct to 6 Nov
$58623 Oct to 30 Oct
$58626 Oct to 20 Nov
$57128 Oct to 13 Nov
$59429 Oct to 5 Nov
$5862 Nov to 27 Nov
$5714 Nov to 20 Nov
$5945 Nov to 12 Nov
$57011 Nov to 27 Nov
$59412 Nov to 19 Nov

Melbourne (Tullamarine) - Kuala Lumpur return on Air Asia

Dates: 16 Apr 26 - 22 Nov 26

Return PriceTravel Dates
$72616 Apr to 2 May
$72617 Apr to 12 May
$72619 Apr to 5 May
$57023 Apr to 9 May
$55725 Apr to 2 May
$59526 Apr to 12 May
$7042 May to 9 May
$7127 May to 14 May
$55615 May to 9 Jun
$55617 May to 11 Jun
$55622 May to 16 Jun
$75211 Jun to 18 Jun
$5575 Jul to 30 Jul
$55610 Jul to 4 Aug
$55612 Jul to 6 Aug
$55617 Jul to 11 Aug
$55619 Jul to 4 Aug
$55624 Jul to 18 Aug
$55725 Jul to 1 Aug
$66927 Jul to 3 Aug
$72030 Jul to 6 Aug
$55631 Jul to 25 Aug
$5561 Aug to 8 Aug
$5952 Aug to 18 Aug
$5568 Aug to 15 Aug
$5959 Aug to 25 Aug
$55616 Aug to 10 Sep
$55621 Aug to 15 Sep
$55623 Aug to 8 Sep
$58312 Sep to 19 Sep
$5684 Oct to 29 Oct
$5565 Oct to 30 Oct
$5617 Oct to 1 Nov
$5569 Oct to 3 Nov
$55610 Oct to 17 Oct
$56011 Oct to 5 Nov
$55612 Oct to 6 Nov
$56014 Oct to 8 Nov
$56016 Oct to 10 Nov
$60617 Oct to 24 Oct
$56118 Oct to 3 Nov
$56219 Oct to 13 Nov
$56321 Oct to 6 Nov
$55623 Oct to 17 Nov
$56824 Oct to 31 Oct
$55626 Oct to 20 Nov
$55628 Oct to 22 Nov
$55629 Oct to 5 Nov
$56631 Oct to 7 Nov
$5624 Nov to 20 Nov
$5625 Nov to 21 Nov
$6027 Nov to 14 Nov
$7148 Nov to 15 Nov
$55712 Nov to 19 Nov

Melbourne (Tullamarine) - Shanghai return on Air Asia

Dates: 16 Apr 26 - 27 Nov 26

Return PriceTravel Dates
$56523 Apr to 9 May
$55126 Apr to 21 May
$79712 Oct to 6 Nov
$57419 Oct to 13 Nov
$56521 Oct to 6 Nov
$79023 Oct to 30 Oct
$56626 Oct to 20 Nov
$57329 Oct to 5 Nov
$5652 Nov to 27 Nov
$57211 Nov to 27 Nov
$57312 Nov to 19 Nov

Sydney - Beijing return on Air Asia

Dates: 10 Apr 26 - 27 Nov 26

Return PriceTravel Dates
$59921 Apr to 7 May
$59622 Apr to 21 May
$59226 Apr to 12 May
$60428 Apr to 5 May
$62613 Oct to 29 Oct
$61214 Oct to 12 Nov
$61520 Oct to 5 Nov
$60821 Oct to 6 Nov
$62826 Oct to 20 Nov
$62827 Oct to 12 Nov
$62728 Oct to 26 Nov
$6282 Nov to 27 Nov
$6263 Nov to 19 Nov
$6284 Nov to 20 Nov
$60610 Nov to 26 Nov
$62811 Nov to 27 Nov

Sydney - Kuala Lumpur return on Air Asia

Dates: 2 Apr 26 - 27 Nov 26

Return PriceTravel Dates
$7377 Apr to 2 May
$76814 Apr to 21 Apr
$70316 Apr to 2 May
$55622 Apr to 21 May
$66023 Apr to 30 Apr
$58825 Apr to 2 May
$58813 May to 11 Jun
$64215 May to 13 Jun
$63917 May to 11 Jun
$64019 May to 13 Jun
$55620 May to 18 Jun
$71922 May to 16 Jun
$5569 Jun to 16 Jun
$58810 Jun to 9 Jul
$58815 Jul to 13 Aug
$64717 Jul to 15 Aug
$65219 Jul to 13 Aug
$65221 Jul to 15 Aug
$55622 Jul to 20 Aug
$73124 Jul to 18 Aug
$65228 Jul to 13 Aug
$6651 Aug to 8 Aug
$6592 Aug to 18 Aug
$6426 Aug to 13 Aug
$5568 Aug to 15 Aug
$6499 Aug to 25 Aug
$57211 Aug to 18 Aug
$58812 Aug to 10 Sep
$66015 Aug to 22 Aug
$66518 Aug to 25 Aug
$65323 Aug to 8 Sep
$66025 Aug to 10 Sep
$55626 Aug to 24 Sep
$6658 Sep to 24 Sep
$74010 Sep to 17 Sep
$5567 Oct to 5 Nov
$6428 Oct to 6 Nov
$66010 Oct to 26 Oct
$55611 Oct to 9 Nov
$55613 Oct to 11 Nov
$55614 Oct to 12 Nov
$66517 Oct to 24 Oct
$55918 Oct to 12 Nov
$55921 Oct to 28 Oct
$66024 Oct to 9 Nov
$66026 Oct to 2 Nov
$59127 Oct to 3 Nov
$55628 Oct to 4 Nov
$66530 Oct to 6 Nov
$66031 Oct to 25 Nov
$6601 Nov to 26 Nov
$5592 Nov to 9 Nov
$5563 Nov to 10 Nov
$5564 Nov to 11 Nov
$7107 Nov to 14 Nov
$5918 Nov to 24 Nov
$7549 Nov to 25 Nov
$66010 Nov to 26 Nov
$59111 Nov to 18 Nov
$56016 Nov to 23 Nov
$55917 Nov to 24 Nov
$55618 Nov to 25 Nov
$66520 Nov to 27 Nov

Sydney - Osaka return on Air Asia

Dates: 12 Apr 26 - 27 Nov 26

Return PriceTravel Dates
$50912 Apr to 7 May
$53118 Apr to 13 May
$50719 Apr to 14 May
$50021 Apr to 7 May
$53022 Apr to 21 May
$53325 Apr to 11 May
$50926 Apr to 21 May
$52412 May to 19 May
$49913 May to 11 Jun
$53316 May to 10 Jun
$50217 May to 11 Jun
$49920 May to 18 Jun
$5249 Jun to 25 Jun
$49910 Jun to 9 Jul
$49915 Jul to 13 Aug
$50219 Jul to 13 Aug
$49922 Jul to 20 Aug
$50226 Jul to 20 Aug
$5022 Aug to 18 Aug
$5095 Aug to 21 Aug
$5029 Aug to 25 Aug
$52619 Aug to 26 Aug
$50223 Aug to 8 Sep
$5268 Sep to 15 Sep
$5409 Sep to 16 Sep
$49916 Sep to 23 Sep
$5026 Oct to 22 Oct
$4997 Oct to 5 Nov
$50213 Oct to 29 Oct
$49914 Oct to 21 Oct
$55617 Oct to 11 Nov
$50218 Oct to 12 Nov
$50220 Oct to 5 Nov
$50221 Oct to 6 Nov
$52627 Oct to 12 Nov
$5323 Nov to 19 Nov
$5398 Nov to 24 Nov
$5569 Nov to 25 Nov
$52310 Nov to 26 Nov
$52511 Nov to 27 Nov
$53217 Nov to 24 Nov

Sydney - Seoul return on Air Asia

Dates: 5 Apr 26 - 6 Nov 26

Return PriceTravel Dates
$56012 Apr to 28 Apr
$57514 Apr to 30 Apr
$55819 Apr to 14 May
$62521 Apr to 28 Apr
$57612 May to 19 May
$55817 May to 11 Jun
$5599 Jun to 8 Jul
$55615 Jul to 13 Aug
$5596 Oct to 22 Oct
$5567 Oct to 5 Nov
$57113 Oct to 29 Oct
$62714 Oct to 21 Oct
$57120 Oct to 5 Nov
$56321 Oct to 6 Nov

Sydney - Shanghai return on Air Asia

Dates: 7 Apr 26 - 25 Nov 26

Return PriceTravel Dates
$58121 Apr to 7 May
$57922 Apr to 21 May
$57426 Apr to 21 May
$58228 Apr to 5 May
$60120 Oct to 27 Oct
$58621 Oct to 6 Nov
$60126 Oct to 11 Nov
$58828 Oct to 4 Nov
$5882 Nov to 18 Nov
$6083 Nov to 19 Nov
$6004 Nov to 20 Nov
$5889 Nov to 25 Nov
$60110 Nov to 17 Nov
$60111 Nov to 18 Nov
$60018 Nov to 25 Nov

Sydney - Tokyo return on Air Asia

Dates: 25 Apr 26 - 26 Nov 26

Return PriceTravel Dates
$48825 Apr to 11 May
$48916 May to 10 Jun
$49619 May to 17 Jun
$4899 Jun to 8 Jul
$48921 Jul to 19 Aug
$48825 Jul to 19 Aug
$4881 Aug to 17 Aug
$4888 Aug to 24 Aug
$49613 Oct to 11 Nov
$49617 Oct to 11 Nov
$49120 Oct to 27 Oct
$50626 Oct to 11 Nov
$48927 Oct to 3 Nov
$50728 Oct to 4 Nov
$4963 Nov to 19 Nov
$5079 Nov to 25 Nov
$49610 Nov to 26 Nov
$50611 Nov to 18 Nov
$50117 Nov to 24 Nov
$51018 Nov to 25 Nov
B

Beat That Flight Team

Helping you fly for less since 2018.

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.