Fort Story Hotels near Virginia Beach

  • 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 prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,984 reviews)
"ocean view and easy beach access"
United States
Yuri
The price is P5,302
P6,698 total
includes taxes & fees
Nov 23 - Nov 24
Wyndham Virginia Beach Oceanfront

2. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,410 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is P6,988
P8,163 total
includes taxes & fees
Nov 22 - Nov 23
Hyatt Place Virginia Beach / Oceanfront

3. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,570 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is P6,564
P7,676 total
includes taxes & fees
Nov 29 - Nov 30
Delta Hotels by Marriott Virginia Beach Waterfront Suites

4. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,002 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is P6,819
P7,969 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

5. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,412 reviews)
"Clean and great view of beach"
United States
Helen
The price is P7,563
P8,889 total
includes taxes & fees
Dec 13 - Dec 14
Hilton Virginia Beach Oceanfront

6. Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
Northeast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,591 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is P6,564
P7,676 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn & Suites Virginia Beach North Beach by IHG

7. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (723 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is P7,786
P11,435 total
includes taxes & fees
Nov 22 - Nov 23
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

8. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,649 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
The price is P4,027
P6,591 total
includes taxes & fees
Nov 17 - Nov 18
Hilton Vacation Club Ocean Beach Club Virginia Beach

9. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,828 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is P5,563
P6,525 total
includes taxes & fees
Dec 17 - Dec 18
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

10. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"The team was very nice. The young lady at the Bistro was great."
United States
charles
The price is P5,812
P6,811 total
includes taxes & fees
Nov 22 - Nov 23
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

11. Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,234 reviews)
"Beach view nice rooms"
United States
Danny
The price is P6,879
P8,039 total
includes taxes & fees
Nov 19 - Nov 20
Hyatt House Virginia Beach / Oceanfront

12. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,449 reviews)
"great location, great breakfast,"
United States
Chris
The price is P8,736
P10,237 total
includes taxes & fees
Nov 17 - Nov 18
Coastal Hotel and Suites Virginia Beach Oceanfront

13. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,002 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is P7,313
P8,601 total
includes taxes & fees
Nov 22 - Nov 23
DoubleTree by Hilton Virginia Beach

14. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,003 reviews)
"Loved the staff, the property was wonderful! The breakfast was great!"
United States
Lisa
The price is P5,904
P6,917 total
includes taxes & fees
Dec 3 - Dec 4
Hampton Inn Virginia Beach-Oceanfront North

15. The Oceanfront Inn

The Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,330 reviews)
"Excellent stay! Staff was helpful and accommodating."
United States
Nikeya
The price is P5,672
P6,650 total
includes taxes & fees
Nov 17 - Nov 18
The Oceanfront Inn

16. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.6 out of 10, Good, (1,450 reviews)
"It was a great hotel we will definitely be visiting them again"
United States
David
The price is P4,537
P5,409 total
includes taxes & fees
Nov 22 - Nov 23
La Quinta Inn & Suites by Wyndham Virginia Beach

17. Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,874 reviews)
"The location is Really good..."
United States
Rosene
The price is P3,980
P5,584 total
includes taxes & fees
Nov 17 - Nov 18
Ocean Resort

18. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,345 reviews)
"Great hotel"
United States
Shawn
The price is P4,792
P7,471 total
includes taxes & fees
Nov 29 - Nov 30
Hilton Vacation Club Oceanaire Virginia Beach

19. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,004 reviews)
"Easy check in and out. Nice clean breakfast area with a good variety. Rooms were clean and convenient access to beach."
United States
Emily
The price is P6,717
P7,852 total
includes taxes & fees
Nov 19 - Nov 20
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

20. Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,155 reviews)
"Very nice and updated property well maintained and clean also really good staff"
United States
William
The price is P5,990
P7,016 total
includes taxes & fees
Nov 22 - Nov 23
Moxy Virginia Beach Oceanfront
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.

Compare popular hotels in Fort Story

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,410 reviews
View
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.
Wyndham Virginia Beach Oceanfront
3.0 star property
7.8
Good
1,984 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
723 reviews
View
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,570 reviews
View
A covered outdoor seating area with a view of the beach and city skyline.
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0
Wonderful
1,003 reviews
View

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Frequently Asked Questions

What's it like in Fort Story?

You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out Cape Henry Lighthouse and First Landing State Park while you're in the neighborhood.

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

Yes! Most hotel bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.

Where can I learn more about changing or cancelling my trip to Fort Story?

For more information about changing or cancelling your trip to Fort Story, click here.

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 Chesapeake Bay are some other stops to visit in the neighborhood. 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.