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

Search Hotels with Parking in Coastal Virginia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Hotels with Parking

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Coastal Virginia hotels with parking

A hotel lobby with a reception desk, chairs, a fruit bowl, framed pictures, and a waste bin.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
2.5 star property
Gloucester
9.2 out of 10, Wonderful, (808 reviews)
"Property met standards for Hampton Inn."
United States
Debra
The price is £80
includes taxes & fees
9 Nov - 10 Nov
Hampton Inn Gloucester
A bedroom with a bed, a bedside table, a lamp, a TV, and a window.

2. Dockside Inn

Dockside Inn
3.0 star property
Deltaville
9.4 out of 10, Exceptional, (57 reviews)
"Staff were very friendly and very quick to help. Spacious convenient parking. Breakfast was limited. Very clean room."
United States
David
The price is £154
includes taxes & fees
4 Nov - 5 Nov
Dockside Inn
A large white house with a dark roof, multiple chimneys, and a white fence in the foreground.

3. Warner Hall

Warner Hall
3.0 star property
Gloucester
10.0 out of 10, Exceptional, (47 reviews)
"Outstanding all around"
United States
Brandon
The price is £177
includes taxes & fees
11 Nov - 12 Nov
Warner Hall
A resort with a swimming pool, a dock, and a large building.

4. The Tides Inn

The Tides Inn
4.0 star property
Irvington
9.0 out of 10, Wonderful, (186 reviews)
"Great location, amazing service, will be back!"
United States
Dan
The price is £216
includes taxes & fees
4 Nov - 5 Nov
The Tides Inn
A corridor with patterned walls and a tiled floor, leading to a door at the end.

5. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
2.5 star property
Williamsburg
9.2 out of 10, Wonderful, (1,310 reviews)
"Friendly staff very quiet, nice breakfast and good location."
United States
William
The price is £68
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
A cozy outdoor seating area with a fire pit, a table with a bottle of wine, and chairs.

6. Rochambeau Williamsburg

Rochambeau Williamsburg
3.0 star property
Williamsburg
9.8 out of 10, Exceptional, (48 reviews)
"Amazing place"
United States
Nupur
The price is £107
includes taxes & fees
19 Nov - 20 Nov
Rochambeau Williamsburg
A large brick building with a red awning, a sign for Hornsby House Inn, and a well-maintained lawn.

7. Hornsby House Inn

Hornsby House Inn
3.0 star property
Yorktown
10.0 out of 10, Exceptional, (75 reviews)
"Great location and wonderful staff."
United States
Bryan
The price is £182
includes taxes & fees
17 Nov - 18 Nov
Hornsby House Inn
A calm harbor with boats and a lighthouse at sunset.

8. Hyatt Select Williamsburg

Hyatt Select Williamsburg
3.0 star property
Williamsburg
9.4 out of 10, Exceptional, (31 reviews)
"Outstanding cleanliness and great and extremely helpful staff. One of the cleanest I’ve stayed in."
United States
Cesar
The price is £73
includes taxes & fees
8 Nov - 9 Nov
Hyatt Select Williamsburg
A row of two-story houses with brick and white siding, featuring front porches and chimneys.

9. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
3.5 star property
Williamsburg
9.4 out of 10, Exceptional, (422 reviews)
"Great stay! Presidential sweet we were very very happy."
United States
Amanda
The price is £98
includes taxes & fees
2 Dec - 3 Dec
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
A two-story building with a covered patio area, a sign indicating '1619 Wine Pavilion', and a pathway leading to the entrance.

10. Wedmore Place

Wedmore Place
3.5 star property
Williamsburg
9.2 out of 10, Wonderful, (1,004 reviews)
"Great guest service and beautiful property! Very comfy bed spacious accommodations."
United States
Jelena
The price is £114
includes taxes & fees
9 Nov - 10 Nov
Wedmore Place
An indoor swimming pool with clear water, tiled walls, and a wooden floor.

11. Hampton Inn Newport News-Yorktown

Hampton Inn Newport News-Yorktown
2.5 star property
Central Newport News
9.4 out of 10, Exceptional, (467 reviews)
"I thoroughly enjoyed my stay, the room was clean and stocked well, and the breakfast was good, highly recommended."
United States
Glenn
The price is £72
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn Newport News-Yorktown
A hotel room with two beds, a desk, a chair, and a television.

12. Quality Inn Kilmarnock

Quality Inn Kilmarnock
2.5 star property
Kilmarnock
7.6 out of 10, Good, (795 reviews)
"Room was clean and well stocked with everything, staff was friendly, a.c. worked well and there was ample parking."
United States
Terri
The price is £87
includes taxes & fees
23 Nov - 24 Nov
Quality Inn Kilmarnock
A landscaped garden with a symmetrical hedge design, a paved driveway, and a building with multiple windows in the background.

13. Marriott's Manor Club at Ford's Colony

Marriott's Manor Club at Ford's Colony
3.5 star property
Williamsburg
9.2 out of 10, Wonderful, (1,117 reviews)
"Had a safe clean stay and central to our needs."
United States
David
The price is £63
includes taxes & fees
17 Nov - 18 Nov
Marriott's Manor Club at Ford's Colony
A hot tub with a tiled edge and a metal handrail.

14. Patriots Inn

Patriots Inn
2.5 star property
Williamsburg
9.4 out of 10, Exceptional, (1,158 reviews)
"Nice room in a convenient location"
United States
Jason
The price is £73
includes taxes & fees
1 Dec - 2 Dec
Patriots Inn
A Holiday Inn Express & Suites building with a covered entrance and a brick facade.

15. Holiday Inn Express Gloucester by IHG

Holiday Inn Express Gloucester by IHG
3.5 star property
Gloucester
7.2 out of 10, Good, (756 reviews)
"The staff was very nice"
United States
Jackie
The price is £72
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Express Gloucester by IHG
A swimming pool with a water slide, lounge chairs, and a basketball hoop.

16. The Colonies at Williamsburg

The Colonies at Williamsburg
3.0 star property
Williamsburg
9.0 out of 10, Wonderful, (1,223 reviews)
"The best place to stay! Beautiful rooms amenities and just awesome highly recommend!"
United States
Olyvia
The price is £74
includes taxes & fees
4 Nov - 5 Nov
The Colonies at Williamsburg
An indoor swimming pool with clear glass walls, lounge chairs, and a table.

17. Sleep Inn Historic Williamsburg

Sleep Inn Historic Williamsburg
2.5 star property
Williamsburg
9.0 out of 10, Wonderful, (1,004 reviews)
"This was a very nice-feeling, clean, comfortable, safe place to stay. Pool was very clean and warm (87 degrees), breakfast was good. Easily accessible and only 3 minutes from Colonial Williamsburg."
United States
Cindy
The price is £54
includes taxes & fees
25 Nov - 26 Nov
Sleep Inn Historic Williamsburg
A large, symmetrical building with a central entrance, surrounded by a reflective pool and well-maintained landscaping.

18. Williamsburg Inn, an official Colonial Williamsburg Hotel

Williamsburg Inn, an official Colonial Williamsburg Hotel
5.0 star property
Colonial Williamsburg
9.8 out of 10, Exceptional, (417 reviews)
"Great stay to celebrate an anniversary or something special"
United States
Jason
The price is £389
includes taxes & fees
17 Nov - 18 Nov
Williamsburg Inn, an official Colonial Williamsburg Hotel
A dining area with a long table, multiple chairs, and three hanging crystal chandeliers.

19. Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway
2.5 star property
Williamsburg
9.2 out of 10, Wonderful, (1,369 reviews)
"We had a great stay!"
United States
Jesyca
The price is £70
includes taxes & fees
30 Nov - 1 Dec
Comfort Inn Williamsburg Gateway
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.

20. Comfort Suites Airport

Comfort Suites Airport
2.5 star property
Central Newport News
8.8 out of 10, Excellent, (1,173 reviews)
"Nice hotel Would stay again"
United States
Samantha
The price is £77
includes taxes & fees
30 Nov - 1 Dec
Comfort Suites Airport
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

10/10 Excellent
"It was very nice. They did have an extra charge and a deposit that we were not expecting."
Denise 1-night trip
Posted 6 hours ago
Hilton Vacation Club The Historic Powhatan Williamsburg

Explore a world of travel with Expedia