My advice:
1. Define up front what you want. Just a deer lease OR are you seeking a license to use the place year round for camping, target shooting, atv riding, and hunting other species? Are you planing to leave campers on the property year round? Is this to be a place to hunt deer, or a weekend place for you and your friends/family year round?
2. Define how much work you are willing to do. There are places where you do little to no work, and some where you have to do basically everything, including cutting shooting lanes, planting food plots, and filling feeders twice a month. More work = less money. Less work = more money. Hauling a tractor to a lease is a major bitch for many.
3. Define what amenities you need. Cleaning racks, coolers, electricity, storage, etc.
4. Be honest about your budget.
5. Be honest with yourself and the land owner re: who will be hunting, your management plans, and the number and age/gender of deer to be taken.
That completed, hit the local feed stores/local CL, and a bunch of the gun and hunting forums. Better yet, get a hook up from a friend or coworker.
From the land owner's perspective, the best lessee shows up two weekends during the season, shoots a couple deer each time, cleans up after themselves, and never returns. The worst lessees call constantly, is out there 3 weekends a month drinking beer, camping, shooting guns, and pulling Evel Knievel stunts on dirt bikes/atv's all day and night.
In my hood - west of Waco about 90 miles - looks like folks are getting about $16 an acre for deer season with no amenities other than running water. So, around 8K for 500 acres, two hunters, and hunters supply all feeders, stands, and corn/protein. More for year round access, or folks out there all the time sorta deals.
Essentially, none of my neighbors advertise their leases (except the high fenced ranches in the area which are basically guide fee plus kill fee places). Most of it is word of mouth. And, the upcoming season is likely to be tough with the drought. We urgently need rain.