Search Hotels in Fort Story, Virginia Beach

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

Find properties with these dates

Tonight
May 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top Trending Hotels Near Fort Story, Virginia Beach

Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains
Hyatt Place Virginia Beach Town Center
3.0 star property
9.2 out of 10, Wonderful, (1002)
"Very nice property and stuff was very helpful."
The price is ฿4,426
per night
27 May - 28 May
Hyatt Place Virginia Beach Town Center
Exterior
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
9.2 out of 10, Wonderful, (174)
"Very clean. Easy parking. Included breakfast "
The price is ฿4,983
per night
27 May - 28 May
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Exterior
Hilton Norfolk The Main
4.0 star property
8.8 out of 10, Excellent, (1000)
"The hotel is beautiful and my room with a river view is spectacular. "
The price is ฿7,509
per night
2 Jun - 3 Jun
Hilton Norfolk The Main
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Garden
The Bay Inn
2.0 star property
8.8 out of 10, Excellent, (1000)
"Perfect for a couple .friendly service . nice outside seating to relax or eat something with tables . very comfortable area. Well keep grounds. Thumbs up Did not see 1 roach or bug. "
The price is ฿3,142
per night
9 May - 10 May
The Bay Inn
Lobby
The Westin Virginia Beach Town Center
4.0 star property
8.8 out of 10, Excellent, (1000)
"Beautiful "
The price is ฿5,658
per night
27 May - 28 May
The Westin Virginia Beach Town Center
Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront
4.0 star property
8.6 out of 10, Excellent, (954)
"Short stay but pleasant, breakfast a little bit expensive but eatible."
The price is ฿5,021
per night
19 May - 20 May
Delta Hotels by Marriott Virginia Beach Waterfront
Lobby
Delta Hotels by Marriott Norfolk Airport
3.5 star property
8.6 out of 10, Excellent, (1003)
"We enjoyed our visit and we would stay there again "
The price is ฿5,026
per night
27 May - 28 May
Delta Hotels by Marriott Norfolk Airport
Exterior
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
8.6 out of 10, Excellent, (632)
"Excellent staff who help with breakfast! Customer service was amazing!! "
The price is ฿4,859
per night
19 May - 20 May
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Desk, blackout curtains, iron/ironing board, free WiFi
Candlewood Suites Virginia Beach Town Center, an IHG Hotel
2.5 star property
8.6 out of 10, Excellent, (756)
"Everything was amazing "
The price is ฿4,911
per night
19 May - 20 May
Candlewood Suites Virginia Beach Town Center, an IHG Hotel
Premium bedding, pillow-top beds, in-room safe, desk
Renaissance Portsmouth-Norfolk Waterfront Hotel
3.5 star property
8.4 out of 10, Very good, (1000)
"Rooms was nice and clean Staff super friendly The breakfast area was awesome !!"
The price is ฿5,845
per night
27 May - 28 May
Renaissance Portsmouth-Norfolk Waterfront Hotel
Exterior
Hilton Garden Inn Virginia Beach Town Center
3.0 star property
8.2 out of 10, Very good, (1000)
"The reception staff were extremely pleasant and helpful."
The price is ฿5,459
per night
19 May - 20 May
Hilton Garden Inn Virginia Beach Town Center
Exterior
Courtyard by Marriott Virginia Beach Norfolk
3.0 star property
8.2 out of 10, Very good, (709)
"Staff was friendly and accommodating. "
The price is ฿4,214
per night
9 May - 10 May
Courtyard by Marriott Virginia Beach Norfolk
Exterior
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1001)
"We had a lovely stay in Norfolk. The staff was wonderful and so helpful with answering our questions. They were polite, friendly, and great senses of humor. "
The price is ฿4,394
per night
19 May - 20 May
Courtyard by Marriott Norfolk Downtown
Meeting facility
Norfolk Waterside Marriott
3.5 star property
8.2 out of 10, Very good, (1002)
"Very nice and comfy rooms. Lush bedding and an AMAZING shower. This hotel is updated and in a great area, you can easily walk to plenty of touristy spots. Plus dining and shopping options are all around. I definitely would stay here again"
The price is ฿5,342
per night
19 May - 20 May
Norfolk Waterside Marriott
Lobby
The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
8.2 out of 10, Very good, (1001)
"Beautiful grounds…clean and comfortable "
The price is ฿5,026
per night
7 May - 8 May
The Founders Inn and Spa, Tapestry Collection by Hilton
Suite, 1 King Bed with Sofa bed | Individually decorated, individually furnished, desk, laptop workspace
Comfort Suites Chesapeake - Norfolk
2.5 star property
8.2 out of 10, Very good, (1001)
"Though the parking lot was having work done, you would have never known it coming into the hotel. We were welcomed with a smile. Our room was clean, hallways quite. We all had a very good night sleep. Breakfast was good, everything was hot. Coffee was amazing. I would definitely stay here again."
The price is ฿4,053
per night
8 May - 9 May
Comfort Suites Chesapeake - Norfolk
Exterior
Hampton Inn Norfolk/Virginia Beach
2.5 star property
8.2 out of 10, Very good, (1001)
"Check in was great. Some corners of the room aren’t totally clean but mostly great. "
The price is ฿4,083
per night
13 May - 14 May
Hampton Inn Norfolk/Virginia Beach
Lobby lounge
Wingate by Wyndham Chesapeake
2.5 star property
8.0 out of 10, Very good, (1002)
"The hotel was well kept great indoor pool and whirlpool pool the staff was amazing and the breakfast was great also plenty of parking "
The price is ฿5,517
per night
8 May - 9 May
Wingate by Wyndham Chesapeake
Hypo-allergenic bedding, pillow-top beds, in-room safe
The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
8.0 out of 10, Very good, (747)
"LaMonica was welcoming upon arrival and always helpful. We enjoyed our stay. "
The price is ฿5,043
per night
19 May - 20 May
The Landing at Hampton Marina, Tapestry Collection by Hilton
Exterior
Sheraton Norfolk Waterside Hotel
3.5 star property
7.8 out of 10, Good, (1002)
"Very clean. Friendly and accommodating staff."
The price is ฿5,204
per night
19 May - 20 May
Sheraton Norfolk Waterside Hotel
Don't see what you're looking for?
See all available properties in Fort Story
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.

Other neighbourhoods around Fort Story

Hotels in top Virginia Beach neighborhoods Learn more about Fort Story
Virginia Beach which includes rides

Northeast Virginia Beach

4 out of top 10 points of interest in this area
4.5/5(2 area reviews)

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Find hotels in Northeast Virginia Beach

Fort Story hotels information

Number of reviews
17,989
Accommodation
3,185 hotels
Lowest Price
฿3,142
Highest Price
฿7,509

Frequently asked questions

What's it like in Fort Story?

You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit First Landing State Park and Cape Henry Lighthouse while you're in the neighbourhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to get the best options available in Fort Story.

What are the top things to see and do in Fort Story?

Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Fort Story Jetty are some other stops worth a visit in the neighbourhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.