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

Find hotels in Fort Story, 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
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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

An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

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,980 reviews)
"The property was kind of old looking on the outside, but the rooms were clean and bathrooms very clean. Staff was very friendly. So would recommend this hotel!"
United States
Tianitia
The price is SAR 312
SAR 394 total
includes taxes & fees
3 Nov - 4 Nov
Wyndham 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,551 reviews)
"Spacious room, easy parking, clean and in very good location"
United States
Tatiana
The price is SAR 357
SAR 418 total
includes taxes & fees
1 Nov - 2 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A beachside balcony with lounge chairs and a view of the ocean.

3. 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,392 reviews)
"Great stay!"
United States
Yitzchok
The price is SAR 413
SAR 482 total
includes taxes & fees
9 Nov - 10 Nov
Hyatt Place Virginia Beach / Oceanfront
An aerial view of a hotel with a swimming pool, multiple lounge areas with umbrellas, and a modern architectural design.

4. 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, (697 reviews)
"Very nice stay, staff was very responsive, lovecthe room layout. Will stay again."
United States
William
The price is SAR 440
SAR 652 total
includes taxes & fees
11 Nov - 12 Nov
Embassy Suites by Hilton 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,820 reviews)
"It was a great place to stay."
United States
Chad
The price is SAR 350
SAR 410 total
includes taxes & fees
9 Nov - 10 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A hot tub with a view of the ocean through large windows.

6. 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 SAR 463
SAR 544 total
includes taxes & fees
10 Nov - 11 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

7. 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,011 reviews)
"A very nice place on the beach and great breakfast room with views of the ocean"
United States
George
The price is SAR 401
SAR 469 total
includes taxes & fees
18 Nov - 19 Nov
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
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 SAR 417
SAR 487 total
includes taxes & fees
26 Oct - 27 Oct
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
An infinity pool with a view of the ocean at sunset.

9. 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,394 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is SAR 445
SAR 520 total
includes taxes & fees
1 Nov - 2 Nov
Hilton Virginia Beach Oceanfront
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,003 reviews)
"Front desk staff were great"
United States
Thomas
The price is SAR 380
SAR 444 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,289 reviews)
"Everything was wonderfully me and my family will return i highly recommend this hotel"
United States
LaToya
The price is SAR 300
SAR 460 total
includes taxes & fees
21 Oct - 22 Oct
Hilton Vacation Club Oceanaire Virginia Beach
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

12. 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,583 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is SAR 416
SAR 486 total
includes taxes & fees
17 Nov - 18 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
A modern lobby with large windows, a green wall, and a yellow bicycle.

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,005 reviews)
"hotel is nice"
United States
Shana
The price is SAR 399
SAR 470 total
includes taxes & fees
3 Nov - 4 Nov
DoubleTree by Hilton Virginia Beach
A large hotel with multiple balconies and a beach in front.

14. 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,319 reviews)
"The indoor pool was very large & clean & access to the beach was a 5 minute easy walk!"
United States
Sharon
The price is SAR 301
SAR 353 total
includes taxes & fees
21 Oct - 22 Oct
The Oceanfront Inn
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

15. 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,217 reviews)
"great place to stay"
United States
Geneva
The price is SAR 416
SAR 486 total
includes taxes & fees
10 Nov - 11 Nov
Hyatt House Virginia Beach / Oceanfront
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

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,446 reviews)
"It was a wonderful stay"
United States
Natasha
The price is SAR 277
SAR 330 total
includes taxes & fees
16 Nov - 17 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
A large hotel with multiple balconies and a beach in front.

17. 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,000 reviews)
"Nice rooms, clean, nice ambience, convenient amenities and services."
United States
Roshaan
The price is SAR 427
SAR 499 total
includes taxes & fees
3 Nov - 4 Nov
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
A multi-story hotel with balconies, outdoor seating, and palm trees.

18. 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 SAR 480
SAR 563 total
includes taxes & fees
5 Nov - 6 Nov
Hilton Garden Inn Virginia Beach Oceanfront
A modern kitchen with a central island, a dining area with a long table and chairs, and large windows offering a view of the beach.

19. Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.6 out of 10, Excellent, (651 reviews)
"I loved our stay there. Staff was amazing, breakfast was great, beach view was excellent and amenities were definitely used."
United States
larisa
The price is SAR 537
SAR 625 total
includes taxes & fees
27 Oct - 28 Oct
Residence Inn by Marriott Virginia Beach Oceanfront
A modern lounge area with a pool view, featuring a sofa, armchairs, and a round ottoman.

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,149 reviews)
"So far the best hotel I’ve stayed out while I down there"
United States
Niamyah
The price is SAR 390
SAR 456 total
includes taxes & fees
26 Oct - 27 Oct
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.
View all properties

Where to stay in Fort Story

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

Northeast Virginia Beach

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

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

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

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

Northwest

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

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

Dam Neck

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

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

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.

Top Fort Story Hotel Reviews

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Every thing was GREAT"
Gail 2-night trip
Posted 6 hours ago
Hyatt Place Virginia Beach / Oceanfront

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.