Alan's option sounds a good idea. A good old Aussie pig, goat and small game hunt.

Another idea.

If he has some basic camping gear or willing to buy some. A good waterproof tent, sleeping bag and mat, some basic cooking gear - the nesting Trangia sets is what I use for backpack style hunts and for travelling. A tomahawk for cutting wood, the usual hunting gear, binoculars, hunting knife, hunting day pack, compass and maps, good quiet clothes for a cold and wet environment (eg polarfleece), good boots etc.

He could hunt sambar deer in the Victorian mountains either self guided or failing that a drop-off style sambar hunt.

Buying a permit is cheap. He will need his own rifle and ammo (.308/.30-06 level is good, .270 Winchester is minimum).

The land is public land and most months of the year free public access. Could hunt for weeks or months up there if you wanted. Become a mountain hunting hermit

The drop off hunt option is where an "outfitter" drops off the hunter at a particular location. He will give some tips and advice, maybe hunt with you on a weekend. And pick you up at a pre-arranged location at the end of the day. Good for a lesser experienced hunter as if you don't turn up someone will know about it and come looking. Also they "claim" they will drop you off in good places.

Then usually a meal back at the outfitters house and a sleep in a warm bed before doing it all again.

I haven't tried this so can't say whether they are value or not, but this option is still pretty cheap.