Hey Monish.
It's overpriced in my opinion... There are many outfitters on the web and I haven't used any of them, so I can't really advise you on rates as these are very dependant on the outfitter. The deer roam freely along the eastern states. I have shot them as pests on some properties and they are in the hands of protectionists on other properties!
If you wanted to hunt all species of deer you could try Water Valley Game Reserve
http://www.huntaust.com.au/ and if you were after water buffalo and banteng I would recommend HuntsNT
http://www.huntsnt.com/. Buff and banteng is a must if you love 'old school' African style safari hunting; this is probably the most expensive hunt in Australia at around $20k, but it is the best in the country, it's true big game, and this is the only little corner of the world were you can do it!
Best bet for success on scrub bull and pigs is to hunt them while you are chasing buffalo in the Northern Territory. If you wanted a really challenging big game hunt, then my opinion would be that the best hunt you could experience would be scrub bull in south western Queensland.
This is awesome hunting and is equivalent to hunting cape buff in the thorn bush and mopani of Matetsi. Outstanding hunting. The scrub bull you get up in the north of the country will by like shooting wildebeest in Mpumalanga, biggest challenge is to choose a good one.
If you're in south west Queensland and you ask the outfitter that you are hunting with to organise it, you will almost certainly be able to go out and shoot kangaroo. However this is culling so it's head shots with high velocity .22 centrefires and in this region, always with a spotlight.
The small game is generally opportunistic but will cost if you are specifically chasing these animals. My guess would be that it would cost USD300+ a day to do any form of hunting. A driven fox hunt in Victoria is a lot of fun. And chasing big trophy billy goats is challenging if you set yourself high standards; unfortunately if it is a guided hunt, a wide set of goat horns (say 36" minimum, with over 40" being exceptional) can set you back as much as a kudu bull!
Attached a couple of photos - wild goats often have a dominant billy in the mob, but the billy in this mob is truly exceptional. Photo was taken with a 600mm lens on a Canon DSLR, he was too far away to "shoot", but I did get him on a subsequent trip!
Happy hunting!