A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Search Hotels in Fort Story, Virginia Beach

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story hotels

An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

1. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,993 reviews)
"The hotel and room were really nice, decent price and everyone was so friendly, the desk clerk, the maintenance workers, the sweet ladies in the restaurant, even the other guests. Definitely would stay again!!"
United States
Tim
The price is £72
includes taxes & fees
5 Oct - 6 Oct
Wyndham Virginia Beach Oceanfront
An indoor swimming pool with blue-tiled walls and a modern design.

2. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.4 out of 10, Very good, (1,548 reviews)
"Wonderful hotel"
United States
Michelle
The price is £82
includes taxes & fees
30 Sept - 1 Oct
Hilton Vacation Club Ocean Beach Club Virginia Beach
A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

3. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,960 reviews)
"We had a great view of the beach and the whirlpool tub was very relazing."
United States
Holly
The price is £48
includes taxes & fees
5 Oct - 6 Oct
Schooner Inn
A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 2.9 mi from Fort Story
8.4 out of 10, Very good, (1,531 reviews)
"Food and service were excellent!"
United States
Matthew
The price is £98
includes taxes & fees
11 Oct - 12 Oct
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A beachside balcony with lounge chairs and a view of the ocean.

5. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,376 reviews)
"Great Stay"
United States
Gerald
The price is £112
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Virginia Beach / Oceanfront
An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

6. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 4.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,010 reviews)
"Clean room friendly staff we enjoyed our stay!"
United States
Chauna
The price is £135
includes taxes & fees
12 Oct - 13 Oct
Marriott Virginia Beach Oceanfront Resort
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

7. Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
7.8 out of 10, Good, (1,010 reviews)
"Just 1 block from the boardwalk, a great location. Staff is very friendly and helpful."
United States
Jacquelyn
The price is £42
includes taxes & fees
1 Oct - 2 Oct
Sundial Inn
A poolside area with a moon in the sky, palm trees, and a view of the sea.

8. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 4.2 mi from Fort Story
9.2 out of 10, Wonderful, (683 reviews)
"Best hotel in town!"
United States
Abdul
The price is £132
includes taxes & fees
21 Oct - 22 Oct
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A modern lobby with large windows, a green wall, and a yellow bicycle.

9. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
8.4 out of 10, Very good, (1,008 reviews)
"Very clean and nice hotel!"
United States
Alexis
The price is £97
includes taxes & fees
5 Oct - 6 Oct
DoubleTree by Hilton Virginia Beach
A covered outdoor seating area with a view of the beach and city skyline.

10. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 4.8 mi from Fort Story
9.0 out of 10, Wonderful, (1,006 reviews)
"Very welcoming and a wonderful breakfast"
United States
Tricia
The price is £98
includes taxes & fees
20 Oct - 21 Oct
Hampton Inn Virginia Beach-Oceanfront North
A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

11. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.6 out of 10, Good, (1,441 reviews)
"Close to everything, quite an comfortable great atmosphere 👌"
United States
Travis
The price is £68
includes taxes & fees
5 Oct - 6 Oct
La Quinta Inn & Suites by Wyndham Virginia Beach
A pool area with clear blue water, red ceiling beams, and outdoor seating.

12. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,226 reviews)
"Very nice place will be back again"
United States
William
The price is £93
includes taxes & fees
29 Sept - 30 Sept
Hilton Vacation Club Oceanaire Virginia Beach
A balcony with a view of the beach and ocean during sunset.

13. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
Northeast Virginia Beach, 6.3 mi from Fort Story
8.4 out of 10, Very good, (1,601 reviews)
"Great vacation great accommodations"
United States
Deborah
The price is £67
includes taxes & fees
22 Oct - 23 Oct
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
A multi-story hotel with balconies and a beach in the foreground.

14. The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (559 reviews)
"Great location, staff and room for our needs."
United States
Kam
The price is £76
includes taxes & fees
18 Oct - 19 Oct
The Capes Hotel
A hot tub with a view of the ocean through large windows.

15. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 5.6 mi from Fort Story
9.2 out of 10, Wonderful, (1,434 reviews)
"Very nice hotel, very friendly staff."
United States
Tracy
The price is £109
includes taxes & fees
25 Oct - 26 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
A lobby with a sofa, a coffee table, a fireplace, and a reception desk with computers.

16. Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 5.1 mi from Fort Story
7.6 out of 10, Good, (1,818 reviews)
"One of my fave places to stay when I come to the beach! The staff is always super friendly and helpful."
United States
Brooke
The price is £51
includes taxes & fees
5 Oct - 6 Oct
Oceans 2700
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 5.8 mi from Fort Story
8.6 out of 10, Excellent, (2,807 reviews)
"Great ocean view and location!"
United States
Timothy
The price is £105
includes taxes & fees
30 Sept - 1 Oct
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A beach view from a balcony with a railing, ocean, and clear sky.

18. Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,813 reviews)
"Perfect location right on the boardwalk."
United States
Ron
The price is £67
includes taxes & fees
18 Oct - 19 Oct
Ocean Resort
Two children in a swimming pool with water splashing around them.

19. Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 5.2 mi from Fort Story
8.0 out of 10, Very good, (422 reviews)
"Room was clean and staff was friendly and close to the beach front!"
United States
Ariana
The price is £68
includes taxes & fees
6 Oct - 7 Oct
Garner Hotel Virginia Beach North by IHG
Pool

20. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,010 reviews)
"Great stay."
United States
zach
The price is £118
includes taxes & fees
25 Oct - 26 Oct
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

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.

A sandy beach with dunes and grass, and houses in the background.

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.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

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

A serene lake surrounded by autumn trees reflecting vibrant orange foliage.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

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

Marjac Suites Virginia Beach Oceanfront

Marjac Suites Virginia Beach Oceanfront

10/10 Excellent
"Very nice room"
Michelle 1-night trip
Posted less than an hour ago
Marjac Suites Virginia Beach Oceanfront

Frequently asked questions

When is the best time to go to Fort Story?
The best time to visit Fort Story is during the spring (April to May) and autumn (September to October) months.

These seasons offer pleasant weather conditions, with comfortable temperatures and less humidity compared to the peak summer. You'll find it's ideal for exploring the outdoor attractions without the intense heat or the larger crowds that summer can bring.

For those interested in outdoor activities like hiking or exploring the historic sites, spring and autumn provide the great climate. The air is crisp, and the natural beauty of the area, including the views of the Chesapeake Bay and the Atlantic Ocean, is particularly enjoyable. It's a great time for couples or solo travellers looking for a relaxed yet engaging visit.

If you're planning a beach-focused holiday, the summer months (June to August) are also a good option, though expect warmer temperatures and more visitors.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fort Story.
How much is the nightly rate at a Fort Story hotel?
Hotel prices in Fort Story often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.