Top Fort Story Hotels

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

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

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.

See properties

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.

See properties

Dam Neck

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

See properties

A pebble beach with ocean waves and a cloudy sky.

Northwest

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

See properties

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.

See properties

Top Fort Story Hotel Reviews

Hilton Virginia Beach Oceanfront

10/10 Excellent

"The property and amenities was great. However the daily parking fee sucked, if I'm your guest and paid a pretty penny to stay with you why change additional for parking. The concierge didn't prioritize your stay with possible discounts and excursions they prioritized their timeshare and bribe you with free gifts that takes away from your vacation time over 3 hours or more."

Schooner Inn

8/10 Good

"Being right on the beach was super convenient and really pretty. Hearing and seeing the ocean from our balcony made this hotel a great stay. The staff were very nice and helpful and parking was very easy. The elevators were a bit slow and the hotel is a bit old, but overall it was very worth the price. There’s no food/snacks/restaurants on property, but there are plenty of options close by. Access to the really beautiful and well maintained beach could not easier. There is a small pool, and we heard kids enjoying it, but we didn’t partake. We also didn’t get a room with a hot tub…for next time!"

Hampton Inn Virginia Beach-Oceanfront South

10/10 Excellent

"The rooms were clean, and the location was excellent—right on the beach! Our oceanfront room was amazing. We loved the balcony, and the beach and ocean views were absolutely beautiful. The area is very busy, but there are plenty of restaurants and food options within walking distance, along with lots of gift shops. You can also rent bikes to ride along the beach, which was a lot of fun. There were even fireworks on some nights, which was a nice bonus. There’s a Walgreens nearby if you need anything, and it’s also just a short drive to other stores and restaurants. At first, the staff didn’t seem very friendly, but once we spoke with them, they were polite and helpful. The breakfast was good for a hotel breakfast, and the staff did a great job keeping everything stocked and refilling the stations. It does get crowded closer to the 10:00 AM closing time, so I recommend going earlier to avoid the crowds. Overall, I really enjoyed my stay and would definitely consider staying here again!"

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent

"Second year in a row visiting and the hotel is everything you should expect from a family-friendly resort environment. Despite being directly on the beach, the common areas stay clean and dry throughout the day and night. The staff is exceptionally courteous... they say hello, hold the elevator for you and say thank you when you reciprocate. Bar and restaurant are well maintained, but not exactly the party environment, though the new poolside daiquiri stand stayed busy. Both he rooms we experienced were spacious, however the ocean view balcony is the best part. We will be back next year."

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.

Explore a world of travel with Expedia

Car rental Battery Park

Book Hotels in Fort Story on Expedia.com

Find hotels in Fort Story, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

2. Hampton Inn & Suites Norfolk-Airport

3. Hyatt Place Virginia Beach Town Center

4. Coastal Hotel and Suites Virginia Beach Oceanfront

5. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

6. Tru By Hilton Norfolk Airport

7. Hyatt House Virginia Beach / Oceanfront

8. Delta Hotels by Marriott Virginia Beach Waterfront Suites

9. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

10. La Quinta Inn & Suites by Wyndham Norfolk

11. Comfort Inn & Suites Virginia Beach - Norfolk Airport

12. Days Inn by Wyndham Virginia Beach At The Beach

13. Hyatt Place Virginia Beach / Oceanfront

14. SpringHill Suites by Marriott Norfolk Virginia Beach

15. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

16. Hilton Vacation Club Ocean Beach Club Virginia Beach

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

18. The Bay Inn

19. Delta Hotels by Marriott Norfolk Airport

20. La Quinta Inn & Suites by Wyndham Virginia Beach

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Hilton Virginia Beach Oceanfront

Frequently asked questions

Explore a world of travel with Expedia