Garuda in Melbourne used to have a hand written sign at check in offering business class upgrades to Bali for $150. I did it occasionally, don't know if they still do it (my taxi fare was $90 odd so it seemed a good deal). Only a 6 hour flight though..