A marina with boats docked, a river, and buildings along the riverbank.

Hotels with free parking in Coastal Virginia, Virginia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Hotels with free parking

Next weekend
In two weeks

Our top choices for Coastal Virginia hotels with parking

Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
2.5 star property
Exmore
8.4 out of 10, Very Good, (1,004 reviews)
"great location, staff was very helpuul and friendly. The rom was very clean."
United States
Nancy
The price is P6,485
P7,218 total
includes taxes & fees
Jul 12 - Jul 13
Hampton Inn & Suites Exmore - Eastern Shore

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
2.5 star property
Exmore
8.4 out of 10, Very Good, (829 reviews)
"Very nice stay and staff "
United States
Bryan
The price is P6,744
P7,506 total
includes taxes & fees
Jul 5 - Jul 6
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Refuge Inn

Refuge Inn
3.0 star property
Piney Island
9.8 out of 10, Exceptional, (1,000 reviews)
"We love staying at this property."
United States
Sue
The price is P14,182
P15,926 total
includes taxes & fees
Jul 1 - Jul 2
Refuge Inn

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.2 out of 10, Wonderful, (381 reviews)
"Clean room and breakfast was good"
United States
Matt
The price is P7,277
P8,100 total
includes taxes & fees
Jul 5 - Jul 6
Hampton Inn Tappahannock

My Place Hotel - Dahlgren/King George, VA

My Place Hotel - Dahlgren/King George, VA
2.5 star property
King George
9.6 out of 10, Exceptional, (774 reviews)
"This is a super nice place to stay!"
United States
Kristen
The price is P5,543
P6,114 total
includes taxes & fees
Jul 12 - Jul 13
My Place Hotel - Dahlgren/King George, VA

Hyatt Studios Chesapeake

Hyatt Studios Chesapeake
2.0 star property
Greenbrier
8.0 out of 10, Very Good, (5 reviews)
"This site is brand new, and feels like it! A fresh & promising entry into the options for accommodations in the tight market of southeast Virginia. Also, so many choices for food and shopping nearby. Furniture and bed were all very comfortable. And it was VERY affordable, even during this vacation season."
United States
Kevin
The price is P8,578
P9,988 total
includes taxes & fees
Jul 9 - Jul 10
Hyatt Studios Chesapeake

River Edge Inn

River Edge Inn
2.5 star property
Colonial Beach
8.2 out of 10, Very Good, (459 reviews)
"Great location, friendly staff, clean room. "
United States
Jesse
The price is P5,803
P7,072 total
includes taxes & fees
Jun 29 - Jun 30
River Edge Inn

Smithfield Station

Smithfield Station
3.0 star property
Smithfield
9.0 out of 10, Wonderful, (506 reviews)
"Smithfield Station is great for a weekend getaway. The restaurant serves delicious food and has a great Sunday breakfast buffet."
United States
Cynthia
The price is P9,652
P11,134 total
includes taxes & fees
Jul 1 - Jul 2
Smithfield Station

Budget Inn

Budget Inn
2.0 star property
Nassawadox
6.0 out of 10, (240 reviews)
"Clean, friendly place to stay. "
United States
Julie
The price is P4,368
P5,884 total
includes taxes & fees
Jun 30 - Jul 1
Budget Inn

Comfort Suites Airport

Comfort Suites Airport
2.5 star property
Central Newport News
8.8 out of 10, Excellent, (1,009 reviews)
"Clean hotel, friendly staff."
United States
Tiffany
The price is P6,421
P7,446 total
includes taxes & fees
Jul 12 - Jul 13
Comfort Suites Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Coastal Virginia Hotel Reviews

Explore a world of travel with Expedia