The Best Cheap Hotels in Coastal Virginia, VA from AED 314 in 2026

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

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coastal Virginia cheap hotels

Hampton Inn & Suites Exmore - Eastern Shore

Exmore

Nancy

AED 432 total

includes taxes & fees

19 Jul - 20 Jul

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG

Exmore

Bryan

AED 482 total

includes taxes & fees

13 Jul - 14 Jul

River Edge Inn

Colonial Beach

Jesse

AED 424 total

includes taxes & fees

8 Jul - 9 Jul

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

Budget Inn

Nassawadox

Julie

AED 331 total

includes taxes & fees

9 Jul - 10 Jul

Comfort Suites Airport

Central Newport News

Tiffany

AED 441 total

includes taxes & fees

12 Jul - 13 Jul

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

Onley Inn

Onley

Deb

AED 314 total

includes taxes & fees

8 Jul - 9 Jul

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Colonial Williamsburg

Julie

AED 405 total

includes taxes & fees

14 Jul - 15 Jul

Full-size fridge, microwave, stovetop, coffee/tea maker

My Place Hotel - Dahlgren/King George, VA

King George

Kristen

AED 370 total

includes taxes & fees

2 Aug - 3 Aug

View all properties

Top Coastal Virginia Hotel Reviews

DoubleTree by Hilton Williamsburg

8/10 Good

"Cool place."

Hilton Vacation Club Greensprings Williamsburg

8/10 Good

"Pretty great experience overall. We had a couple issues of the rooms not being stocked with towels or soap when we arrived. But they fixed that. Both toilets had to be fixed while we were there, unlucky I guess. But we really enjoyed the pool, gas grills and convenient location to all the amenities in Williamsburg. Would stay again if we are in the area."

Comfort Inn & Suites Hampton near Coliseum

10/10 Excellent

"Checkin was great. The woman on duty was very helpful. However, Mr Patel was less then friendly and Rude. I had 2 interactions with him. I asked for a box of Kleenexes for the room. I didn't get a hello goodbye or anything it was tossed on the counter. Checking out at 5:30 AM he finally came out of the back room said to me checking out I said yes handed him the keys and he just stood there. I said is there anything else he said no. No how was your stay? No, was everything OK? Thank you for staying with us. WOW !!!!! "

Wyndham Garden Norfolk Downtown

8/10 Good

"Stay was fine overall. No complaints regarding our room, staff, etc. Only complaint is though there are 4 elevators, only 1 was working. 12 floors and 1 elevator working during 4th of July weekend. Also heard from other guests that people got stuck in their elevators. We had to walk down 12 flights of stairs to leave!"

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Coastal Virginia Cheap Hotels

Our top choices for Coastal Virginia cheap hotels

Hampton Inn & Suites Exmore - Eastern Shore