Search Hotels in Fort Story, 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
2 Aug - 3 Aug
Tomorrow
3 Aug - 4 Aug
Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Fort Story, Virginia Beach

Holiday Inn & Suites Virginia Beach North Beach by IHG
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
7.8 out of 10, Good, (1022)
"Our stay here was everything we hoped for. Great place for kids to enjoy too! "
The price is 4.928.044 ₫
5.719.677 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Holiday Inn & Suites Virginia Beach North Beach by IHG
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, beach bar

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.4 out of 10, Very good, (1070)
"Great stay"
The price is 3.542.687 ₫
4.880.140 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Hilton Vacation Club Ocean Beach Club Virginia Beach
Coastal Hotel and Suites Virginia Beach Oceanfront
Exterior

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1194)
"It was a great place for family stay."
The price is 5.453.615 ₫
6.350.295 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Coastal Hotel and Suites Virginia Beach Oceanfront
Oceanfront Inn
View from property

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1427)
"Great location and nice staff"
The price is 2.985.661 ₫
3.748.067 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Oceanfront Inn
Hyatt Place Virginia Beach / Oceanfront
Terrace/patio

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2001)
"Perfect spot for a family vacation "
The price is 4.823.192 ₫
5.599.097 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Hyatt Place Virginia Beach / Oceanfront
Boardwalk Resort and Villas
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

3.0 star property
8.6 out of 10, Excellent, (1001)
"Absolutely love this place"
The price is 3.751.080 ₫
5.119.792 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Boardwalk Resort and Villas
Days Inn by Wyndham Virginia Beach At The Beach
Property amenity

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1005)
"Great place for the price Pool was perfect Staff was amazing "
The price is 2.474.507 ₫
2.898.109 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Days Inn by Wyndham Virginia Beach At The Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
Lobby

La Quinta Inn & Suites by Wyndham Virginia Beach

3.0 star property
7.2 out of 10, Good, (1040)
"Wonderful dog friendly hotel and very convenient location. Great breakfast too"
The price is 2.564.942 ₫
3.028.323 ₫ total
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Virginia Beach
Sandcastle Resort On The Beach
Indoor pool

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1002)
"It's a great place to stay highly recommended"
The price is 2.758.625 ₫
3.641.631 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Sandcastle Resort On The Beach
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
On the beach, white sand, beach cabanas, sun-loungers

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very good, (1047)
"Awesome place to stay at!"
The price is 3.097.066 ₫
3.614.051 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (276)
"Nice place to stay"
Seashire Inn & Suites
Garner Hotel Virginia Beach North by IHG
Seasonal outdoor pool

Garner Hotel Virginia Beach North by IHG

3.0 star property
7.8 out of 10, Good, (111)
"Great stay! "
The price is 2.673.726 ₫
3.127.213 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Garner Hotel Virginia Beach North by IHG
Marjac Suites Virginia Beach Oceanfront
Beach/ocean view

Marjac Suites Virginia Beach Oceanfront

2.0 star property
6.6 out of 10, (600)
"Great hotel great staff great view "
Marjac Suites Virginia Beach Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Indoor pool

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
8.8 out of 10, Excellent, (1004)
"Very nice clean hotel and pleasant staff"
The price is 3.879.524 ₫
4.513.879 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Oceans 2700
Deluxe Studio, 2 Queen Beds | Premium bedding, down duvets, desk, laptop workspace

Oceans 2700

2.5 star property
8.0 out of 10, Very good, (1345)
"Very nice location close to the beach, we will definitely travel there again"
Oceans 2700
Ramada by Wyndham Virginia Beach
Indoor pool, seasonal outdoor pool, pool loungers

Ramada by Wyndham Virginia Beach

3.0 star property
6.4 out of 10, (357)
"We had a Great experience. Some things could have been updated a little. But staff was Amazing and we had great rest the beds were awesome. Hot showers and one of the only outdoor pools on the strip!!!!"
The price is 2.606.883 ₫
3.383.771 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Ramada by Wyndham Virginia Beach
Ocean Resort
Beach/ocean view

Ocean Resort

2.5 star property
7.6 out of 10, Good, (1155)
"Nice place for staying "
The price is 2.314.345 ₫
3.075.663 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Ocean Resort
Casa Del Mar
Exterior

Casa Del Mar

2.0 star property
5.2 out of 10, (1003)
"Nice quiet place for a family vacation."
The price is 2.463.922 ₫
2.912.104 ₫ total
includes taxes & fees
4 Aug - 5 Aug
Casa Del Mar
STUDIOS & SUITES 4 LESS CHESAPEAKE
Check-in/check-out kiosk

STUDIOS & SUITES 4 LESS CHESAPEAKE

2.0 star property
6.6 out of 10, (484)
"Its Nice place being remodeled rooms clean polite Housekeeping Service I like that its quiet peaceful you dont hear Violence goiing on its safe"
The price is 1.379.325 ₫
1.638.619 ₫ total
includes taxes & fees
4 Aug - 5 Aug
STUDIOS & SUITES 4 LESS CHESAPEAKE
Aqua Vista Resort Hotel
Property grounds

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (577)
"We enjoyed staying at the aqua vista resort. Very close to the beach and many food options. "
The price is 1.942.908 ₫
2.620.252 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Aqua Vista Resort Hotel
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

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 which includes a 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 showing a garden, modern architecture and marine life
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.

Chic's Beach map

Chic's Beach

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

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.