Fort Story Hotels near Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 1 - Oct 2
Tomorrow
Oct 2 - Oct 3
This weekend
Oct 3 - Oct 5
Next weekend
Oct 10 - Oct 12

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story, Virginia Beach

WoodSpring Suites Chesapeake - Norfolk South
Exterior

WoodSpring Suites Chesapeake - Norfolk South

2.5 star property
5.8 out of 10, (634)
"Very hard to find the entrance. There were two roaches in the room on the 3rd floor that I saw. The bathroom and kitchen were clean but some furniture was broken. There were crumbs on the comforter. "
The price is P4,592
P5,397 total
includes taxes & fees
Oct 2 - Oct 3
WoodSpring Suites Chesapeake - Norfolk South
WoodSpring Suites Chesapeake - Norfolk Greenbrier
Exterior

WoodSpring Suites Chesapeake - Norfolk Greenbrier

2.5 star property
6.0 out of 10, (475)
"Nominally clean. "
The price is P4,534
P5,331 total
includes taxes & fees
Oct 5 - Oct 6
WoodSpring Suites Chesapeake - Norfolk Greenbrier
Extended Stay America Suites Chesapeake Greenbrier Circle
Desk, iron/ironing board, free WiFi, bed sheets

Extended Stay America Suites Chesapeake Greenbrier Circle

2.5 star property
6.8 out of 10, (872)
"Does not look like the pictures. "
The price is P4,289
P5,049 total
includes taxes & fees
Oct 26 - Oct 27
Extended Stay America Suites Chesapeake Greenbrier Circle
TRU by Hilton Chesapeake, VA
Reception

TRU by Hilton Chesapeake, VA

2.5 star property
8.6 out of 10, Excellent, (287)
"Nice clean room, easy check in and out, friendly staff, good price."
The price is P5,645
P6,609 total
includes taxes & fees
Oct 16 - Oct 17
TRU by Hilton Chesapeake, VA
Red Roof Inn Chesapeake Conference Center
In-room safe, desk, laptop workspace, blackout drapes

Red Roof Inn Chesapeake Conference Center

2.0 star property
7.0 out of 10, Good, (1000)
"It was pretty clean, and easy parking"
The price is P4,914
P5,768 total
includes taxes & fees
Oct 5 - Oct 6
Red Roof Inn Chesapeake Conference Center
Residence Inn by Marriott Chesapeake Greenbrier
Exterior

Residence Inn by Marriott Chesapeake Greenbrier

3.0 star property
8.4 out of 10, Very Good, (573)
"Always clean and the staff is the best!"
The price is P8,080
P9,409 total
includes taxes & fees
Oct 19 - Oct 20
Residence Inn by Marriott Chesapeake Greenbrier
Wingate by Wyndham Chesapeake
Lobby lounge

Wingate by Wyndham Chesapeake

2.5 star property
8.0 out of 10, Very Good, (1000)
"We really enjoyed this hotel nice clean breakfast including the beds are very good I wish we can stay longer but maybe next time "
The price is P5,139
P6,026 total
includes taxes & fees
Oct 19 - Oct 20
Wingate by Wyndham Chesapeake
Fairfield Inn and Suites By Marriott Chesapeake
Desk, laptop workspace, blackout drapes, iron/ironing board

Fairfield Inn and Suites By Marriott Chesapeake

2.5 star property
9.0 out of 10, Wonderful, (1000)
"Very clean and friendly, a good selection for the breakfast "
The price is P5,697
P6,668 total
includes taxes & fees
Oct 12 - Oct 13
Fairfield Inn and Suites By Marriott Chesapeake
Holiday Inn Express Chesapeake - Norfolk by IHG
Exterior

Holiday Inn Express Chesapeake - Norfolk by IHG

2.5 star property
8.6 out of 10, Excellent, (1010)
"Great complimentary breakfast"
The price is P5,522
P6,467 total
includes taxes & fees
Oct 12 - Oct 13
Holiday Inn Express Chesapeake - Norfolk by IHG
Hyatt Place Chesapeake
Free daily buffet breakfast

Hyatt Place Chesapeake

3.0 star property
8.4 out of 10, Very Good, (1000)
"Would stay again. "
The price is P6,394
P7,470 total
includes taxes & fees
Oct 12 - Oct 13
Hyatt Place Chesapeake
Courtyard by Marriott Chesapeake
Property amenity

Courtyard by Marriott Chesapeake

3.0 star property
7.4 out of 10, Good, (578)
"Great place "
The price is P5,878
P6,876 total
includes taxes & fees
Nov 1 - Nov 2
Courtyard by Marriott Chesapeake
Comfort Suites Chesapeake - Norfolk
Individually decorated, individually furnished, desk, laptop workspace

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.4 out of 10, Very Good, (1028)
"Great check in and rooms are large and clean. "
The price is P4,670
P5,486 total
includes taxes & fees
Oct 19 - Oct 20
Comfort Suites Chesapeake - Norfolk
Howard Johnson by Wyndham Virginia Beach
Free daily on-the-go breakfast

Howard Johnson by Wyndham Virginia Beach

2.5 star property
6.0 out of 10, (1000)
"Staff was great"
The price is P3,706
P4,378 total
includes taxes & fees
Oct 14 - Oct 15
Howard Johnson by Wyndham Virginia Beach
Travelodge by Wyndham Virginia Beach Bay Beach
Exterior

Travelodge by Wyndham Virginia Beach Bay Beach

2.0 star property
6.4 out of 10, (896)
"Awesome stay"
The price is P4,200
P4,946 total
includes taxes & fees
Oct 13 - Oct 14
Travelodge by Wyndham Virginia Beach Bay Beach
Alamar Resort Inn
Lobby

Alamar Resort Inn

2.0 star property
5.6 out of 10, (856)
"Area is good but hotel is not clean "
Alamar Resort Inn
Red Roof Inn Virginia Beach
In-room safe, desk, laptop workspace, blackout drapes

Red Roof Inn Virginia Beach

2.0 star property
6.6 out of 10, (1002)
"Good place to stay"
The price is P4,003
P4,720 total
includes taxes & fees
Oct 12 - Oct 13
Red Roof Inn Virginia Beach
Extended Stay America Suites - Norfolk - Virginia Beach
Lobby

Extended Stay America Suites - Norfolk - Virginia Beach

2.5 star property
6.8 out of 10, (686)
"Great stay"
The price is P3,405
P4,033 total
includes taxes & fees
Oct 2 - Oct 3
Extended Stay America Suites - Norfolk - Virginia Beach
Quality Inn Little Creek
Free daily buffet breakfast

Quality Inn Little Creek

2.5 star property
7.2 out of 10, Good, (832)
"I felt safe and didn't have to worry about noise and they catered to whatever I needed"
The price is P4,694
P5,916 total
includes taxes & fees
Oct 2 - Oct 3
Quality Inn Little Creek
Magnuson Hotel Virginia Beach
Reception

Magnuson Hotel Virginia Beach

2.0 star property
4.8 out of 10, (915)
"This property was great. Will stay at this property again when in Norfolk, va."
The price is P3,581
P4,408 total
includes taxes & fees
Oct 5 - Oct 6
Magnuson Hotel Virginia Beach
La Quinta Inn by Wyndham Norfolk Virginia Beach
Exterior

La Quinta Inn by Wyndham Norfolk Virginia Beach

3.0 star property
6.2 out of 10, (808)
"Close to the cruise terminal. Mexican restaurant next door & a Dennys across the street. "
The price is P4,799
P5,635 total
includes taxes & fees
Oct 5 - Oct 6
La Quinta Inn by Wyndham Norfolk Virginia Beach
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
Virginia Beach featuring rides

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge Beach featuring a sandy beach and hiking or walking as well as an individual male

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

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

Dam Neck

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

Northwest

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

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.

Top Fort Story Hotel Reviews

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent
"Ocean view was great "
Courtney 3-night trip
Posted 2 days ago
Holiday Inn & Suites Virginia Beach North Beach by IHG

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 First Landing State Park and Cape Henry Lighthouse 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 Fort Story Jetty 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.