Search 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

Tonight
2 May - 3 May
Tomorrow
3 May - 4 May
Next weekend
8 May - 10 May
In two weeks
15 May - 17 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Hypo-allergenic bedding, down duvets, pillow-top beds, desk

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
15.6 km from Fort Story
8.8 out of 10, Excellent, (333 reviews)
"Great staff clean rooms and beds"
United States
Michael
The price is ₹8,149
₹9,656 total
includes taxes & fees
13 May - 14 May
Spark by Hilton Norfolk
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,799 reviews)
"Location was great and safe away from the craziness... will be back ❤️❤️"
United States
Jennifer
The price is ₹6,982
₹8,219 total
includes taxes & fees
5 May - 6 May
Schooner Inn
Basic Double Room | Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,002 reviews)
"Always a great stay,calm,peaceful,& super clean! A-1 management!"
United States
Madison
The price is ₹7,973
₹9,454 total
includes taxes & fees
3 May - 4 May
The Bay Inn
Indoor pool, seasonal outdoor pool, pool loungers

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,795 reviews)
"Great one night stay with the grandchildren!!"
United States
Heather
The price is ₹10,166
₹12,585 total
includes taxes & fees
3 May - 4 May
Wyndham Virginia Beach Oceanfront
Room amenity

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
19.5 km from Fort Story
8.0 out of 10, Very good, (1,002 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is ₹8,326
₹9,860 total
includes taxes & fees
21 May - 22 May
Best Western Plus Chesapeake Bay-Norfolk
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,496 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is ₹7,223
₹9,806 total
includes taxes & fees
4 May - 5 May
Ocean Resort
Terrace/patio

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
17.1 km from Fort Story
9.4 out of 10, Exceptional, (261 reviews)
"This place was fantastic "
United States
Della
The price is ₹14,446
₹16,803 total
includes taxes & fees
10 May - 11 May
Home2 Suites By Hilton Virginia Beach Princess Anne
Exterior

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (421 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is ₹8,834
₹11,659 total
includes taxes & fees
3 May - 4 May
The Capes Hotel
Free daily buffet breakfast

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
27.4 km from Fort Story
7.6 out of 10, Good, (1,005 reviews)
"The property was an excellent choice for our short stay prior to going on a cruise. The location was walkable to restaurants and convenience stores. It was in a safe location, which is very important to me. "
United States
Beth
The price is ₹8,457
₹10,010 total
includes taxes & fees
10 May - 11 May
Quality Inn & Suites Olde Town
Room, 2 Queen Beds, Accessible, Non Smoking | Individually decorated, individually furnished, desk, laptop workspace

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 15.9 km from Fort Story
8.0 out of 10, Very good, (1,006 reviews)
"Perfect location"
United States
gerald
The price is ₹8,747
₹10,248 total
includes taxes & fees
4 May - 5 May
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Indoor pool, seasonal outdoor pool

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, (563 reviews)
"Location was great! Staff was super friendly!"
United States
Megan
The price is ₹14,088
₹19,934 total
includes taxes & fees
26 May - 27 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Iron/ironing board, free WiFi, bed sheets, alarm clocks

Motel 6 Norfolk, VA – East Little Creek

Motel 6 Norfolk, VA – East Little Creek
2.0 star property
18.4 km from Fort Story
6.4 out of 10, (270 reviews)
"Good"
United States
Juan
The price is ₹6,833
₹8,143 total
includes taxes & fees
3 May - 4 May
Motel 6 Norfolk, VA – East Little Creek
Lobby

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 15.3 km from Fort Story
7.0 out of 10, Good, (1,001 reviews)
"Staff was pleasant"
United States
Bradley
The price is ₹6,717
₹7,914 total
includes taxes & fees
10 May - 11 May
Red Roof Inn Virginia Beach - Norfolk Airport
Lobby

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, (949 reviews)
"Great place "
United States
Kim
The price is ₹12,434
₹14,489 total
includes taxes & fees
27 May - 28 May
Moxy Virginia Beach Oceanfront
Terrace/patio

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.8 out of 10, Exceptional, (64 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is ₹14,617
₹17,095 total
includes taxes & fees
3 May - 4 May
Staybridge Suites Norfolk Airport by IHG
Breakfast and dinner served

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 14 km from Fort Story
8.4 out of 10, Very good, (280 reviews)
"Great short travel stay. 15 mins away from VA beach."
United States
Thanhly
The price is ₹10,631
₹12,415 total
includes taxes & fees
10 May - 11 May
Crowne Plaza Virginia Beach Town Center by IHG
Free daily continental breakfast

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
16.6 km from Fort Story
9.0 out of 10, Wonderful, (741 reviews)
"Nice stay"
United States
Robin
The price is ₹11,519
₹13,532 total
includes taxes & fees
10 May - 11 May
Tru By Hilton Norfolk Airport
Indoor spa tub

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,317 reviews)
"Totally happy with our stay there!"
United States
Karen
The price is ₹14,680
₹17,166 total
includes taxes & fees
5 May - 6 May
Coastal Hotel and Suites Virginia Beach Oceanfront
Lobby

Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base
2.5 star property
26.7 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"I only gave the facility a 3/5 because they are in the middle of remodeling and downstairs was tricky getting to the elevators. All the rest I gave 5/5. Our room is was very clean and the hallways smell new! Once the renovation is complete definitely 5/5. The front staff were very friendly and helpful. The breakfast was as hot, fresh and a lot of food! Definitely recommend staying here. "
United States
Jamie
The price is ₹12,375
₹14,516 total
includes taxes & fees
10 May - 11 May
Hampton Inn Norfolk-Naval Base
Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains

Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,003 reviews)
"Love this place "
United States
Gregory
The price is ₹12,719
₹14,817 total
includes taxes & fees
3 May - 4 May
Hyatt Place Virginia Beach Town Center
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. Learn more about Fort Story
Learn more about Fort Story

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.

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.

New Horizon

Dam Neck

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

Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

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

Main Street of Virginia Beach Town Center

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

Schooner Inn

Schooner Inn

8/10 Good
"There "
Andre 2-night trip
Posted 4 hours ago
Schooner Inn

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 First Landing State Park and Chesapeake Bay 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