Find hotels in Fort Story, Virginia Beach from ₩64,299

Start date: Check-in selected.
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
Sep 17 - Sep 18
Tomorrow
Sep 18 - Sep 19
This weekend
Sep 19 - Sep 21
Next weekend
Sep 26 - Sep 28

Filter by

Guest rating
Guest rating
Star rating

Discover 2,820 Fort Story hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Fort Story hotels

Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3509)
"Enjoyed our stay!"
The price is ₩74,419
₩88,341 total
includes taxes & fees
Oct 5 - Oct 6
Schooner Inn
Beach Quarters Resort
Lobby

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very Good, (1695)
"Great location to all the local restaurants and events."
The price is ₩102,413
₩144,327 total
includes taxes & fees
Oct 5 - Oct 6
Beach Quarters Resort
The Ocean Key Virginia Beach Resort
Indoor pool

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1430)
"10/10 staying here again "
The price is ₩117,193
₩216,841 total
includes taxes & fees
Sep 30 - Oct 1
The Ocean Key Virginia Beach Resort
The Barclay Towers Resort Hotel
Balcony view

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very Good, (1006)
"Very clean, amazing staff, and the perfect location! "
The price is ₩157,603
₩204,179 total
includes taxes & fees
Oct 2 - Oct 3
The Barclay Towers Resort Hotel
SpringHill Suites by Marriott Virginia Beach Oceanfront
Lunch and dinner served, pool views

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
9.0 out of 10, Wonderful, (1013)
"Great location and superb front desk"
The price is ₩222,066
₩258,134 total
includes taxes & fees
Sep 28 - Sep 29
SpringHill Suites by Marriott Virginia Beach Oceanfront
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, (1143)
"great stay!!"
The price is ₩104,343
₩122,754 total
includes taxes & fees
Oct 12 - Oct 13
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Moxy Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

2.0 star property
8.8 out of 10, Excellent, (750)
"Very pet friendly ."
The price is ₩164,136
₩191,515 total
includes taxes & fees
Sep 28 - Sep 29
Moxy 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, (1012)
"Great place"
The price is ₩94,895
₩111,888 total
includes taxes & fees
Oct 5 - Oct 6
Days Inn by Wyndham Virginia Beach At The Beach
Red Roof PLUS+ & Suites Virginia Beach – Seaside
View from room

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very Good, (964)
"Staff was great and room was very clean."
The price is ₩98,261
₩128,164 total
includes taxes & fees
Sep 18 - Sep 19
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Sandcastle Resort On The Beach
Indoor pool

Sandcastle Resort On The Beach

3.0 star property
7.8 out of 10, Good, (1014)
"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 ₩128,772
₩172,777 total
includes taxes & fees
Sep 29 - Sep 30
Sandcastle Resort On The Beach
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (344)
" Clean room | Staff | Beach view | Family-friendly"
The price is ₩68,275
₩101,964 total
includes taxes & fees
Sep 18 - Sep 19
Seashire Inn & Suites
Breakers Resort Inn
Terrace/patio

Breakers Resort Inn

2.0 star property
7.4 out of 10, Good, (238)
"I’m gonna have to give a 5 star rating got out last stay at the Breakers "
The price is ₩100,774
₩118,650 total
includes taxes & fees
Sep 21 - Sep 22
Breakers Resort 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, (1016)
"Clean room, super friendly staff and a beautiful beach view."
The price is ₩112,757
₩172,086 total
includes taxes & fees
Oct 5 - Oct 6
Boardwalk Resort and Villas
White Marlin Inn
View from property

White Marlin Inn

2.0 star property
5.2 out of 10, (979)
"It's right near the boardwalk. Friendly staff. Great air conditioning. I would stay here again"
The price is ₩67,585
₩87,377 total
includes taxes & fees
Oct 1 - Oct 2
White Marlin Inn
Beach Carousel Motel
Front of property

Beach Carousel Motel

2.0 star property
6.8 out of 10, (594)
"Very nice service"
The price is ₩64,299
₩92,565 total
includes taxes & fees
Sep 18 - Sep 19
Beach Carousel Motel
Aqua Vista Resort Hotel
Property grounds

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (672)
"The location was great , parking lot was near, the staff was friendly, and I will highly recommend this place."
The price is ₩74,095
₩105,529 total
includes taxes & fees
Oct 1 - Oct 2
Aqua Vista Resort Hotel
Sun and Sand Resort Oceanfront Suites
Beach nearby, white sand

Sun and Sand Resort Oceanfront Suites

2.5 star property
5.4 out of 10, (301)
"Wonderful location right in the beach. I absolutely loved this hotel and will be back for another trip soon. "
The price is ₩93,164
₩137,483 total
includes taxes & fees
Sep 18 - Sep 19
Sun and Sand Resort Oceanfront Suites
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Lobby

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

3.0 star property
8.2 out of 10, Very Good, (2316)
"Enjoyed our stay very much. Would definitely recommend!"
The price is ₩151,722
₩177,238 total
includes taxes & fees
Sep 28 - Sep 29
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Travelodge by Wyndham Suites Virginia Beach Oceanfront
On the beach

Travelodge by Wyndham Suites Virginia Beach Oceanfront

2.0 star property
5.8 out of 10, (1004)
"Great staff, convenient locat"
The price is ₩92,619
₩112,099 total
includes taxes & fees
Oct 1 - Oct 2
Travelodge by Wyndham Suites Virginia Beach Oceanfront
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, (1249)
"Nice breakfast, excellent location and friendly staff made our stay fantastic. "
The price is ₩221,445
₩258,803 total
includes taxes & fees
Sep 28 - Sep 29
Coastal Hotel and Suites Virginia Beach Oceanfront
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 and neighborhoods for the activities you enjoy most.
Virginia Beach which includes rides

Northeast Virginia Beach

2 out of top 10 points of interest in this area

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

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

Sandbridge

1 out of top 10 points of interest in this area

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Virginia Aquarium and Marine Science Center featuring modern architecture, a park and marine life

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Lynnhaven House

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Top Fort Story Hotel Reviews

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Early check in made my trip! Clean and friendly staff"
Staci 3-night trip
Posted 1 day ago
Hyatt Place Virginia Beach / Oceanfront

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 visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out First Landing State Park and Cape Henry Lighthouse while you're in the neighborhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! Most hotel bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.

Where can I learn more about changing or cancelling my trip to Fort Story?

For more information about changing or cancelling your trip to Fort Story, click here.

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 to visit in the neighborhood. 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.