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, 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
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Terrace/patio

Hyatt Studios Chesapeake

Hyatt Studios Chesapeake
2.0 star property
27.3 km from Fort Story
7.2 out of 10, Good, (13 reviews)
"Room clean upon arrival but only gets cleaned once a week, fee to get serviced more frequently. Water pressure on the 4th floor is abysmal but otherwise great hotel."
United States
Renee
The price is NZ$287
includes taxes & fees
13 July - 14 July
Hyatt Studios Chesapeake
Basic Double Room

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,001 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
United States
WS
The price is NZ$195
includes taxes & fees
2 Aug - 3 Aug
The Bay Inn
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, (378 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is NZ$281
includes taxes & fees
2 Aug - 3 Aug
Spark by Hilton Norfolk
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,880 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is NZ$224
includes taxes & fees
7 July - 8 July
Schooner Inn
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, (99 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is NZ$388
includes taxes & fees
5 July - 6 July
Staybridge Suites Norfolk Airport by IHG
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, (277 reviews)
"Great hotel close to lots of attractions and about 20 minutes from the beach! The staff were all beyond friendly!"
United States
Sara
The price is NZ$423
includes taxes & fees
5 July - 6 July
Home2 Suites By Hilton Virginia Beach Princess Anne
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,866 reviews)
"Very clean and friendly staff"
United States
Gary
The price is NZ$360
includes taxes & fees
14 July - 15 July
Wyndham Virginia Beach Oceanfront
Desk, iron/ironing board, free WiFi, bed sheets

Casa Del Mar

Casa Del Mar
2.0 star property
23.7 km from Fort Story
5.6 out of 10, (1,018 reviews)
"Great stay "
United States
Jesse
The price is NZ$222
includes taxes & fees
7 July - 8 July
Casa Del Mar
Indoor pool

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
25.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Very clean and nice and close to port."
United States
Michael
The price is NZ$279
includes taxes & fees
2 Aug - 3 Aug
Norfolk Waterside Marriott
Deluxe Studio Suite, 2 Queen Beds, Non Smoking

La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
18.1 km from Fort Story
7.8 out of 10, Good, (1,011 reviews)
"The staff was very very helpful and kind. I will definitely stay there again the next time I cometo town."
United States
Safiyyah
The price is NZ$236
includes taxes & fees
5 July - 6 July
La Quinta Inn & Suites by Wyndham Norfolk
Property amenity

Glass Light Hotel & Gallery, Autograph Collection

Glass Light Hotel & Gallery, Autograph Collection
3.5 star property
25.8 km from Fort Story
9.2 out of 10, Wonderful, (796 reviews)
"Great location and friendly staff!"
United States
Jessica
The price is NZ$319
includes taxes & fees
9 July - 10 July
Glass Light Hotel & Gallery, Autograph Collection
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, (777 reviews)
"Great place to stay at"
United States
irina
The price is NZ$308
includes taxes & fees
19 July - 20 July
Tru By Hilton Norfolk Airport
Suite, 1 Bedroom

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
17.9 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Convenient to the airport, shuttle goes 24 hrs Nice rooms and bath."
United States
lolisa
The price is NZ$296
includes taxes & fees
8 July - 9 July
Delta Hotels by Marriott Norfolk Airport
Daily to-go breakfast for a fee

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
31 km from Fort Story
8.0 out of 10, Very good, (1,007 reviews)
"Great stay, staff and service!!!!"
United States
Michelle
The price is NZ$259
includes taxes & fees
15 July - 16 July
The Landing at Hampton Marina, Tapestry Collection by Hilton
Standard Room, 1 King Bed, Balcony, Oceanfront (Larger Room;with Sofabed)

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
19.5 km from Fort Story
8.2 out of 10, Very good, (1,012 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is NZ$298
includes taxes & fees
30 July - 31 July
Best Western Plus Chesapeake Bay-Norfolk
Reception

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
25.8 km from Fort Story
8.2 out of 10, Very good, (1,001 reviews)
"Beautiful property and very helpful staff."
United States
Laurinda
The price is NZ$279
includes taxes & fees
6 July - 7 July
Sheraton Norfolk Waterside 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.4 out of 10, Good, (1,000 reviews)
"Hotel was close to downtown."
United States
Dennis
The price is NZ$196
includes taxes & fees
19 July - 20 July
Quality Inn & Suites Olde Town
Reception

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
17.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Staff was wonderful!!! "
United States
Theresa
The price is NZ$320
includes taxes & fees
5 July - 6 July
Hampton Inn & Suites Norfolk-Airport
Hypo-allergenic bedding, desk, blackout curtains, iron/ironing board

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
25.7 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"Great location with all kinds of restaurants close, VA Beach is 30 mins away. Will definitely stay there again."
United States
Lisa
The price is NZ$279
includes taxes & fees
12 July - 13 July
SpringHill Suites Marriott Norfolk Old Dominion University
Room, 2 Queen Beds, Accessible, Non Smoking

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
7.8 out of 10, Good, (1,001 reviews)
"Loved my stay"
United States
Ronald
The price is NZ$251
includes taxes & fees
22 July - 23 July
Comfort Inn & Suites Virginia Beach - Norfolk Airport
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

Our guide on 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 beach with a sunset over the ocean.

Dam Neck

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

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

If you're spending some time in Northwest, Lynnhaven House and Sandler Center for the Performing Arts 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

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

Recent Reviews in Fort Story

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent
"Lazy river and pool areas were excellent for my kids. The Northern location was ideal for quiet and less crowded beach. Staff from Levi to John were amazing."
Brian 3-night trip
Posted less than an hour ago
Holiday Inn & Suites Virginia Beach North Beach by IHG

Frequently asked questions

When is the best time to go to Fort Story?
The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months.

These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring.

For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit.

If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our 'Fully refundable property' filter during your search to find the right Fort Story hotel for you.
How can I save on a hotel booking in Fort Story with Expedia?
One Key™ – Expedia's free travel rewards programme – gives you instant access to perks and Member Prices on Fort Story hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Fort Story?
Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia