Search Hotels in Fort Story, 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
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Fort Story, Virginia Beach

On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.4 out of 10, Very good, (1149)
"It was a great stay! "
United States
Sherita
The price is Rp1.254.655
Rp1.952.844 total
includes taxes & fees
9 Nov - 10 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2 out of 10, Wonderful, (1280)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is Rp2.347.607
Rp2.749.627 total
includes taxes & fees
27 Oct - 28 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
7.8 out of 10, Good, (1209)
"Great place to stay "
United States
Tammy
The price is Rp1.741.425
Rp2.035.810 total
includes taxes & fees
26 Oct - 27 Oct
Holiday Inn & Suites Virginia Beach North Beach by IHG
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (2105)
"Clean, great breakfast, great location, helpful stsff"
United States
Vanessa
The price is Rp1.957.030
Rp2.283.755 total
includes taxes & fees
30 Oct - 31 Oct
Hyatt Place Virginia Beach / Oceanfront
View from property
Oceanfront Inn
Oceanfront Inn
2.5 star property
8.4 out of 10, Very good, (1547)
"Always a great stay."
United States
Donna
The price is Rp1.607.086
Rp2.047.169 total
includes taxes & fees
2 Nov - 3 Nov
Oceanfront Inn
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas
Boardwalk Resort and Villas
3.0 star property
8.6 out of 10, Excellent, (1023)
"Great hotel "
United States
Michael
The price is Rp1.231.436
Rp1.926.141 total
includes taxes & fees
27 Oct - 28 Oct
Boardwalk Resort and Villas
Breakfast, lunch and dinner served
DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very good, (1001)
"Nice hotel & location. Highly recommend."
United States
Jaime
The price is Rp1.622.658
Rp1.899.313 total
includes taxes & fees
23 Nov - 24 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
On the beach, white sand, beach cabanas, sun-loungers
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
8.4 out of 10, Very good, (1173)
"Beds were comfy, clean rooms with plenty of room, reasonable rates and excellent staff."
United States
sandra
The price is Rp1.395.628
Rp1.638.141 total
includes taxes & fees
27 Oct - 28 Oct
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
8.2 out of 10, Very good, (1011)
"Nice boardwalk hotel. "
United States
Joseph
The price is Rp2.198.853
Rp2.578.659 total
includes taxes & fees
21 Nov - 22 Nov
Hilton Garden Inn Virginia Beach Oceanfront
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
7.2 out of 10, Good, (1111)
"Short walk to the beach great location "
United States
jaime
The price is Rp1.029.099
Rp1.233.220 total
includes taxes & fees
28 Oct - 29 Oct
La Quinta Inn & Suites by Wyndham Virginia Beach
Property amenity
Days Inn by Wyndham Virginia Beach At The Beach
Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
7.8 out of 10, Good, (1001)
"It was great bring within walking distance of restaurants. "
United States
Bob
The price is Rp1.243.875
Rp1.463.792 total
includes taxes & fees
26 Oct - 27 Oct
Days Inn by Wyndham Virginia Beach At The Beach
Indoor pool
Sandcastle Resort On The Beach
Sandcastle Resort On The Beach
3.0 star property
7.8 out of 10, Good, (1013)
"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"
United States
Ricardo C
The price is Rp1.093.155
Rp1.553.999 total
includes taxes & fees
6 Nov - 7 Nov
Sandcastle Resort On The Beach
Reception
TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA
2.5 star property
8.6 out of 10, Excellent, (306)
"Excellent staff!!"
United States
Donna
The price is Rp1.708.255
Rp2.030.831 total
includes taxes & fees
30 Oct - 31 Oct
TRU by Hilton Chesapeake, VA
Free WiFi
Studios & Suites 4 Less Virginia Beach
Studios & Suites 4 Less Virginia Beach
2.0 star property
5.8 out of 10, (104)
"Room was clean and the staff was friendly "
United States
Steven
The price is Rp1.006.196
Rp1.190.296 total
includes taxes & fees
26 Oct - 27 Oct
Studios & Suites 4 Less Virginia Beach
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
8.8 out of 10, Excellent, (1000)
"Excellent beach access and views. Clean facility and the on-site restaurant was delicious!"
United States
Stephanie
The price is Rp2.078.625
Rp2.423.843 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Lobby lounge
Wingate by Wyndham Chesapeake
Wingate by Wyndham Chesapeake
2.5 star property
8.0 out of 10, Very good, (1005)
"Clean, Nice rooms, and breakfast :)"
United States
Carolann
The price is Rp1.313.532
Rp1.543.732 total
includes taxes & fees
2 Nov - 3 Nov
Wingate by Wyndham Chesapeake
Deluxe Studio, 2 Queen Beds | Premium bedding, down duvets, desk, laptop workspace
Oceans 2700
Oceans 2700
2.5 star property
8.0 out of 10, Very good, (1505)
"Would stay here again next time. In fact, we stayed here once last year and enjoyed our stay. "
United States
Melissa
Oceans 2700
Exterior
WoodSpring Suites Chesapeake - Norfolk South
WoodSpring Suites Chesapeake - Norfolk South
2.5 star property
5.8 out of 10, (641)
"They gave me a room that hadn't even been cleaned. Dirty towels on the floor. The place was so disgusting I didn't even contemplate staying. No Refund"
United States
Anthony
The price is Rp1.144.365
Rp1.349.189 total
includes taxes & fees
28 Oct - 29 Oct
WoodSpring Suites Chesapeake - Norfolk South
Exterior
Holiday Inn Express Chesapeake - Norfolk by IHG
Holiday Inn Express Chesapeake - Norfolk by IHG
2.5 star property
8.6 out of 10, Excellent, (1002)
"Nice stay"
United States
Joseph
The price is Rp1.509.235
Rp1.768.791 total
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express Chesapeake - Norfolk by IHG
Balcony view
The Barclay Towers Resort Hotel
The Barclay Towers Resort Hotel
2.5 star property
8.0 out of 10, Very good, (1002)
"Clean room, friendly staff members, beach view "
United States
Brittany
The price is Rp1.356.832
Rp1.836.132 total
includes taxes & fees
6 Nov - 7 Nov
The Barclay Towers 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.
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.
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 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.

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

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

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 Chesapeake Bay 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 Chesapeake Bay are some other stops worth a visit in the neighbourhood. A few places to visit in the area around Fort Story include Fort Story Jetty, 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.