Search Hotels in Fort Story, Virginia Beach

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Mar - 27 Mar
Tomorrow
27 Mar - 28 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Deluxe Room, 2 Double Beds, Kitchenette, Ocean View | Laptop workspace, iron/ironing board, free WiFi, bed sheets

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,743 reviews)
"We love staying here!"
United States
Amy
The price is £56
includes taxes & fees
2 Apr - 3 Apr
Schooner Inn
Basic Double Room | Desk, free WiFi, bed sheets

The Bay Inn

The Bay Inn
2.0 star property
12.9 mi from Fort Story
9.4 out of 10, Exceptional, (1,002 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is £64
includes taxes & fees
29 Mar - 30 Mar
The Bay Inn
Lobby

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 9.5 mi from Fort Story
7.0 out of 10, Good, (1,000 reviews)
"Rooms were pretty basic clean had to wait awhile for the water to get hot for the shower "
United States
Curtis
The price is £54
includes taxes & fees
26 Apr - 27 Apr
Red Roof Inn Virginia Beach - Norfolk Airport
Lobby lounge

Econo Lodge at Military Circle

Econo Lodge at Military Circle
2.0 star property
11.7 mi from Fort Story
6.6 out of 10, (1,000 reviews)
"Everything worked ha no problems getting in my room at all its was quicker this time around "
United States
Ray
The price is £61
includes taxes & fees
29 Mar - 30 Mar
Econo Lodge at Military Circle
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,273 reviews)
"Good hotel to stay at beautiful water nice staff "
United States
Lanae
The price is £77
includes taxes & fees
6 Apr - 7 Apr
Hilton Vacation Club Ocean Beach Club Virginia Beach
Beach/ocean view

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,463 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is £58
includes taxes & fees
29 Mar - 30 Mar
Ocean Resort
Deluxe Double Room | Individually furnished, free WiFi, bed sheets

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
17.2 mi from Fort Story
7.0 out of 10, Good, (744 reviews)
"Room service it really good!"
United States
Viraj
The price is £52
includes taxes & fees
30 Mar - 31 Mar
STUDIOS & SUITES 4 LESS CHESAPEAKE
Lobby

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.8 out of 10, Good, (1,658 reviews)
"nice hotel"
United States
Jean M.
The price is £52
includes taxes & fees
2 Apr - 3 Apr
Oceans 2700
Reception

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
11 mi from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is £120
includes taxes & fees
26 Apr - 27 Apr
Hampton Inn & Suites Norfolk-Airport
Free daily buffet breakfast

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
17 mi from Fort Story
7.6 out of 10, Good, (1,002 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
United States
Damani
The price is £87
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Olde Town
Deluxe Room, 2 Double Beds, Non Smoking, Kitchenette | Desk, laptop workspace, blackout curtains, free WiFi

Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
7.4 out of 10, Good, (1,001 reviews)
"Very loud....not the best part of VB, but staff was great and room had everything you need."
United States
Emilio
The price is £53
includes taxes & fees
6 Apr - 7 Apr
Sundial Inn
Deluxe Room, 1 Bedroom, Balcony, Ocean View | Desk, iron/ironing board, free WiFi, bed sheets

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
Northeast Virginia Beach, 5.8 mi from Fort Story
6.8 out of 10, (745 reviews)
"Insufficient parking; a resort fee was added at check in but this is NOT a resort; no amenities. "
United States
Karen
The price is £56
includes taxes & fees
30 Mar - 31 Mar
Aqua Vista Resort Hotel
Deluxe Room, 1 King Bed, Accessible (Roll-In Shower, Smoke Free) | In-room safe, desk, laptop workspace, blackout curtains

Red Roof Inn Virginia Beach

Red Roof Inn Virginia Beach
2.0 star property
10.6 mi from Fort Story
6.6 out of 10, (1,004 reviews)
"The hotel was fairly affordable, space is clean and decent. Good point is that thus location has fast WiFi. However, the room I lived in has no refrigerator or microwave. Overall, a great stay for 4 days. "
United States
Isaiah
The price is £55
includes taxes & fees
30 Mar - 31 Mar
Red Roof Inn Virginia Beach
Standard Double Room, 2 Double Beds, Non Smoking | Iron/ironing board, free WiFi, bed sheets

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
9.7 mi from Fort Story
7.6 out of 10, Good, (813 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is £71
includes taxes & fees
2 Apr - 3 Apr
Econo Lodge Little Creek
Hypo-allergenic bedding, down duvets, pillow-top beds, desk

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
9.7 mi from Fort Story
8.8 out of 10, Excellent, (320 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is £107
includes taxes & fees
19 Apr - 20 Apr
Spark by Hilton Norfolk
Indoor pool, seasonal outdoor pool, pool loungers

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,807 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is £72
includes taxes & fees
2 Apr - 3 Apr
Wyndham Virginia Beach Oceanfront
Balcony view

Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
Northeast Virginia Beach, 6.3 mi from Fort Story
7.8 out of 10, Good, (1,001 reviews)
"Nice view from room "
United States
De'Vante
The price is £66
includes taxes & fees
30 Mar - 31 Mar
Days Inn by Wyndham Virginia Beach At The Beach
Balcony view

Seaview Hotel

Seaview Hotel
2.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
7.4 out of 10, Good, (1,000 reviews)
"My overall stay was great. I wish they served breakfast, but otherwise it was an amazing stay. "
United States
Jasmin
The price is £58
includes taxes & fees
29 Mar - 30 Mar
Seaview Hotel
Indoor pool

Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.
2.5 star property
16.8 mi from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"This is a great location wether you're traveling alone, with friends, or family."
United States
Blake
The price is £92
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
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, 9.9 mi from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is £81
includes taxes & fees
29 Mar - 30 Mar
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

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.

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

The Ocean Key Virginia Beach Resort

The Ocean Key Virginia Beach Resort

10/10 Excellent
"Absolutely lovely! The view, the pool, the staff were polite and informative 10/10 highly recommend "
Ariel 2-night trip
Posted 3 hours ago
The Ocean Key Virginia Beach Resort

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?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Story.
How can I save on a Fort Story hotel booking with Expedia?
Members always get our best prices. Find our best Fort Story hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Fort Story hotel?
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.