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

Coastal Virginia Cheap Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Cheap Hotels

Our top choices for Coastal Virginia cheap hotels

Desk, iron/ironing board, free WiFi, bed sheets

Budget Inn

Budget Inn
2.0 star property
Nassawadox
6.0 out of 10, (242 reviews)
"Clean, friendly place to stay. "
United States
Julie
The price is HK$558
HK$752 total
includes taxes & fees
14 Jul - 15 Jul
Budget Inn
Exterior

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, (833 reviews)
"Very nice stay and staff "
United States
Bryan
The price is HK$863
HK$961 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Minibar

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,007 reviews)
"great location, staff was very helpuul and friendly. The rom was very clean."
United States
Nancy
The price is HK$893
HK$994 total
includes taxes & fees
26 Jul - 27 Jul
Hampton Inn & Suites Exmore - Eastern Shore
Exterior

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 HK$816
HK$987 total
includes taxes & fees
13 Jul - 14 Jul
River Edge Inn
Blackout curtains, soundproofing, iron/ironing board, free WiFi

Onley Inn

Onley Inn
2.0 star property
Onley
7.0 out of 10, Good, (917 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 HK$624
HK$670 total
includes taxes & fees
12 Jul - 13 Jul
Onley Inn
Lobby sitting area

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,808 reviews)
"Wonderful stay!"
United States
Julie
The price is HK$598
HK$865 total
includes taxes & fees
21 Jul - 22 Jul
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Full-sized fridge, microwave, stovetop, coffee/tea maker

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, (782 reviews)
"This is a super nice place to stay!"
United States
Kristen
The price is HK$708
HK$781 total
includes taxes & fees
9 Aug - 10 Aug
My Place Hotel - Dahlgren/King George, VA
In-room safe, desk, iron/ironing board, cots/infant beds

Quality Inn Kilmarnock

Quality Inn Kilmarnock
2.5 star property
Kilmarnock
7.6 out of 10, Good, (754 reviews)
"Front desk staff was great. Friendly, helpful, and efficient. Parking was easy. The room was clean and comfortable. Air conditioning worked great. Only drawback was the pool didnt appear to be maintained to the same standard. Breakfast was much more than we expected. Bacon, eggs, waffles, a selection of cereals, yogurt, juices in addition to sweet rolls, coffee, tea and hot chocolate."
Canada
Michelle
The price is HK$926
HK$1,049 total
includes taxes & fees
5 Aug - 6 Aug
Quality Inn Kilmarnock
Marina

Smithfield Station

Smithfield Station
3.0 star property
Smithfield
9.0 out of 10, Wonderful, (509 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 HK$1,210
HK$1,395 total
includes taxes & fees
15 Jul - 16 Jul
Smithfield Station
Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
Norfolk
9.4 out of 10, Exceptional, (1,006 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
United States
WS
The price is HK$782
HK$922 total
includes taxes & fees
12 Jul - 13 Jul
The Bay Inn
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.
View all properties

Top Coastal Virginia Hotel Reviews

Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

8/10 Good
"There are both outdoor and indoor facilities with POSTED rules for guests to follow. I believe it would be helpful if the staff were able to video monitor the behaviors of the guests in the indoor facility from the activities desk. There were both children and adults in their family that kept spouting off that "there was no one who would do anything about rule breaking since there were no one in the staff in the indoor pool area." while their child was consistently misbehaving and breaking said posted rules. Our bathroom needed to be cleaned better than it was and was reported to the staff at checkout. There were some great amenities offered to those that stayed at HVC Historic Powahatan but the heat index was way to hot to utilize them."
Jacqueline 3-night trip
Posted less than an hour ago
Hilton Vacation Club The Historic Powhatan Williamsburg

Explore a world of travel with Expedia