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
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

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.
A hotel room with two beds, a nightstand with a lamp, a dresser, and a TV.
A compact hotel room with a kitchenette, a dining area, a TV, and a sofa.
An indoor swimming pool with clear water, lounge chairs, and potted plants.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
April
£79
includes taxes & fees
1 Sept - 2 Sept
Hampton Inn Gloucester
A modern hallway with patterned walls, recessed lighting, and a tiled floor.
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 Holiday Inn Express building with a stone facade, large entrance doors, and a flat roof.
A modern hotel lobby with a reception desk, seating area, and patterned wall decor.

2. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Williamsburg
United States
Ada
£76
includes taxes & fees
17 Sept - 18 Sept
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
A modern lobby with a glass-top table, comfortable seating, a brick fireplace, and a large window.
A golf course with a pond, trees, and a bridge.
A historic building with a central tower and symmetrical wings, surrounded by a well-maintained lawn and a brick wall.
A child playing in a water play area with circular water jets.

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

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Colonial Williamsburg
United States
Vincent
£82
includes taxes & fees
10 Sept - 11 Sept
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
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.
A modern lounge area with a fireplace, seating, and a ceiling light fixture.

4. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Lowell
£82
includes taxes & fees
30 Aug - 31 Aug
Comfort Suites Airport
An indoor swimming pool with clear blue water, lounge chairs, and a view of a stone building and greenery outside.
A modern gym with cardio machines, weightlifting equipment, and large windows offering a view of greenery.
A modern bar area with a long counter, multiple stools, and a stone accent wall.
A spacious hotel lobby with high ceilings, large windows, and modern furnishings.

5. DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
Williamsburg
United States
Bridgett
£85
includes taxes & fees
8 Sept - 9 Sept
DoubleTree by Hilton Williamsburg
A spacious lobby with a central reception area, large potted plants, and a wooden floor.
A building with a green roof, a covered entrance, and a parking lot with marked spaces.
A spacious lobby with a central seating area, a refreshment counter, and large potted plants.
A hotel room with a large bed, a desk, a chair, and a window with curtains.

6. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
Tom
£80
includes taxes & fees
30 Aug - 31 Aug
Hilton Garden Inn Newport News
A hotel room with a bed, a dresser, a television, and a ceiling fan.
A rectangular swimming pool with a brick border, surrounded by a white fence, and trees in the background.
A street leading to a row of guest rooms with a sign indicating room numbers 150-130.

7. Princess Anne Hotel, SureStay Collection by Best Western

Princess Anne Hotel, SureStay Collection by Best Western
Midtown
United States
Iryna
£65
includes taxes & fees
25 Aug - 26 Aug
Princess Anne Hotel, SureStay Collection by Best Western
A spacious dining area with multiple tables and chairs, a high ceiling with wooden beams, and a large TV mounted on the wall.
A hotel lobby with a high ceiling, patterned wallpaper, a striped sofa, and a red carpeted floor.
A Hampton Inn & Suites hotel with a symmetrical facade, multiple windows, and a flagpole with flags.
A swimming pool area with a wooden floor, blue lounge chairs, and a clear glass barrier.

8. Hampton Inn & Suites Williamsburg-Richmond Rd.

Hampton Inn & Suites Williamsburg-Richmond Rd.
Williamsburg
United States
Rebecca
£69
includes taxes & fees
9 Sept - 10 Sept
Hampton Inn & Suites Williamsburg-Richmond Rd.
A hotel room with a bed, desk, and kitchenette.
A lobby with a staircase, patterned chairs, a lamp, and a textured wall.
A spacious living room with a brown leather sofa, patterned armchairs, and a large wall clock.
A spacious dining area with a long table and multiple chairs, elegant crystal chandeliers, and a modern kitchen in the background.

9. Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway
Williamsburg
United States
Silke
£72
includes taxes & fees
10 Sept - 11 Sept
Comfort Inn Williamsburg Gateway
A large brick building with a central entrance, surrounded by well-maintained gardens and trees.
A gazebo with a white railing and a black roof, surrounded by lush greenery and a calm lake.
A bar area with a wooden counter, wine racks, and seating.
A living room with a fireplace, a flat-screen TV, a sofa, a chair, and a table with a lamp.

10. Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg
Williamsburg
United States
Fatima
£78
includes taxes & fees
8 Sept - 9 Sept
Hilton Vacation Club The Historic Powhatan Williamsburg
View all properties

Top Coastal Virginia Hotel Reviews

Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG

Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG

10/10 Excellent
"Great location and one of the cleanest hotels I have been to in quite some time. Highly recommend."
Traci 3-night trip
Posted 2 hours ago
Holiday Inn Hotel & Suites Williamsburg-Historic Gateway by IHG
Vacation Village At Williamsburg

Vacation Village At Williamsburg

10/10 Excellent
"We enjoyed the indoor pool and spacious room."
Tina 1-night trip
Posted 3 hours ago
Vacation Village At Williamsburg
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

10/10 Excellent
"Very clean room!"
Desaan 1-night trip
Posted 5 hours ago
Wyndham Garden Norfolk Downtown
Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

8/10 Good
"The property was clean, the staff is friendly, the beds are comfortable and they offer a lot of activities everyday. I just got burned with $30 being taken from my bank account 5 days after returning for an offer and gift they gave me for my birthday that I attended."
Carolyn 4-night trip
Posted 8 hours ago
Hilton Vacation Club The Historic Powhatan Williamsburg
DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg

8/10 Good
"Both pools were closed, so if you are gonna book the hotel make sure you call to confirm if the amenities are all up and running. The front desk was very nice and sweet. Stephanie at the front desk was awesome."
Birlly 2-night trip
Posted 13 hours ago
DoubleTree by Hilton Williamsburg
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

8/10 Good
"There was a lot of construction outside, which made it difficult to approach the entrance, park, and unload our car. We were there to celebrate our golden anniversary. We chose the hotel because of its proximity to the pier. Some of the staff were unable to help with our questions regarding directions."
MaryLinda 1-night trip
Posted 15 hours ago
Sheraton Norfolk Waterside Hotel
Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway

10/10 Excellent
"Staff was very friendly and helpful. Only complaint was they didn't ask me if I wanted to be a member so I didn't get points for my stay. Everything was clean Breakfast was good. Should add oatmeal"
Paula 3-night trip
Posted 19 hours ago
Comfort Inn Williamsburg Gateway
Kingsmill Resort

Kingsmill Resort

10/10 Excellent
"Great experience"
Danielle 3-night trip
Posted 1 day ago
Kingsmill Resort
Country Inn & Suites by Radisson, Hampton Coliseum

Country Inn & Suites by Radisson, Hampton Coliseum

8/10 Good
"The tv kept losing signal before the storm. I had no tv to watch on Sunday! Other than that it was amazing and look forward to staying again"
Karen 2-night trip
Posted 2 days ago
Country Inn & Suites by Radisson, Hampton Coliseum

Explore a world of travel with Expedia