Fort Story Hotels, Virginia Beach

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

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.4 out of 10, Very good, (1153)
"It was a great stay! "
The price is AU$190
includes taxes & fees
4 Nov - 5 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2 out of 10, Wonderful, (1268)
"Excellent location on boardwalk, and has a great breakfast."
The price is AU$249
includes taxes & fees
29 Oct - 30 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
7.8 out of 10, Good, (1199)
"Loved this hotel we will be back "
The price is AU$178
includes taxes & fees
12 Nov - 13 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (2084)
"Beach view and location was great"
The price is AU$211
includes taxes & fees
4 Nov - 5 Nov
Hyatt Place Virginia Beach / Oceanfront
Boardwalk Resort and Villas
3.0 star property
8.6 out of 10, Excellent, (1013)
"Wonderful location, excellent staff, great room. "
The price is AU$179
includes taxes & fees
15 Oct - 16 Oct
Boardwalk Resort and Villas
Oceanfront Inn
2.5 star property
8.4 out of 10, Very good, (1555)
"Always a great stay."
The price is AU$179
includes taxes & fees
12 Nov - 13 Nov
Oceanfront Inn
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
8.4 out of 10, Very good, (1171)
"Beach view was wonderful, on boardwalk with great restaurant!"
The price is AU$122
includes taxes & fees
26 Oct - 27 Oct
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
8.2 out of 10, Very good, (1007)
"Nice boardwalk hotel. "
The price is AU$242
includes taxes & fees
9 Nov - 10 Nov
Hilton Garden Inn Virginia Beach Oceanfront
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very good, (1016)
"Nice hotel & location. Highly recommend."
The price is AU$176
includes taxes & fees
2 Nov - 3 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
7.8 out of 10, Good, (1011)
"It was great bring within walking distance of restaurants. "
The price is AU$145
includes taxes & fees
15 Oct - 16 Oct
Days Inn by Wyndham Virginia Beach At The Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
7.2 out of 10, Good, (1108)
"Short walk to the beach great location "
The price is AU$116
includes taxes & fees
27 Oct - 28 Oct
La Quinta Inn & Suites by Wyndham Virginia Beach
Studios & Suites 4 Less Virginia Beach
2.0 star property
5.8 out of 10, (102)
"Room was clean and the staff was friendly "
The price is AU$116
includes taxes & fees
15 Oct - 16 Oct
Studios & Suites 4 Less Virginia Beach
Sandcastle Resort On The Beach
3.0 star property
7.8 out of 10, Good, (1008)
"Great location and view. Restaurants were very good. Loved to location !"
The price is AU$145
includes taxes & fees
2 Nov - 3 Nov
Sandcastle Resort On The Beach
Sun and Sand Resort Oceanfront Suites
2.5 star property
5.4 out of 10, (328)
"Wonderful location right in the beach. I absolutely loved this hotel and will be back for another trip soon. "
Sun and Sand Resort Oceanfront Suites
Sundial Inn
2.0 star property
7.4 out of 10, Good, (1003)
"I always love staying here. The staff is great and it's always clean."
Sundial Inn
Wingate by Wyndham Chesapeake
2.5 star property
8.0 out of 10, Very good, (1010)
"Clean, Nice rooms, and breakfast :)"
The price is AU$153
includes taxes & fees
2 Nov - 3 Nov
Wingate by Wyndham Chesapeake
Oceans 2700
2.5 star property
8.0 out of 10, Very good, (1492)
"We really enjoy the 2 days stay in. great price for a location stay"
Oceans 2700
SureStay Hotel by Best Western Virginia Beach Royal Clipper
2.0 star property
7.6 out of 10, Good, (1012)
"Price was good for my visit."
The price is AU$109
includes taxes & fees
20 Oct - 21 Oct
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Marjac Suites Virginia Beach Oceanfront
2.0 star property
6.6 out of 10, (687)
" Lovely "
Marjac Suites Virginia Beach Oceanfront
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.8 out of 10, Excellent, (1017)
"Very nice stay"
The price is AU$212
includes taxes & fees
13 Nov - 14 Nov
Hampton Inn Virginia Beach-Oceanfront South
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

Our guide on where to stay in Fort Story

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

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.

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.

Dam Neck

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

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

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

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.