Above: Virginia Beach Marriott Oceanfront - Image by Author
There are a number of solid options with points and free night certificates for temporary housing, such as those acquired from credit cards. See the hotel section here (III: 3) on recommended brands to look into.
Points Pricing Below
Getting Points & Free Night Certificates
Maximizing Points w/ IHG, Hilton & Marriott via 4th/5th night free
Look for Options Above TPG Valuations
Category 1 Map of low points cost hotels from various hotel brands (weeding out most options rated below 3.9/5)
Examples of solid options (standard rates in normal season 1 bedroom 1 night - include:
Hotels in SE VA:
Chesapeake
Gloucester
Hampton
Newport News
Norfolk
Poquoson
Portsmouth
Richmond
Suffolk
Virginia Beach
Williamsburg
York County
Hotels Outside of SE VA:
(No Longer Available) Middleburg, VA
NC: Nags Head
Chincoteague, VA
Washington DC
Related: