A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Fort Story hotels in Virginia Beach

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

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

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

A beachside balcony with lounge chairs and a view of the ocean.

1. 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,359 reviews)
"Great stay!"
United States
Yitzchok
The price is HK$863
HK$1,008 total
includes taxes & fees
2 Nov - 3 Nov
Hyatt Place Virginia Beach / Oceanfront
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

2. 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,539 reviews)
"Food and service were excellent!"
United States
Matthew
The price is HK$808
HK$945 total
includes taxes & fees
25 Oct - 26 Oct
Delta Hotels by Marriott Virginia Beach Waterfront Suites
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

3. 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,976 reviews)
"The hotel and room were really nice, decent price and everyone was so friendly, the desk clerk, the maintenance workers, the sweet ladies in the restaurant, even the other guests. Definitely would stay again!!"
United States
Tim
The price is HK$653
HK$825 total
includes taxes & fees
2 Nov - 3 Nov
Wyndham Virginia Beach Oceanfront
An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

4. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place to stay. Oceanfront with nice rooms and close to everything."
United States
Kelly
The price is HK$1,435
HK$1,962 total
includes taxes & fees
22 Oct - 23 Oct
Marriott Virginia Beach Oceanfront Resort
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

5. 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,798 reviews)
"It was a great place to stay."
United States
Chad
The price is HK$734
HK$860 total
includes taxes & fees
1 Nov - 2 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A poolside area with a moon in the sky, palm trees, and a view of the sea.

6. 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, (687 reviews)
"Best hotel in town!"
United States
Abdul
The price is HK$921
HK$1,364 total
includes taxes & fees
8 Nov - 9 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

7. 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,219 reviews)
"great place to stay"
United States
Geneva
The price is HK$910
HK$1,063 total
includes taxes & fees
3 Nov - 4 Nov
Hyatt House Virginia Beach / Oceanfront
Pool

8. 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,004 reviews)
"Great stay."
United States
zach
The price is HK$873
HK$1,019 total
includes taxes & fees
13 Oct - 14 Oct
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

9. 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,001 reviews)
"Enjoyed our stay. Would not hesitate to stay there again."
United States
Margaret
The price is HK$840
HK$981 total
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
A covered outdoor seating area with a view of the beach and city skyline.

10. 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,001 reviews)
"Very welcoming and a wonderful breakfast"
United States
Tricia
The price is HK$794
HK$929 total
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn Virginia Beach-Oceanfront North
A pool area with clear blue water, red ceiling beams, and outdoor seating.

11. 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,246 reviews)
"Very nice place will be back again"
United States
William
The price is HK$627
HK$962 total
includes taxes & fees
11 Oct - 12 Oct
Hilton Vacation Club Oceanaire Virginia Beach
An infinity pool with a view of the ocean at sunset.

12. 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,387 reviews)
"Great place"
United States
Jesus
The price is HK$931
HK$1,087 total
includes taxes & fees
1 Nov - 2 Nov
Hilton Virginia Beach Oceanfront
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

13. 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,577 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is HK$871
HK$1,017 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
A hot tub with a view of the ocean through large windows.

14. 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,432 reviews)
"This was a wonderful stay"
United States
LEILA
The price is HK$1,076
HK$1,261 total
includes taxes & fees
12 Oct - 13 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
A large hotel with multiple balconies and a beach in front.

15. 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)
"Nice rooms, clean, nice ambience, convenient amenities and services."
United States
Roshaan
The price is HK$894
HK$1,044 total
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
An indoor swimming pool with clear views of the ocean, surrounded by lounge chairs and tables.

16. SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean, quiet, great staff"
United States
Jeffrey
The price is HK$927
HK$1,082 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Virginia Beach Oceanfront
A multi-story hotel with balconies, outdoor seating, and palm trees.

17. Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"It was a nice stay and a good stay."
United States
Danny
The price is HK$1,004
HK$1,178 total
includes taxes & fees
1 Nov - 2 Nov
Hilton Garden Inn Virginia Beach Oceanfront
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

18. 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,442 reviews)
"Very clean, easy access to the beach"
United States
Laura
The price is HK$594
HK$706 total
includes taxes & fees
5 Nov - 6 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
An outdoor dining area with wooden tables and chairs, a view of the beach, and a palm tree.

19. Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
9.0 out of 10, Wonderful, (1,331 reviews)
"The room was neat and tidy, the beds were very comfortable. The staff great and the breakfast was very good!"
United States
Cynthia
The price is HK$794
HK$929 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Virginia Beach-Oceanfront South
A large hotel with multiple balconies and a beach in front.

20. 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,322 reviews)
"Close to the hosting area of the Funkfest.."
United States
Shirley D
The price is HK$805
HK$942 total
includes taxes & fees
1 Nov - 2 Nov
The Oceanfront Inn
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.
View all properties

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

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

A sandy beach with dunes and grass, and houses in the background.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

A sunset over a beach with a pier extending into the water.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Top Fort Story Hotel Reviews

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

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

8/10 Good
"We loved the oceanfront balcony but would have liked to have a small table between the 2 chairs. The walk-in shower is great, but as seniors would like a safety bar on the shower wall for additional security. These are only suggestions for seniors accessibility rooms. Would return for another vacation. Thanke"
Mary G. 3-night trip
Posted 6 hours ago
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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 Cape Henry Lighthouse and First Landing State Park 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 Chesapeake Bay 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.

Explore a world of travel with Expedia