The Courtyard Richmond Airport location does offer a special park-n-fly rate. It is the only Marriott property near the Richmond Airport (RIC). All other Richmond area Marriott properties are at least 7 miles from the airport.
In Newport News there is a Courtyard and Residence Inn located near that airport. The Residence Inn does have a park and fly rate and the Courtyard offers free shuttle service. You may want to inquire with the Courtyard directly in regards to parking if you choose the Newport News airport (PHF) as they don't seem to advertise a Park N Fly rate.
At the Norfolk Airport (ORF) there is a Residence Inn close by that offers free shuttle service to the airport. I didn't see any information in regards to Park N Fly rates for this property so you may want to inquire directly about parking.
I've use the Richmond aiport frequently and have also used the Norfolk airport a couple of times. Let me know if I can answer any other questions for you.
Your very welcome! Also if you don't actually need lodging but looking for discounted parking I have found this website very useful in getting discounted parking deals in both Richmond and Norfolk airports.