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
22 Jan - 23 Jan
Tomorrow
23 Jan - 24 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Deluxe Double Room | Individually furnished, free WiFi, bed sheets

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
27.6 km from Fort Story
6.8 out of 10, (681 reviews)
"Great stay"
United States
Crystal
The price is ₹4,666
₹5,549 total
includes taxes & fees
29 Jan - 30 Jan
STUDIOS & SUITES 4 LESS CHESAPEAKE
Free daily continental breakfast

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
2.5 star property
24 km from Fort Story
8.0 out of 10, Very good, (1,003 reviews)
"Clean room, great staff, nice location "
United States
Otha
The price is ₹6,896
₹8,114 total
includes taxes & fees
1 Feb - 2 Feb
Wingate by Wyndham Chesapeake
Lounge

Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk
3.5 star property
24.5 km from Fort Story
8.6 out of 10, Excellent, (1,006 reviews)
"Great stay"
United States
Chris
The price is ₹8,620
₹10,097 total
includes taxes & fees
25 Jan - 26 Jan
Delta Hotels by Marriott Chesapeake Norfolk
Lobby

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
2.5 star property
25.1 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
"Check in was easy, room is perfect for our needs and staff has been exceptionally pleasant and helpful."
United States
Kathleen
The price is ₹7,795
₹9,148 total
includes taxes & fees
1 Feb - 2 Feb
Fairfield Inn and Suites By Marriott Chesapeake
Lobby

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
25.2 km from Fort Story
8.6 out of 10, Excellent, (1,017 reviews)
"Clean room and great staff."
United States
Roger L
The price is ₹7,140
₹8,395 total
includes taxes & fees
22 Feb - 23 Feb
Comfort Suites Chesapeake - Norfolk
Lobby

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
26.3 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"The staff was hospitable and the room was clean. "
United States
Kristin
The price is ₹8,070
₹9,464 total
includes taxes & fees
8 Feb - 9 Feb
Hyatt Place Chesapeake
View from property

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"Great stay."
United States
Eizabeth
The price is ₹8,345
₹9,780 total
includes taxes & fees
8 Feb - 9 Feb
Aloft Chesapeake
Lobby

TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA
2.5 star property
25 km from Fort Story
8.6 out of 10, Excellent, (372 reviews)
"Great location clean and friendly staff"
United States
emily
The price is ₹8,712
₹10,386 total
includes taxes & fees
29 Jan - 30 Jan
TRU by Hilton Chesapeake, VA
Exterior

Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG
2.5 star property
24.2 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is ₹7,612
₹8,937 total
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express Chesapeake - Norfolk by IHG
Indoor pool

Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.
2.5 star property
27.1 km from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Front desk staff very courteous and extremely helpful and accommodating Great room. Would stay here again when in the area"
United States
Frances
The price is ₹8,197
₹9,609 total
includes taxes & fees
25 Jan - 26 Jan
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
Restaurant

SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier
3.0 star property
26.1 km from Fort Story
8.2 out of 10, Very good, (1,000 reviews)
"Having breakfast on the premises was great. The staff was very friendly and professional. Loved the convenient parking. "
United States
Brenda
The price is ₹7,978
₹9,358 total
includes taxes & fees
8 Feb - 9 Feb
SpringHill Suites by Marriott Chesapeake Greenbrier
Breakfast and dinner served

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
25 km from Fort Story
7.4 out of 10, Good, (604 reviews)
"Very friendly staff. Very accommodating "
United States
Carlos R
The price is ₹8,461
₹9,912 total
includes taxes & fees
21 Feb - 22 Feb
Courtyard by Marriott Chesapeake
Seasonal outdoor pool, pool loungers

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG
3.0 star property
17 km from Fort Story
7.2 out of 10, Good, (1,001 reviews)
"Great stay"
United States
Regina
The price is ₹8,529
₹9,991 total
includes taxes & fees
30 Jan - 31 Jan
Holiday Inn Virginia Beach - Norfolk by IHG
Indoor pool, open noon to 8:00 PM, pool loungers

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
Northwest, 16.6 km from Fort Story
6.2 out of 10, (1,000 reviews)
"Nice place"
United States
Xavier Pacomio
The price is ₹6,454
₹7,697 total
includes taxes & fees
17 Feb - 18 Feb
Sleep Inn Lake Wright - 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,000 reviews)
"Great staff and location. "
United States
colette
The price is ₹9,701
₹11,339 total
includes taxes & fees
2 Feb - 3 Feb
The Landing at Hampton Marina, Tapestry Collection by Hilton
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,757 reviews)
"Great room, courteous staff, outstanding value!"
United States
Kevin
The price is ₹5,517
₹6,529 total
includes taxes & fees
23 Jan - 24 Jan
Schooner 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,801 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is ₹6,845
₹8,729 total
includes taxes & fees
22 Feb - 23 Feb
Wyndham Virginia Beach Oceanfront
View from property

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,576 reviews)
"This hotel was in a great location, close to restaurants and stores. The oceanfront room was clean, and the beds were very comfortable. Views were amazing with the sunrise every morning. The boardwalk is very nice for walking along the ocean. "
United States
kathy
The price is ₹7,627
₹8,954 total
includes taxes & fees
26 Jan - 27 Jan
Oceanfront Inn
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,004 reviews)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is ₹11,614
₹16,666 total
includes taxes & fees
4 Feb - 5 Feb
Marriott Virginia Beach Oceanfront Resort
Business centre

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
2.5 star property
24.5 km from Fort Story
8.4 out of 10, Very good, (999 reviews)
"The staff is very personable and the parking lot felt safe."
United States
Andrea
The price is ₹7,821
₹9,177 total
includes taxes & fees
26 Jan - 27 Jan
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
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
Sandbridge Beach which includes a beach and hiking or walking as well as an individual male

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.

Virginia Beach which includes rides

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.

Virginia Aquarium and Marine Science Center showing a garden, modern architecture and marine life

Dam Neck

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

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.

Northwest

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

Top Fort Story Hotel Reviews

Schooner Inn

Schooner Inn

10/10 Excellent
"Nice place during the off season, Might be too cold to swim but the heart tub with a window view was nice!"
Jonathan 1-night trip
Posted 22 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