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

Find Cheap Hotels in Coastal Virginia, VA

  • 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 Cheap Hotels

Our top choices for Coastal Virginia cheap hotels

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, (835 reviews)
"Very nice stay and staff "
United States
Bryan
The price is ₩164,644
₩183,257 total
includes taxes & fees
Aug 10 - Aug 11
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Hampton Inn & Suites Exmore - Eastern Shore

Hampton Inn & Suites Exmore - Eastern Shore
2.5 star property
Exmore
8.2 out of 10, Very Good, (1,009 reviews)
"Clean and nice hotel"
United States
Vadim
The price is ₩158,545
₩176,461 total
includes taxes & fees
Jul 21 - Jul 22
Hampton Inn & Suites Exmore - Eastern Shore

River Edge Inn

River Edge Inn
2.5 star property
Colonial Beach
8.2 out of 10, Very Good, (466 reviews)
"Great location, friendly staff, clean room. "
United States
Jesse
The price is ₩141,472
₩172,419 total
includes taxes & fees
Jul 16 - Jul 17
River Edge Inn

Budget Inn

Budget Inn
2.0 star property
Nassawadox
6.0 out of 10, (243 reviews)
"."
United States
Volodymyr
The price is ₩106,504
₩143,490 total
includes taxes & fees
Jul 15 - Jul 16
Budget Inn

Onley Inn

Onley Inn
2.0 star property
Onley
7.0 out of 10, Good, (923 reviews)
"Always a pleasure staying at The Onley Inn! Great Front Desk Staff and the Housekeeping Staff are always pleasant and provide anything you need!!!!"
United States
Deb
The price is ₩119,047
₩127,733 total
includes taxes & fees
Jul 15 - Jul 16
Onley Inn

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
3.0 star property
Colonial Williamsburg
8.8 out of 10, Excellent, (1,827 reviews)
"Wonderful stay!"
United States
Julie
The price is ₩121,707
₩173,808 total
includes taxes & fees
Aug 4 - Aug 5
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Comfort Suites Airport

Comfort Suites Airport
2.5 star property
Central Newport News
8.8 out of 10, Excellent, (1,045 reviews)
"Nice clean hotel, we loved the breakfast that was included in our visit"
United States
Shanielle
The price is ₩154,807
₩179,519 total
includes taxes & fees
Aug 9 - Aug 10
Comfort Suites Airport

Smithfield Station

Smithfield Station
3.0 star property
Smithfield
9.0 out of 10, Wonderful, (510 reviews)
"Clean and comfortable."
United States
Diana
The price is ₩230,784
₩266,236 total
includes taxes & fees
Jul 15 - Jul 16
Smithfield Station

DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
4.0 star property
Williamsburg
8.4 out of 10, Very Good, (1,047 reviews)
"Check in staff was excellent"
United States
Joseph
The price is ₩202,184
₩229,438 total
includes taxes & fees
Aug 2 - Aug 3
DoubleTree by Hilton Williamsburg

Quality Inn Kilmarnock

Quality Inn Kilmarnock
2.5 star property
Kilmarnock
7.6 out of 10, Good, (758 reviews)
"Parking, good and safe. Location to town and places to eat are good. Property is dated and needs updating. Price was little high. M"
United States
Richard
The price is ₩177,090
₩200,644 total
includes taxes & fees
Aug 11 - Aug 12
Quality Inn Kilmarnock
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