Qatar Airways offers cheap flights to Australia (Perth) from Russia. Tickets from Moscow starting from 668 EUR round trip.
From March till December 2015.
Moscow – Perth – Moscow.
How to book:
One cabin bag and one piece of checked in baggage per passenger.