Hey OzBargainers,
Found these great deals to both Russia (Moscow) and Thailand (Bangkok) for dates in February, March and April next year.
Melbourne from $948 (or cheaper if you price beat at Flight Centre) for February, March and April or here
Sydney a few dollars more at $963 and here
You'll need to fiddle around with specific dates, but plenty available during these 3 months.
Pretty Chilly weather in Moscow at this time around 3-7 degrees and about 30 in Bangkok so perfect time to thaw out when you transit for ~16hrs.
Heaps to do in Moscow and Bangkok, and here's a great explainer on how to get a Russian VISA, meanwhile no VISA fees for a stay in Thailand.
Hope someone finds this useful!
Comprehensive post with really useful links, thanks a lot rawm!