Search Hotels in Fort Story, 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
27 Sep - 28 Sep
Tomorrow
28 Sep - 29 Sep
Next weekend
3 Oct - 5 Oct
In two weeks
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story, 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, (1262)
"Nice breakfast, excellent location and friendly staff made our stay fantastic. "
The price is 3.737.345 ₫
4.377.154 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
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, (1170)
"Great stay !"
The price is 2.957.136 ₫
3.453.510 ₫ total
includes taxes & fees
2 Oct - 3 Oct
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, (1137)
"Enjoyable stay would do again for fire, very convenient with fun activities food and view "
The price is 2.563.537 ₫
3.760.031 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Hilton Vacation Club Ocean Beach Club Virginia Beach
Oceanfront Inn
View from property

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1565)
"I love that all the rooms face the beach and have balconies. "
The price is 2.782.665 ₫
3.516.878 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Oceanfront Inn
Boardwalk Resort and Villas
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

3.0 star property
8.6 out of 10, Excellent, (1028)
"The room, view & the staff were all amazing!"
The price is 1.960.423 ₫
3.066.379 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Boardwalk Resort and Villas
Hyatt Place Virginia Beach / Oceanfront
Terrace/patio

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2093)
"Wonderful stay and great staff! "
The price is 3.564.405 ₫
4.151.872 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Virginia Beach / Oceanfront
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.8 out of 10, Good, (1022)
"It was great bring within walking distance of restaurants. "
The price is 1.997.387 ₫
2.349.802 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Days Inn by Wyndham Virginia Beach At The Beach
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
On the beach, white sand, beach cabanas, sun-loungers

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3.0 star property
8.2 out of 10, Very good, (1149)
"great stay!!"
The price is 1.772.961 ₫
2.091.712 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Garden Inn Virginia Beach Oceanfront
Meeting facility

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
8.2 out of 10, Very good, (1022)
"Great location and friendly Staff."
The price is 3.946.192 ₫
4.617.356 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Hilton Garden Inn Virginia Beach Oceanfront
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, (1098)
"Short walk to the beach great location "
The price is 1.593.421 ₫
1.911.577 ₫ total
includes taxes & fees
29 Sept - 30 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.8 out of 10, Good, (1023)
"Easy check in, staff very professional and welcoming, great view of the Pier, close to shops and amenities, wide variety for breakfast options as well"
The price is 2.465.026 ₫
3.307.393 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Sandcastle Resort On The Beach
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, (1464)
"We really enjoy the 2 days stay in. great price for a location stay"
Oceans 2700
DoubleTree by Hilton Virginia Beach Oceanfront South
Breakfast, lunch and dinner served

DoubleTree by Hilton Virginia Beach Oceanfront South

4.0 star property
8.0 out of 10, Very good, (1022)
"Great location, welcoming, cleaning service 👍."
The price is 2.895.089 ₫
3.382.158 ₫ total
includes taxes & fees
26 Oct - 27 Oct
DoubleTree by Hilton Virginia Beach Oceanfront South
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (353)
" Clean room | Staff | Beach view | Family-friendly"
Seashire Inn & Suites
Marjac Suites Virginia Beach Oceanfront
Beach/ocean view

Marjac Suites Virginia Beach Oceanfront

2.0 star property
6.6 out of 10, (682)
"If you want a ocean front view with a decent room this is it "
Marjac Suites Virginia Beach Oceanfront
Studios & Suites 4 Less Virginia Beach
Free WiFi

Studios & Suites 4 Less Virginia Beach

2.0 star property
5.8 out of 10, (97)
"Room was clean and the staff was friendly "
The price is 1.601.843 ₫
1.894.927 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Studios & Suites 4 Less Virginia Beach
Wingate by Wyndham Chesapeake
Lobby lounge

Wingate by Wyndham Chesapeake

2.5 star property
8.0 out of 10, Very good, (1016)
"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 2.244.255 ₫
2.633.697 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Wingate by Wyndham Chesapeake
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, (1014)
"Great place "
The price is 1.530.318 ₫
1.868.647 ₫ total
includes taxes & fees
6 Oct - 7 Oct
SureStay Hotel by Best Western Virginia Beach Royal Clipper
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, (189)
"Excellent place to stay "
The price is 2.376.270 ₫
2.785.515 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Garner Hotel Virginia Beach North by IHG
Ocean 27
Lobby

Ocean 27

2.5 star property
6.4 out of 10, (1145)
"Clean, pet friendly, & super close to the beach."
Ocean 27
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 for the activities you enjoy most.
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.

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 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.

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

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE

10/10 Excellent
"The rooms are nice and clean. Although they're having some construction, I would still recommend this property to friends and family because the staff are courteous, as well. "
Dawn 4-night trip
Posted 5 days ago
STUDIOS & SUITES 4 LESS CHESAPEAKE

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 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.