Fort Story Hotels, Virginia Beach

    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
17 Aug - 18 Aug
Tomorrow
18 Aug - 19 Aug
Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

2846 Cheap Hotels in Fort Story - Specials, Reviews, & Last Minute Deals

The Bay Inn
Garden

The Bay Inn

2.0 star property
9.4 out of 10, Exceptional, (1005)
"Wonderful stay! It’s so clean and comfortable and the owners are fantastic. "
The price is NZ$148
includes taxes & fees
14 Sept - 15 Sept
The Bay Inn
Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3402)
"Great location! "
The price is NZ$213
includes taxes & fees
2 Sept - 3 Sept
Schooner Inn
DoubleTree by Hilton Virginia Beach
Exterior

DoubleTree by Hilton Virginia Beach

4.0 star property
8.2 out of 10, Very good, (1010)
"Amazing stay!"
The price is NZ$220
includes taxes & fees
4 Sept - 5 Sept
DoubleTree by Hilton Virginia Beach
The Atrium Resort, Virginia Beach by Vacatia
Beach nearby

The Atrium Resort, Virginia Beach by Vacatia

3.5 star property
8.2 out of 10, Very good, (1433)
"My family has a really great time and stay"
The Atrium Resort, Virginia Beach by Vacatia
Ocean Resort
Beach/ocean view

Ocean Resort

2.5 star property
7.6 out of 10, Good, (1167)
"Nice place for staying "
The price is NZ$191
includes taxes & fees
4 Sept - 5 Sept
Ocean Resort
Wyndham Virginia Beach Oceanfront
Lobby

Wyndham Virginia Beach Oceanfront

3.0 star property
7.6 out of 10, Good, (1616)
"Great stay! "
The price is NZ$192
includes taxes & fees
1 Sept - 2 Sept
Wyndham Virginia Beach Oceanfront
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Exterior

SureStay Hotel by Best Western Virginia Beach Royal Clipper

2.0 star property
7.6 out of 10, Good, (1003)
"The staff were very helpful, kind, and place was very clean"
The price is NZ$177
includes taxes & fees
24 Aug - 25 Aug
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Property amenity

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

2.5 star property
9.2 out of 10, Wonderful, (360)
"Great hotel near restaurants and other great stores in the virginia beach area. If you are looking for a nice quiet stay reserve your room here."
The price is NZ$287
includes taxes & fees
2 Sept - 3 Sept
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Studios & Suites 4 Less Virginia Beach
1 bedroom, free WiFi

Studios & Suites 4 Less Virginia Beach

2.0 star property
5.8 out of 10, (68)
"Great place"
The price is NZ$126
includes taxes & fees
18 Aug - 19 Aug
Studios & Suites 4 Less Virginia Beach
Comfort Suites Chesapeake - Norfolk
Suite

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.4 out of 10, Very good, (1003)
"Great location and close to restaurants and shops."
The price is NZ$185
includes taxes & fees
14 Sept - 15 Sept
Comfort Suites Chesapeake - Norfolk
Fairfield Inn and Suites By Marriott Chesapeake
Desk, laptop workspace, blackout curtains, iron/ironing board

Fairfield Inn and Suites By Marriott Chesapeake

2.5 star property
9.0 out of 10, Wonderful, (1002)
"Very clean hotel and staff was very nice as well!"
The price is NZ$194
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn and Suites By Marriott Chesapeake
Spark by Hilton Norfolk
Exterior

Spark by Hilton Norfolk

3.0 star property
8.8 out of 10, Excellent, (180)
"Easy checkin, clean and breakfast was sufficient. Would stay here again. "
The price is NZ$226
includes taxes & fees
7 Sept - 8 Sept
Spark by Hilton Norfolk
Travelodge by Wyndham Virginia Beach Bay Beach
Exterior

Travelodge by Wyndham Virginia Beach Bay Beach

2.0 star property
6.4 out of 10, (886)
"Awesome stay"
The price is NZ$119
includes taxes & fees
27 Aug - 28 Aug
Travelodge by Wyndham Virginia Beach Bay Beach
Home2 Suites By Hilton Virginia Beach Princess Anne
Terrace/patio

Home2 Suites By Hilton Virginia Beach Princess Anne

3.0 star property
9.4 out of 10, Exceptional, (148)
"I really enjoyed my stay, would definitely recommend it. Great breakfast and very friendly and helpful staff."
The price is NZ$281
includes taxes & fees
1 Sept - 2 Sept
Home2 Suites By Hilton Virginia Beach Princess Anne
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Seasonal outdoor pool

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
8.4 out of 10, Very good, (1343)
"Great hotel. "
The price is NZ$246
includes taxes & fees
1 Sept - 2 Sept
Delta Hotels by Marriott Virginia Beach Waterfront Suites
The Landing at Hampton Marina, Tapestry Collection by Hilton
Hypo-allergenic bedding, pillow-top beds, in-room safe

The Landing at Hampton Marina, Tapestry Collection by Hilton

3.5 star property
8.0 out of 10, Very good, (1001)
"Great place to stay"
The price is NZ$216
includes taxes & fees
7 Sept - 8 Sept
The Landing at Hampton Marina, Tapestry Collection by Hilton
Best Western Center Inn
Business centre

Best Western Center Inn

3.0 star property
7.8 out of 10, Good, (1018)
"This was a good hotel with breakfast which was good"
The price is NZ$167
includes taxes & fees
14 Sept - 15 Sept
Best Western Center Inn
Oceans 2700
Deluxe Studio, 2 Queen Beds

Oceans 2700

2.5 star property
8.0 out of 10, Very good, (1377)
"Great location "
Oceans 2700
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Lobby sitting area

Comfort Inn & Suites Virginia Beach - Norfolk Airport

2.5 star property
7.8 out of 10, Good, (950)
"Short trip, perfect room"
The price is NZ$183
includes taxes & fees
16 Sept - 17 Sept
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Best Western Plus Holiday Sands Inn & Suites
Lobby

Best Western Plus Holiday Sands Inn & Suites

2.5 star property
7.8 out of 10, Good, (1003)
"Conveniently located right at the beach, wasy access and easy check in."
The price is NZ$184
includes taxes & fees
7 Sept - 8 Sept
Best Western Plus Holiday Sands Inn & Suites
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
Virginia Beach which includes rides
Northeast Virginia Beach map

Northeast Virginia Beach

2 out of top 10 points of interest in this area

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

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

Sandbridge

1 out of top 10 points of interest in this area

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 Aquarium and Marine Science Center which includes marine life, a garden and modern architecture
Dam Neck map

Dam Neck

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

Northwest map

Northwest

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

Virginia Beach Town Center map

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

10/10 Excellent
"Very clean and comfortable. Water pressure was amazing. Quick to take a shower. Bed was comfortable."
Joseph 5-night trip
Posted 23 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 Cape Henry Lighthouse 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 Fort Story Jetty 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.