Norfolk's waterfront stretches along the Chesapeake Bay and the Atlantic coast, offering a different pace from the downtown docks. Hotels here range from popular chains with private beach areas to no-frills motels sitting steps from the sand. You'll find free parking at most properties, a rare perk in a city where downtown garages charge $20 or more per night.
For those watching their budget, the area around Ocean View and the Norfolk Airport delivers some of the lowest rates in the region. Expect to pay between $70 and $120 per night for a standard double room. The neighborhood of East Ocean View puts you within walking distance of the beach, while staying near I-564 gives quick access to Naval Station Norfolk, the world's largest naval base, and the airport. The trade-off is simple: you sacrifice some downtown dining and nightlife for lower prices and quieter streets.