I stayed at the Holiday Inn by the airport in April of last year. It was fine. Less than $100/night, nothing special. They do have an airport shuttle (its about a 5 min. drive). Don't know about Avis though.
There are about 10 hotels right around the airport. Most if not all of them have airport shuttles.
Have a safe trip.
------------------
"I just wanna wish you good luck, we're all counting on you"
-Dr. Rumack