Compare and book 4 Star hotels in Coastal Virginia, 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 4 Star Hotels

Our top choices for Coastal Virginia 4-star hotels

Exterior

Williamsburg Lodge, Autograph Collection

Williamsburg Lodge, Autograph Collection
4.0 star property
Colonial Williamsburg
9.0 out of 10, Wonderful, (1,002 reviews)
"Beautiful and charming hotel, very well situated within walking distance to Williamsburg. Nice rooms, restaurant on site, parking."
United States
Sabine
The price is £162
includes taxes & fees
5 Apr - 6 Apr
Williamsburg Lodge, Autograph Collection
3 restaurants, breakfast, lunch, dinner served; American cuisine

Hilton Norfolk The Main

Hilton Norfolk The Main
4.0 star property
Downtown Norfolk
9.0 out of 10, Wonderful, (1,001 reviews)
"The hotel was so close to the cruise port. Great place to stay if you are going on a cruise. "
United States
Charles
The price is £180
includes taxes & fees
8 Apr - 9 Apr
Hilton Norfolk The Main
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Kingsmill Resort

Kingsmill Resort
4.0 star property
Kingsmill
8.8 out of 10, Excellent, (1,000 reviews)
"I really enjoyed my stay; the customer service was excellent and I will definitely stay there again."
United States
Joyce
The price is £167
includes taxes & fees
21 Mar - 22 Mar
Kingsmill Resort
Lobby

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
Norfolk
7.8 out of 10, Good, (1,003 reviews)
"Overall a nice place to "
United States
Michael
The price is £101
includes taxes & fees
29 Mar - 30 Mar
Doubletree by Hilton Hotel Norfolk Airport
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
4.0 star property
Williamsburg
8.4 out of 10, Very good, (1,011 reviews)
"Great stay!"
United States
Chela
The price is £109
includes taxes & fees
22 Mar - 23 Mar
DoubleTree by Hilton Williamsburg
Food and drink

The Tides Inn

The Tides Inn
4.0 star property
Irvington
8.8 out of 10, Excellent, (162 reviews)
"for the price, room was average, service was average. Charged for resort fee (twice) only stayed one night, late fall everything is really not active in the resort so why the fee, restaurant charged $30 for a glass of Chardonnay when there were other options that were never offered by the bartender."
United States
Carlos
The price is £217
includes taxes & fees
19 Apr - 20 Apr
The Tides Inn
Coffee/tea maker

The Inn at Four Eleven York

The Inn at Four Eleven York
4.0 star property
West Freemason
10.0 out of 10, Exceptional, (102 reviews)
"Staff were friendly, parking was convenient, and breakfast was delicious."
United States
David
The Inn at Four Eleven York
Apartment (2 Bedrooms) | Interior

Hampton Condo: By Convention Center & Coliseum!

Hampton Condo: By Convention Center & Coliseum!
4.0 star property
Briarfield
Hampton Condo: By Convention Center & Coliseum!
House, 3 Bedrooms | Property grounds

Water Front Delight On The Bay 3 Bedroom Home by RedAwning

Water Front Delight On The Bay 3 Bedroom Home by RedAwning
4.0 star property
Willoughby Spit
Water Front Delight On The Bay 3 Bedroom Home by RedAwning
Apartment (3 Bedrooms) | Interior

Resort Condo w/ Marina Access in Williamsburg!

Resort Condo w/ Marina Access in Williamsburg!
4.0 star property
Kingsmill
Resort Condo w/ Marina Access in Williamsburg!
Apartment (2 Bedrooms) | Interior

Modern Portsmouth Apartment: Walk to Norfolk Ferry

Modern Portsmouth Apartment: Walk to Norfolk Ferry
4.0 star property
Portsmouth
Modern Portsmouth Apartment: Walk to Norfolk Ferry
Panoramic House, Multiple Beds, Lake View | Living area | Fireplace

Wiseacre

Wiseacre
4.0 star property
Norfolk
Wiseacre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 £369 per night from 29 Mar to 30 Mar
£369
29 Mar - 30 Mar
includes taxes & fees
9.8/10 Exceptional! (343 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.

Learn more about Coastal Virginia

Amazing beaches, beautiful gardens and top sights from Busch Gardens Williamsburg to Naval Station Norfolk—discover Coastal Virginia, a historic destination also famous for its sports teams.

See all hotels in Coastal Virginia
The Cape Henry lighthouse located on Fort Story near Virginia Beach always gives me a wonderful sense of nostalgia.
Photo by LTorr
Open Photo by LTorr

Top Coastal Virginia Hotel Reviews

Kingsmill Resort

Kingsmill Resort

10/10 Excellent
"The view of the river was awesome. Everything was walking distance. From morning coffee at The Mill to the golf course to the marina at night for dinner. All amenities were very convenient."
K.C. 4-night trip
Posted 3 days ago
Kingsmill Resort
Williamsburg Lodge, Autograph Collection

Williamsburg Lodge, Autograph Collection

10/10 Excellent
"Beautiful and charming hotel, very well situated within walking distance to Williamsburg. Nice rooms, restaurant on site, parking."
Sabine 2-night trip
Posted 10 days ago
Williamsburg Lodge, Autograph Collection

Find out more about Coastal Virginia

Frequently asked questions

What are the best 4-star hotels in Coastal Virginia?
According to Expedia guest reviews, Doubletree by Hilton Hotel Norfolk Airport is one of the favourite 4-star hotels in Coastal Virginia. Situated in Norfolk - Virginia Beach, it includes a swimming pool and designer toiletries. The Westin Virginia Beach Town Centre is another popular option here. Also with a 4-star rating and offering a swimming pool and room service, it promises a comfortable stay.
How much does it cost to stay in a 4-star hotel in Coastal Virginia?
With Expedia's handy filter tool, scoring a fabulous deal on a 4-star hotel in Coastal Virginia just got simpler. Start by keying in your chosen travel dates and length of your getaway. Then sort the results by price and choose a property that best fits your budget and style.

  • Search for the lowest price from £369

What's the difference between 5-star and 4-star hotels in Coastal Virginia?
Offering a welcoming guest experience and upscale décor, 4-star hotels are a terrific option for your Coastal Virginia break. These types of accommodation generally come with lots of handy amenities that make it a breeze to kick back and relax — think large beds, bathrobes, restaurants and gyms. Or live the high life at a 5-star hotel designed to indulge you in high-end perks and amenities. Round-the-clock concierge service, oversized bathrooms and world-class dining are typically featured at these deluxe retreats.

Explore a world of travel with Expedia