Just called the Holiday inn express directly across from the niagara airport and they include parking as long as you stay one night prior. No extra charges.
$84 including 16 nights of free parking.
We stayed at the Hampton Inn Niagara Falls Ontario for $52 (North of the Falls one) great hotel. Then we actually paid the parking fee at the airport. Parked right outside of the door basically for $50.00 couldn't beat it!
We do not really care about finding a hotel the night before, it's the $170 it would cost us to park at the airport. Happy with our find so far. Still wondering if any of the local hotels will start to do shuttles.