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

Virginia Beach Hotel Guide. Hotels in Fort Story, Virginia Beach, United States of America

  • 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,982 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 €94
includes taxes & fees
1 Nov - 2 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,550 reviews)
"Spacious room, easy parking, clean and in very good location"
United States
Tatiana
The price is €99
includes taxes & fees
1 Nov - 2 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
An aerial view of a hotel with a swimming pool, multiple lounge areas with umbrellas, and a modern architectural design.

3. 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, (698 reviews)
"Very nice stay, staff was very responsive, lovecthe room layout. Will stay again."
United States
William
The price is €155
includes taxes & fees
11 Nov - 12 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A beachside balcony with lounge chairs and a view of the ocean.

4. 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,382 reviews)
"Great stay!"
United States
Yitzchok
The price is €114
includes taxes & fees
1 Nov - 2 Nov
Hyatt Place Virginia Beach / Oceanfront
An indoor swimming pool with blue-tiled walls and a modern design.

5. 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,619 reviews)
"Excellent staff, clean room,I enjoyed"
United States
Dawn
The price is €96
includes taxes & fees
25 Oct - 26 Oct
Hilton Vacation Club Ocean Beach Club Virginia Beach
A modern kitchen with a coffee station, a refrigerator, and a microwave.

6. SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
Northeast Virginia Beach, 7.4 km from Fort Story
7.8 out of 10, Good, (1,002 reviews)
"If you are looking for a cheaper stay that isn't ocean front this is the place for you! Mellow mushroom is right across the street and the best breakfast in VA B, Pocahontas, is one block away! We had a great stay and will be back!"
United States
Neil
The price is €63
includes taxes & fees
1 Nov - 2 Nov
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Pool

7. 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,008 reviews)
"Very clean with beautiful views!"
United States
Deb
The price is €95
includes taxes & fees
22 Nov - 23 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

8. 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,586 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is €116
includes taxes & fees
20 Nov - 21 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

9. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"great place to stay, we will be back for sure"
United States
Scott
The price is €96
includes taxes & fees
26 Oct - 27 Oct
Boardwalk Resort and Villas
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,000 reviews)
"Front desk staff were great"
United States
Thomas
The price is €105
includes taxes & fees
18 Nov - 19 Nov
Hampton Inn Virginia Beach-Oceanfront North
An infinity pool with a view of the ocean at sunset.

11. 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,395 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is €123
includes taxes & fees
1 Nov - 2 Nov
Hilton Virginia Beach Oceanfront
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

12. 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,806 reviews)
"It was a great place to stay."
United States
Chad
The price is €97
includes taxes & fees
18 Nov - 19 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A lobby with a sofa, a coffee table, a fireplace, and a reception desk with computers.

13. Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 8.3 km from Fort Story
7.8 out of 10, Good, (1,833 reviews)
"The accommodation is highly recommended. The location is excellent, the staff is very kind and helpful, and the room is very clean."
United States
Krisztina
The price is €68
includes taxes & fees
25 Oct - 26 Oct
Oceans 2700
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,321 reviews)
"Very friendly, courteous and helpful staff. Great value, making it affordable to visit more often."
United States
Rosa
The price is €84
includes taxes & fees
25 Oct - 26 Oct
The Oceanfront Inn
A pool area with clear blue water, red ceiling beams, and outdoor seating.

15. 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,296 reviews)
"Everything was wonderfully me and my family will return i highly recommend this hotel"
United States
LaToya
The price is €109
includes taxes & fees
29 Oct - 30 Oct
Hilton Vacation Club Oceanaire Virginia Beach
A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

16. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,984 reviews)
"Wonderful stay while there the view was amazing and the price was perfect"
United States
Tyler
The price is €73
includes taxes & fees
26 Oct - 27 Oct
Schooner Inn
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

17. 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,448 reviews)
"It was a wonderful stay"
United States
Natasha
The price is €78
includes taxes & fees
17 Nov - 18 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
A hot tub with a view of the ocean through large windows.

18. 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,439 reviews)
"This was a wonderful stay"
United States
LEILA
The price is €143
includes taxes & fees
26 Oct - 27 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
Two children in a swimming pool with water splashing around them.

19. Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 8.4 km from Fort Story
8.0 out of 10, Very good, (437 reviews)
"Room was clean and staff was polite"
United States
Carrie
The price is €80
includes taxes & fees
17 Nov - 18 Nov
Garner Hotel Virginia Beach North by IHG
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,144 reviews)
"So far the best hotel I’ve stayed out while I down there"
United States
Niamyah
The price is €108
includes taxes & fees
1 Nov - 2 Nov
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

Compare top hotels in Fort Story

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

Wyndham Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
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
Northeast Virginia Beach, 4.7 km from Fort Story
View
An aerial view of a hotel with a swimming pool, multiple lounge areas with umbrellas, and a modern architectural design.

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
View
A beachside balcony with lounge chairs and a view of the ocean.

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
View
An indoor swimming pool with blue-tiled walls and a modern design.

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
View
7.8
Good
1,982 reviews
8.4
Very good
1,550 reviews
9.2
Wonderful
698 reviews
9.4
Exceptional
2,382 reviews
8.4
Very good
1,619 reviews
The price is €94
includes taxes & fees
1 Nov - 2 Nov
The price is €99
includes taxes & fees
1 Nov - 2 Nov
The price is €155
includes taxes & fees
11 Nov - 12 Nov
The price is €114
includes taxes & fees
1 Nov - 2 Nov
The price is €96
includes taxes & fees
25 Oct - 26 Oct
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • Yes, Spa
  • Yes, Pet-friendly
  • No WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • No Parking

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
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 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 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

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

10/10 Excellent
"This hotel was amazing! Super clean room, friendly staff and a bang for your buck compared to other prices in the area. The restaurant downstairs is also actually yummy and super convenient. I couldn’t find one thing I didn’t like about my stay here:)"
Delia 2-night trip
Posted 2 hours ago
Crowne Plaza Virginia Beach Town Center by IHG

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.