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

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Coastal Virginia hotels with parking

A hotel room with a large bed, a desk with a chair, a TV mounted on the wall, and a bedside table with a phone.
A modern lobby with patterned seating, a central coffee table, and a decorative wall.
A hotel room with a kitchenette including a coffee maker, microwave, and oven. There is a bed with a nightstand, a lamp, and a small table. The room has a blue carpet and wooden walls.
A Holiday Inn Express building with a modern design, featuring a prominent entrance and a parking lot.

1. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Williamsburg
United States
William
£70
includes taxes & fees
19 Nov - 20 Nov
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
A hotel room with two beds, a sofa, a small table, and artwork on the walls.
A fitness room with treadmills, an elliptical, and a water dispenser.
A hotel reception area with a wooden desk, a computer, a phone, and a seating area with a sofa and chairs.
A modern hotel room with a dining area, a TV mounted on the wall, and a kitchen area.

2. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
Melissa
£82
includes taxes & fees
27 Oct - 28 Oct
City Express By Marriott Newport News
A spacious lobby with a central reception area, large potted plants, and a wooden floor.
A modern hotel lobby with a coffee shop area, a refrigerated section, and a microwave-equipped kitchenette.
A building with a green roof, a covered entrance, and a parking lot with marked spaces.
A hotel room with a large bed, a desk, a chair, and a window with curtains.

3. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
LEIGH
£88
includes taxes & fees
30 Oct - 31 Oct
Hilton Garden Inn Newport News
A multi-story hotel with a parking lot in front.
A hotel room with a desk, a chair, a flat-screen TV, a coffee maker, a mini-fridge, and a wardrobe.
A modern hotel room with a grey sofa, a small table, a bed with white linens, and a framed abstract artwork on the wall.
A modern hotel room with a grey sofa, a bedside table with a lamp, a framed abstract artwork, and a bed with white linens.

4. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Justin
£69
includes taxes & fees
4 Nov - 5 Nov
Hyatt Select Williamsburg
An indoor swimming pool with clear water, tiled walls, and a wooden floor.
A hotel room with a large bed, a desk with a chair, a small table with lamps, and a window with a view.
A breakfast station with waffle makers, coffee machines, and a variety of breakfast items.
A gym with treadmills, elliptical machines, and free weights.

5. Hampton Inn Newport News-Yorktown

Hampton Inn Newport News-Yorktown
Central Newport News
United States
Glenn
£76
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Newport News-Yorktown
A row of two-story houses with brick and white siding, featuring front porches and chimneys.
Private kitchen
A spacious living room with a fireplace, a dining area with a wooden table and chairs, and a kitchen in the background.
A swimming pool with a gazebo, multiple lanes, and lounge chairs.

6. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
Williamsburg
United States
Brian
£100
includes taxes & fees
8 Nov - 9 Nov
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
A hotel room with a bed, a dresser, a television, and a ceiling fan.
A hotel room with a desk, dresser, ceiling fan, TV, lamp, framed picture, and a coffee maker.
A rectangular swimming pool with a brick border, surrounded by a white fence, and trees in the background.
A hallway with a white door, a counter with a computer, and a display of books.

7. Princess Anne Hotel, SureStay Collection by Best Western

Princess Anne Hotel, SureStay Collection by Best Western
Midtown
United States
Kao
£59
includes taxes & fees
4 Nov - 5 Nov
Princess Anne Hotel, SureStay Collection by Best Western
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
An indoor swimming pool with a tiled floor, surrounded by seating areas and windows.
A modern restaurant with hexagonal patterned flooring, wooden tables and chairs, a central bar area, and a fireplace.
A reception area with a blue sofa, a tufted bench, a reception desk, and a patterned floor.

8. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Samantha
£80
includes taxes & fees
17 Nov - 18 Nov
Comfort Suites Airport
A hotel room with a bed, two bedside tables, and three framed pictures on the wall.
A Sleep Inn sign with a 220 indoor pool feature.
A modern living room with a brown sofa set, a round coffee table, and a yellow armchair.
Two white front-loading washing machines with digital displays.

9. Sleep Inn Historic Williamsburg

Sleep Inn Historic Williamsburg
Williamsburg
United States
Cindy
£55
includes taxes & fees
10 Nov - 11 Nov
Sleep Inn Historic Williamsburg
A modern lobby with a glass-top table, comfortable seating, a brick fireplace, and a large window.
A historic building with a central tower and symmetrical wings, surrounded by a well-maintained lawn and a brick wall.
A brick building with large windows, a paved walkway, and a grassy area with trees and plants.
A golf course with a pond, trees, and a bridge.

10. Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Colonial Williamsburg
United States
frederick
£92
includes taxes & fees
28 Oct - 29 Oct
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
View all properties

Top Coastal Virginia Hotel Reviews

Vacation Village At Williamsburg

Vacation Village At Williamsburg

10/10 Excellent
"This is our second time at this resort. We reserve a one bedroom unit, which is roomy"
Pamela 5-night trip
Posted 4 hours ago
Vacation Village At Williamsburg
Comfort Suites Williamsburg Historic Area

Comfort Suites Williamsburg Historic Area

8/10 Good
"Property was nice, clean and in decent condition. It smelled clean as well. Our room was large & comfortable. The bed was firm but not overly so. The sofa was nice to sit on to watch TV. Bathroom was very clean. Shower felt small (narrow) and sometimes it took a while for the water to get hot. But was great once it did. Housekeeping was wonderful! Our room was cleaned daily...bed made, fresh towels and bathroom wiped clean. Breakfast was standard hotel fare. Not bad, but not great either. I was not a fan of the coffee."
Margaret 5-night trip
Posted 5 hours ago
Comfort Suites Williamsburg Historic Area
Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway

8/10 Good
"Nice place 👌I"
Mary 2-night trip
Posted 5 hours ago
Comfort Inn Williamsburg Gateway
Hilton Vacation Club Greensprings Williamsburg

Hilton Vacation Club Greensprings Williamsburg

8/10 Good
"Pillows were uncomfortable and the furniture was hard to the room was spacious but not decorative"
Deborah 3-night trip
Posted 6 hours ago
Hilton Vacation Club Greensprings Williamsburg
Norfolk Waterside Marriott

Norfolk Waterside Marriott

10/10 Excellent
"I only stayed one night, but it was a great hotel and the staff was super nice. Walking distance to the cruise port and lots of great restaurants. I would 100% stay there again."
Sofia 1-night trip
Posted 6 hours ago
Norfolk Waterside Marriott
Comfort Inn & Suites Hampton near Coliseum

Comfort Inn & Suites Hampton near Coliseum

10/10 Excellent
"Pleasant staff"
Jennifer 1-night trip
Posted 11 hours ago
Comfort Inn & Suites Hampton near Coliseum
Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

10/10 Excellent
"Room clean"
Heather 1-night trip
Posted 12 hours ago
Wyndham Garden Williamsburg Busch Gardens Area
Embassy Suites by Hilton Hampton Convention Center

Embassy Suites by Hilton Hampton Convention Center

10/10 Excellent
"Nice rooms but they could be maintained better. Rust, chipped paint…ext."
Kianta 2-night trip
Posted 1 day ago
Embassy Suites by Hilton Hampton Convention Center

Explore a world of travel with Expedia