A marina with boats docked, a river, and buildings along the riverbank.

Find 4 Star Hotels in Coastal Virginia, VA from ￥19,701

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia 4 Star Hotels

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Coastal Virginia 4-star hotels

An indoor swimming pool with clear blue water, lounge chairs, and a view of a stone building and greenery outside.
A modern kitchen with dark cabinets, a marble floor, and various food items displayed on the counter.
A modern bar area with a long counter, multiple stools, and a stone accent wall.
A modern gym with cardio machines, weightlifting equipment, and large windows offering a view of greenery.

1. DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
Williamsburg
United States
Tracey
￥17,308
￥19,701 total
includes taxes & fees
Oct 12 - Oct 13
DoubleTree by Hilton Williamsburg
An aerial view of a resort with a large swimming pool, a water slide, and multiple lounge areas with umbrellas.
Two lounge chairs on a sandy beach with a rocky breakwater and calm water in the background.
A waterfront property with a marina, a covered outdoor seating area, and a building with a modern design.
An outdoor dining area with tables and chairs, a view of the sea, and a glass door leading to an interior space.

2. Kingsmill Resort

Kingsmill Resort
Kingsmill
United States
Tracie
￥22,376
￥33,113 total
includes taxes & fees
Nov 1 - Nov 2
Kingsmill Resort
A brick pathway flanked by brick pillars and covered with lush green foliage, leading to a staircase.
A historic building with a symmetrical facade, a central entrance, and a bell tower.
A golf course with a pond, trees, and a bridge.
A person in a robe standing on a staircase with stone walls and a metal railing.

3. Williamsburg Lodge, Autograph Collection

Williamsburg Lodge, Autograph Collection
Colonial Williamsburg
United States
Kathryn
￥39,305
￥45,123 total
includes taxes & fees
Oct 7 - Oct 8
Williamsburg Lodge, Autograph Collection
An indoor swimming pool with a wooden ceiling, clear glass walls, and multiple lounge chairs around the pool area.
A living room with a grey sofa, a white coffee table with a blue vase, a fireplace, and a TV mounted above it.
A living room with a fireplace, a blue sofa, a white coffee table, and two armchairs.
A dining area with a wooden table set for a meal, white chairs, and a blue pendant light.

4. King’s Creek Resort by Spinnaker

King’s Creek Resort by Spinnaker
Williamsburg
United States
Zeemel
King’s Creek Resort by Spinnaker
A modern interior with a black leather sofa, green and yellow chairs, and a patterned floor.
A marina with several boats docked, a waterfront restaurant named 'WaterSide', and modern buildings in the background.
A multi-level interior with an escalator connecting floors, modern lighting, and a central seating area with tables and chairs.
A spacious lobby with a central walkway, seating areas, and large windows offering views of the cityscape.

5. Hilton Norfolk The Main

Hilton Norfolk The Main
Downtown Norfolk
United States
eric
￥40,118
￥47,211 total
includes taxes & fees
Oct 20 - Oct 21
Hilton Norfolk The Main
A balcony with two chairs and a table, overlooking a river with boats and houses in the background.
A modern living room with a sofa, a round coffee table, and a dining table with chairs. There is a large window with curtains, a painting on the wall, and a view of greenery outside.
A restaurant with a boat-shaped counter, wooden ceiling, and large windows.
A golf course with a pond reflecting the trees and sky.

6. The Tides Inn

The Tides Inn
Irvington
United States
JACK
￥47,197
￥58,690 total
includes taxes & fees
Nov 1 - Nov 2
The Tides Inn
A spacious lobby with a central seating area, a reception desk, and a high ceiling with skylights.
A hotel room with a bed, bedside tables, a desk, a chair, and a TV.
A pool area with a clear view of the outdoors, a pool with a metal ladder, and several chairs and tables around.
A modern kitchen with wooden flooring, built-in cabinets, and wall-mounted lighting.

7. Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
Norfolk
United States
R Kaye
￥18,650
￥21,921 total
includes taxes & fees
Oct 11 - Oct 12
Doubletree by Hilton Hotel Norfolk Airport
A historic building with a prominent entrance, a sign for 'four eleven' on York Street, and a staircase leading to the main door.
A dining area with a wooden table and chairs, a chandelier, and a view into a room with a fireplace.
A living room with a dark sofa, striped armchairs, a coffee table, and a fireplace.
A corner room with patterned wallpaper, two upholstered chairs, a round table with a plant, and large windows with blinds.

8. The Inn at Four Eleven York

The Inn at Four Eleven York
West Freemason
United States
Brian
￥36,880
￥42,888 total
includes taxes & fees
Oct 6 - Oct 7
The Inn at Four Eleven York
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
￥77,898
￥96,719 total
Oct 25 - Oct 26
includes taxes & fees
9.8/10 Exceptional! (413 reviews)
Williamsburg Inn, an official Colonial Williamsburg Hotel
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.

See all hotels in Coastal Virginia
A neoclassical building with a dome and columns, named "The MacArthur Memorial."

Top Coastal Virginia Hotel Reviews

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 favorite 4-star hotels in Coastal Virginia. Situated in Norfolk - Virginia Beach, it includes a swimming pool and designer toiletries. The Westin Virginia Beach Town Center 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 ￥96,719
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