Find 4 Star Hotels in Coastal Virginia, VA from AED 490

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia 4 Star Hotels

This weekend
Next weekend

Our top choices for Coastal Virginia 4-star hotels

Kingsmill Resort

Kingsmill Resort
4.0 star property
Kingsmill
8.8 out of 10, Excellent, (1,003 reviews)
"Fabulous resort - we stay there every chance we get!"
United States
Frances
The price is AED 604
AED 863 total
includes taxes & fees
16 May - 17 May
Kingsmill Resort

DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
4.0 star property
Williamsburg
8.4 out of 10, Very Good, (1,021 reviews)
"Always the best stay"
United States
Robert
The price is AED 431
AED 490 total
includes taxes & fees
31 May - 1 Jun
DoubleTree by Hilton Williamsburg

Williamsburg Lodge, Autograph Collection

Williamsburg Lodge, Autograph Collection
4.0 star property
Colonial Williamsburg
9.0 out of 10, Wonderful, (1,000 reviews)
"Loved Williamsburg and this is the place to stay!! "
United States
michelle
The price is AED 576
AED 664 total
includes taxes & fees
26 May - 27 May
Williamsburg Lodge, Autograph Collection

Hilton Norfolk The Main

Hilton Norfolk The Main
4.0 star property
Downtown Norfolk
9.0 out of 10, Wonderful, (1,007 reviews)
"Outstanding Hotel, loved location and restaurants."
United States
Tisha
The price is AED 901
AED 1,060 total
includes taxes & fees
14 May - 15 May
Hilton Norfolk The Main

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
Norfolk
7.8 out of 10, Good, (1,000 reviews)
"Room was clean and staff was kind, and professional."
United States
Deborah
The price is AED 464
AED 544 total
includes taxes & fees
10 May - 11 May
Doubletree by Hilton Hotel Norfolk Airport

King’s Creek Resort by Spinnaker

King’s Creek Resort by Spinnaker
4.5 star property
Williamsburg
8.8 out of 10, Excellent, (156 reviews)
"Excellent stay"
United States
Cristina
King’s Creek Resort by Spinnaker

The Tides Inn

The Tides Inn
4.0 star property
Irvington
8.8 out of 10, Excellent, (167 reviews)
"The Tides Inn was all we could have asked for a quick weekend getaway!"
United States
Richard
The price is AED 887
AED 1,135 total
includes taxes & fees
17 May - 18 May
The Tides Inn

The Inn at Four Eleven York

The Inn at Four Eleven York
4.0 star property
West Freemason
10.0 out of 10, Exceptional, (107 reviews)
"Amazing hotel in every way 5 stars "
United States
david
The price is AED 928
AED 1,079 total
includes taxes & fees
10 May - 11 May
The Inn at Four Eleven York

Hampton Condo: By Convention Center & Coliseum!

Hampton Condo: By Convention Center & Coliseum!
4.0 star property
Briarfield
Hampton Condo: By Convention Center & Coliseum!

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

Waterfront Portsmouth Apt: 1/2 Mi to Dtwn & Ferry

Waterfront Portsmouth Apt: 1/2 Mi to Dtwn & Ferry
4.0 star property
Portsmouth
Waterfront Portsmouth Apt: 1/2 Mi to Dtwn & Ferry

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!

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
Save an average of 15% on thousands of hotels when you're signed in

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 AED 1,196 per night from May 10 to May 11
AED 1,196
AED 1,548 total
10 May - 11 May
includes taxes & fees
9.8/10 Exceptional! (357 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.
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, sports teams, and popular sights from Busch Gardens Williamsburg to Naval Station Norfolk—explore Coastal Virginia, a historic destination also known for its gardens.

Photo by LTorr
Open Photo by LTorr

Top Coastal Virginia Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Coastal Virginia?
You can find a range of 4-star hotels in Coastal Virginia, including in Norfolk - Virginia Beach. Doubletree by Hilton Hotel Norfolk Airport is a guest favorite here that comes with designer toiletries and concierge services. Another getaway that's highly recommended by travelers is The Westin Virginia Beach Town Center. A pillowtop mattress and room service help make it their preferred choice.
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 AED 1,548

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 accommodations 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