Discounted flights to Moscow from Melbourne and Sydney in May/June 2017.
Long wait in Ho Chi Minh airport on both legs though (~19 hours)
I haven't flown Vietnam Airlines so I can't vouch for service/seats.
Basically repeat of this deal
Sample dates from:
Melbourne $802
Sydney $821
Thanks to Scott's Cheap Flights
Any free transit visas for 19 hours in Saigon?