Photo by Doug Spence

Hotels near Fort Story Beaches

Wed 19 Nov
Fri 21 Nov
November 2025
13
December 2025

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
13 Nov - 14 Nov
Tomorrow
14 Nov - 15 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Where to stay near Fort Story Beaches?

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4 mi from Fort Story Beaches
£240
includes taxes & fees
16 Nov - 17 Nov
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

4.1 mi from Fort Story Beaches
£139
includes taxes & fees
20 Nov - 21 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Coastal Hotel and Suites Virginia Beach Oceanfront

5.4 mi from Fort Story Beaches
£125
includes taxes & fees
26 Nov - 27 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront

Hampton Inn Virginia Beach-Oceanfront North

4.7 mi from Fort Story Beaches
£95
includes taxes & fees
11 Dec - 12 Dec
Hampton Inn Virginia Beach-Oceanfront North

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

7.6 mi from Fort Story Beaches
£97
includes taxes & fees
1 Dec - 2 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

7.7 mi from Fort Story Beaches
£123
includes taxes & fees
16 Nov - 17 Nov
Hyatt Place Virginia Beach Town Center

Moxy Virginia Beach Oceanfront

6 mi from Fort Story Beaches
£84
includes taxes & fees
20 Nov - 21 Nov
Moxy Virginia Beach Oceanfront

Spark by Hilton Norfolk

9 mi from Fort Story Beaches
£75
includes taxes & fees
3 Dec - 4 Dec
Spark by Hilton Norfolk

Marriott Virginia Beach Oceanfront Resort

4 mi from Fort Story Beaches
£127
includes taxes & fees
26 Nov - 27 Nov
Marriott Virginia Beach Oceanfront Resort

Delta Hotels by Marriott Virginia Beach Waterfront Suites

2.2 mi from Fort Story Beaches
£87
includes taxes & fees
7 Dec - 8 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites

SpringHill Suites by Marriott Virginia Beach Oceanfront

6.2 mi from Fort Story Beaches
£129
includes taxes & fees
18 Nov - 19 Nov
SpringHill Suites by Marriott Virginia Beach Oceanfront

Hyatt House Virginia Beach / Oceanfront

5 mi from Fort Story Beaches
£112
includes taxes & fees
16 Nov - 17 Nov
Hyatt House Virginia Beach / Oceanfront

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

4.3 mi from Fort Story Beaches
£98
includes taxes & fees
21 Nov - 22 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

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

5.4 mi from Fort Story Beaches
£111
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Four Points By Sheraton Virginia Beach Oceanfront

5.9 mi from Fort Story Beaches
£111
includes taxes & fees
18 Nov - 19 Nov
Four Points By Sheraton Virginia Beach Oceanfront

Schooner Inn

6.6 mi from Fort Story Beaches
£53
includes taxes & fees
18 Nov - 19 Nov
Schooner Inn

The Westin Virginia Beach Town Center

7.8 mi from Fort Story Beaches
£99
includes taxes & fees
23 Nov - 24 Nov
The Westin Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

5.5 mi from Fort Story Beaches
£117
includes taxes & fees
17 Nov - 18 Nov
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Angie's Guest Cottage

5.2 mi from Fort Story Beaches
£78
includes taxes & fees
1 Dec - 2 Dec
Angie's Guest Cottage

The Capes Hotel

5.5 mi from Fort Story Beaches
£83
includes taxes & fees
16 Nov - 17 Nov
The Capes Hotel
See more properties

Other landmarks near Fort Story Beaches

First Landing State Park showing a beach and general coastal views

First Landing State Park

4.1/5 (1,030 reviews)
Northeast Virginia Beach is home to First Landing State Park, so why not stop by during your stay in Virginia Beach? Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties
Cape Henry Lighthouse featuring a lighthouse

Cape Henry Lighthouse

If you're planning a bit of sightseeing, head to Cape Henry Lighthouse – just one of the monuments in Fort Story. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
See properties
Cape Henry Memorial

Cape Henry Memorial

If you're planning a bit of sightseeing, head to Cape Henry Memorial – just one of the monuments in Fort Story. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

Fort Story Jetty

If you're planning a bit of sightseeing, head to Fort Story Jetty – just one of the monuments in Fort Story. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
See properties

Marina Shores Marina

You can stroll along Marina Shores Marina for relaxing water views when you're in Northeast Virginia Beach. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

Edgar Cayce's Association for Research and Enlightenment

Edgar Cayce's Association for Research and Enlightenment is worth a pic or two when discovering Northeast Virginia Beach. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

Atlantic University

If you'd like to get a taste of Virginia Beach student life, check out Atlantic University in Northeast Virginia Beach. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

Great Neck Park

If you like quiet time surrounded by flowers and greenery, hang out at Great Neck Park in Northeast Virginia Beach. Our travellers also like this walkable area for its beaches. Want to stretch your legs a little more? Head to Neptune's Park and Cavalier Park, both nearby.
See properties

Frequently asked questions

What are the best hotels near Fort Story Beaches?
How much does it cost to stay in a hotel near Fort Story Beaches?
On Hotels.com, you can find a variety of room prices depending on when and where you plan to go. Take a look at what's available during your travel dates, sort by price, and filter by your criteria to find the best option within your travel budget.
  • Search for the lowest price per night from £53
What cheap hotels are close to Fort Story Beaches?
  • Oceanfront Inn is an economical hotel close to Fort Story Beaches and offers free parking, free in-room WiFi, and a beach.
  • A second low-cost choice is Ocean 27, which is 19 minutes away on foot.
Can I find hotels close to Fort Story Beaches that are fully refundable?
Yes, many hotels offer refundable room reservations if you cancel prior to the cancellation deadline. To find refundable rates, select the "Fully refundable" filter when searching for hotels.
What are the best romantic hotels near Fort Story Beaches?
Which hotels near Fort Story Beaches have rooms with great views?
What are the best family hotels close to Fort Story Beaches?
What are the best hotels near Fort Story Beaches with free parking?
What are the best hotels near Fort Story Beaches with a pool?
What cheap motels can I book close to Fort Story Beaches?
What are the best things to see and do around my hotel near Fort Story Beaches?
  • You can spend the day relaxing by the water at Fort Story Beaches, though you might also want to see nearby sights like Ocean Breeze Waterpark, First Landing State Park, and Pacific Avenue.
  • Neptune Statue, Virginia Beach Fishing Pier, and Lynnhaven Mall are other places to visit in the area.
What are the best cabins close to Fort Story Beaches?
What are the best campsites near Fort Story Beaches?
What are the best pet-friendly hotels close to Fort Story Beaches?

Keep exploring