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

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for Coastal Virginia cheap hotels

Minibar

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,001 reviews)
"great location, staff was very helpuul and friendly. The rom was very clean."
United States
Nancy
The price is HK$830
HK$923 total
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn & Suites Exmore - Eastern Shore
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, (832 reviews)
"Very nice stay and staff "
United States
Bryan
The price is HK$957
HK$1,065 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
Exterior

River Edge Inn

River Edge Inn
2.5 star property
Colonial Beach
8.2 out of 10, Very good, (461 reviews)
The price is HK$725
HK$885 total
includes taxes & fees
8 Jul - 9 Jul
River Edge Inn
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
6 Jul - 7 Jul
Budget Inn
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$625
HK$670 total
includes taxes & fees
6 Jul - 7 Jul
Onley Inn
Combined shower/bathtub, free toiletries, hair dryer, towels

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, (779 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
Exterior

Comfort Suites Airport

Comfort Suites Airport
2.5 star property
Central Newport News
8.8 out of 10, Excellent, (1,019 reviews)
"Clean hotel, friendly staff."
United States
Tiffany
The price is HK$821
HK$952 total
includes taxes & fees
19 Jul - 20 Jul
Comfort Suites Airport
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, (753 reviews)
"Parking easy and convenient. Rooms were clean and comfortable, a/c worked well and stayed comfortable."
United States
Dianne
The price is HK$887
HK$1,005 total
includes taxes & fees
8 Jul - 9 Jul
Quality Inn Kilmarnock
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,793 reviews)
"Wonderful stay!"
United States
Julie
The price is HK$642
HK$916 total
includes taxes & fees
2 Aug - 3 Aug
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
Norfolk
9.4 out of 10, Exceptional, (1,002 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$725
HK$857 total
includes taxes & fees
6 Jul - 7 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

Great Wolf Lodge Williamsburg

Great Wolf Lodge Williamsburg

10/10 Excellent
"Always a wonderful experience!! Great place to bring children of any age!!! Clean spacious rooms and comfortable beds. I highly recommend!!!"
Sharon 2-night trip
Posted 5 hours ago
Great Wolf Lodge Williamsburg

Explore a world of travel with Expedia