Perth to Osaka, Japan on 5-Star All Nippon Airways from $622 Return (Dates from Nov to Early Dec)

From: Perth (PER)
To: Osaka, Japan (KIX)
Airline: ANA
Alliance: Star Alliance
How: via Tokyo
When: Nov/Dec

Examples:

$622 Return – 03 Nov to 16 Nov – https://bookings.beatthatflight.com.au/flights/per0311kix161…
$622 Return – 01 Nov to 14 Nov – https://bookings.beatthatflight.com.au/flights/per0111kix141…
$622 Return – 03 Nov to 13 Nov – https://bookings.beatthatflight.com.au/flights/per0311kix131…
$622 Return – 03 Nov to 14 Nov – https://bookings.beatthatflight.com.au/flights/per0311kix141…
$622 Return – 02 Nov to 16 Nov – https://bookings.beatthatflight.com.au/flights/per0211kix161…
$622 Return – 02 Nov to 15 Nov – https://bookings.beatthatflight.com.au/flights/per0211kix151…
$622 Return – 02 Nov to 14 Nov – https://bookings.beatthatflight.com.au/flights/per0211kix141…
$622 Return – 05 Nov to 14 Nov – https://bookings.beatthatflight.com.au/flights/per0511kix141…
$622 Return – 06 Nov to 14 Nov – https://bookings.beatthatflight.com.au/flights/per0611kix141…
$622 Return – 05 Nov to 18 Nov – https://bookings.beatthatflight.com.au/flights/per0511kix181…
$622 Return – 17 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per1711kix011…
$622 Return – 14 Nov to 28 Nov – https://bookings.beatthatflight.com.au/flights/per1411kix281…
$622 Return – 20 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2011kix011…

ANA also travels from Sydney, and has flights to Tokyo, if that suits you better…