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

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Our top choices for Coastal Virginia cheap hotels

Blackout curtains, soundproofing, iron/ironing board, free WiFi

Onley Inn

Onley Inn
2.0 star property
Onley
7.0 out of 10, Good, (915 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
6 Jul - 7 Jul
Onley 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, (831 reviews)
"Very nice stay and staff "
United States
Bryan
The price is HK$957
HK$1,065 total
includes taxes & fees
8 Jul - 9 Jul
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Desk, iron/ironing board, free WiFi, bed sheets

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 HK$559
HK$753 total
includes taxes & fees
2 Jul - 3 Jul
Budget Inn
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, (777 reviews)
"This is a super nice place to stay!"
United States
Kristen
The price is HK$709
HK$782 total
includes taxes & fees
19 Jul - 20 Jul
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, (752 reviews)
"Parking easy and convenient. Rooms were clean and comfortable, a/c worked well and stayed comfortable."
United States
Dianne
The price is HK$886
HK$1,004 total
includes taxes & fees
8 Jul - 9 Jul
Quality Inn Kilmarnock
Exterior

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 HK$823
HK$955 total
includes taxes & fees
2 Jul - 3 Jul
Comfort Suites Airport
Free daily buffet breakfast

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.2 out of 10, Wonderful, (384 reviews)
"Clean room and breakfast was good"
United States
Matt
The price is HK$931
HK$1,036 total
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn Tappahannock
Iron/ironing board, free WiFi, bed sheets, alarm clocks

Motel 6 Norfolk, VA – East Little Creek

Motel 6 Norfolk, VA – East Little Creek
2.0 star property
Norfolk
6.4 out of 10, (331 reviews)
"The staff was friendly and the room was clean."
United States
Melba
The price is HK$621
HK$738 total
includes taxes & fees
9 Jul - 10 Jul
Motel 6 Norfolk, VA – East Little Creek
Exterior

Rodeway Inn Williamsburg Historic Area

Rodeway Inn Williamsburg Historic Area
2.0 star property
Williamsburg
7.6 out of 10, Good, (1,011 reviews)
"I loved the benches outside the rooms and how well lit the whole property was. It was very peaceful and quiet."
United States
James
The price is HK$469
HK$551 total
includes taxes & fees
14 Jul - 15 Jul
Rodeway Inn Williamsburg Historic Area
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,790 reviews)
"Wonderful stay!"
United States
Julie
The price is HK$692
HK$972 total
includes taxes & fees
27 Jul - 28 Jul
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
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

Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

8/10 Good
"Staff that was cleaning and doing renovations was kind of nosey. When we left to go to lunch before i left for work one of them was pretending to be cleaning in the hall but we could tell he had been listening at the door. My company felt very uncomfortable as we left to eat lunch and did not return to the room until I got off saying the men made her feel weird and unsafe. As for the front desk staff they was very professional and got us checked in and out without any issues."
Andre 1-night trip
Posted 1 hour ago
Wyndham Garden Williamsburg Busch Gardens Area

Explore a world of travel with Expedia