There are several methods to increasing the success of your hunt. One way to increase your success is to time your hunts correctly.
Time it so you have full hours and no fatigue at a turn change.
Early in the turn do your hunt. This allows you more time to rest during the turn, then continue the hunt just before next turn change.
If you have the gold to spend, then paying for better resting options is essential and economical for hunting imo.