4 Stars Hotels in Coastal Virginia, Virginia from CA $152

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Coastal Virginia 4 Star Hotels

Exterior
Kings Creek Plantation by Spinnaker
4.0 star property
10.0 out of 10, Exceptional, (1)
"Everything was Excellent! Amenities galore. Super family friendly. By far the most enjoyable and relaxing vacation property we have stayed at. Rating A "
Kings Creek Plantation by Spinnaker
Front of property
The Inn at Four Eleven York
4.0 star property
9.8 out of 10, Exceptional, (70)
"This was definitely one of my most satisfying stays at a B&B. Breakfast featured healthy options and was served at my chosen time. Dinner on the covered patio was pleasant and well-presented (albeit with small portions). The staff members ensured we had a wonderful experience and they exhibited pride in their workplace. "
The price is CA $439
CA $509 total
includes taxes & fees
May 28 - May 29
The Inn at Four Eleven York
Exterior
Bay Haven Inn of Cape Charles
4.0 star property
9.6 out of 10, Exceptional, (130)
"Would recommend this stay to anyone! So lovely "
The price is CA $407
CA $458 total
includes taxes & fees
May 26 - May 27
Bay Haven Inn of Cape Charles
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Flat-screen TV, DVD player
Simply Panache Place
4.0 star property
9.6 out of 10, Exceptional, (5)
"Delightful spot and owners/management. Breakfast cost a little beyond the voucher, but it is a full restaurant breakfast with incredible food and service! We had a rollaway (for an additional fee) and my daughter said it was incredibly comfortable. Wish there had been nightstands in the bedroom, a couple more dining room chairs, ice in the freezer (instead of going across the street), and maybe a carpet runner down the hallway (it was loud at night when anyone got up to use the restroom)....
Simply Panache Place
Couples treatment rooms, body treatments, aromatherapy
Kingsmill Resort
4.0 star property
9.0 out of 10, Wonderful, (1006)
"The pools and fitness area is top notch, not crowded. The area is manicured and plush. Could hear the train from Busch Gardens, loved that! The room was all we could ask for. This was a great min vacation!"
The price is CA $230
CA $327 total
includes taxes & fees
May 27 - May 28
Kingsmill Resort
Exterior
Williamsburg Lodge, Autograph Collection
4.0 star property
9.0 out of 10, Wonderful, (1001)
"An extra blanket in the closet would have been nice. "
The price is CA $288
CA $325 total
includes taxes & fees
Jun 17 - Jun 18
Williamsburg Lodge, Autograph Collection
Exterior
Hilton Norfolk The Main
4.0 star property
8.8 out of 10, Excellent, (1002)
"Great service"
The price is CA $277
CA $326 total
includes taxes & fees
Jun 2 - Jun 3
Hilton Norfolk The Main
Exterior
The Tides Inn
4.0 star property
8.8 out of 10, Excellent, (138)
"You do have a golf cart available in the front of the hotel. You really should have someone drive people to & from the parking lots. A few times coming in to the hotel at night there is insufficient lighting and no-one ever to ride you back from the parking lots."
The price is CA $475
CA $580 total
includes taxes & fees
May 19 - May 20
The Tides Inn
Lobby
DoubleTree by Hilton Williamsburg
4.0 star property
8.0 out of 10, Very good, (1002)
"Really nice price and nice hotel"
The price is CA $152
CA $173 total
includes taxes & fees
May 20 - May 21
DoubleTree by Hilton Williamsburg
Premium bedding, down comforters, pillowtop beds, in-room safe
Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
7.4 out of 10, Good, (1000)
"The bed was like heaven. I slept so good. It was clean and comfortable. Pool was heated. It was lovely. "
The price is CA $186
CA $218 total
includes taxes & fees
May 20 - May 21
Doubletree by Hilton Hotel Norfolk Airport
House, 3 Bedrooms | Beach
Water Front Delight On The Bay 3 Bedroom Home by RedAwning
4.0 star property
Water Front Delight On The Bay 3 Bedroom Home by RedAwning

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Coastal Virginia.
Williamsburg Inn, an official Colonial Williamsburg Hotel

Williamsburg Inn, an official Colonial Williamsburg Hotel

136 East Francis Street, Williamsburg, VA
The price is CA $666 per night from May 28 to May 29
CA $666
CA $792 total
includes taxes & fees
May 28 - May 29
9.6/10 Exceptional! (178 reviews)
Still don't see what you're looking for?
See all properties in Coastal Virginia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Coastal Virginia are calling your name. Known for providing first-rate service in amazing locations, each of the Coastal Virginia 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Coastal Virginia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Coastal Virginia, Virginia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Coastal Virginia hotels with 4 Stars provide everything you need to unwind in style.

Recent Reviews in Coastal Virginia
Expedia verified reviews

Kingsmill Resort

Kingsmill Resort

5/5 Excellent
"The pools and fitness area is top notch, not crowded. The area is manicured and plush. Could hear the train from Busch Gardens, loved that! The room was all we could ask for. This was a great min vacation!"
A verified traveller stayed at Kingsmill Resort
Posted 5 days ago
Kingsmill Resort
DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg

5/5 Excellent
"Really nice price and nice hotel"
A verified traveller stayed at DoubleTree by Hilton Williamsburg
Posted 6 days ago
DoubleTree by Hilton Williamsburg