The 10 Best Hotels Near Fort Story Beaches, from CA $101

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

Tomorrow

This weekend

Next weekend

Our top choices for Fort Story Beaches hotels

A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

A modern hotel lobby with a reception desk, seating area, and a large abstract wall.

A modern bar area with a long counter, multiple bar stools, and round tables.

A modern dining area with a long wooden table and black chairs, white cabinets, and a patterned backsplash.

1. Hyatt Place Virginia Beach Town Center

12.3 km from Fort Story Beaches

Gerry

CA $136

CA $159 total

includes taxes & fees

Nov 23 - Nov 24

A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

A balcony with two spa tubs, a view of the beach, and a white railing.

A hotel room with a bed, a painting on the wall, a view of the beach, and a window with curtains.

A dolphin sculpture in a public space with buildings in the background.

2. Schooner Inn

10.6 km from Fort Story Beaches

Tyler

CA $85

CA $101 total

includes taxes & fees

Oct 27 - Oct 28

A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

A modern indoor swimming pool with clear markings, a tiled floor, and a view of the outdoors through large windows.

A spacious lobby with a reception desk, seating area, and a large wall-mounted TV.

A Fairfield Inn & Suites hotel with a modern design, featuring multiple floors and a prominent entrance.

3. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

12.3 km from Fort Story Beaches

Carole

CA $192

CA $224 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

A multi-story hotel with balconies, a flag, and a well-maintained lawn.

A beachfront hotel with a long, straight promenade leading to the beach.

A hotel room with two beds, a desk, and a view of the beach.

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

9 km from Fort Story Beaches

Chad

CA $130

CA $152 total

includes taxes & fees

Nov 9 - Nov 10

A hotel room with a large bed, bedside tables, a desk, a chair, a lamp, a window with curtains, and a wall-mounted air conditioning unit.

A hotel with a prominent 'spark by Hilton' sign, modern architecture, and well-maintained landscaping.

A hotel reception area with a wooden reception desk, a digital screen, and a green wall with a geometric design and the text "It only takes a spark". There are two chairs and a small table in the foreground.

A modern hotel lobby with a kitchen area, dining tables, and a seating area.

5. Spark by Hilton Norfolk

14.5 km from Fort Story Beaches

Kennedy

CA $100

CA $119 total

includes taxes & fees

Nov 15 - Nov 16

A hot tub with a view of the ocean through large windows.

An indoor swimming pool with clear glass walls, a tiled floor, and a view of the sky and clouds.

A spacious dining area with high tables and chairs, large windows offering a view of the beach and ocean.

A hotel room with a sofa, a small table, two chairs, a TV, and a balcony with a view of the ocean.

6. Coastal Hotel and Suites Virginia Beach Oceanfront

8.7 km from Fort Story Beaches

LEILA

CA $173

CA $203 total

includes taxes & fees

Oct 27 - Oct 28

A modern indoor staircase with glass railings, a water feature, and a reception desk in the background.

A modern hotel with a prominent entrance, large windows, and a well-lit facade.

An indoor swimming pool with lounge chairs and a television screen on the wall.

A corridor with seating, potted plants, and a patterned carpet.

7. The Westin Virginia Beach Town Center

12.5 km from Fort Story Beaches

Christopher

CA $189

CA $221 total

includes taxes & fees

Nov 15 - Nov 16

A hotel room with two beds, a nightstand with a phone, a lamp, and a window with curtains.

A hotel room with a blue sofa, a wooden desk, a chair, a small kitchenette, and framed pictures on the wall.

A modern living room with a staircase, two armchairs, a blue sofa, and a wall clock.

A compact kitchen with wooden cabinets, a refrigerator, and a dining area with a table and chairs.

8. Comfort Inn & Suites Virginia Beach - Norfolk Airport

14.7 km from Fort Story Beaches

Israel

CA $112

CA $131 total

includes taxes & fees

Nov 16 - Nov 17

A modern bar area with multiple seating arrangements and hanging spherical light fixtures.

A modern bar area with multiple seating options, including bar stools and round tables, and a high ceiling with a unique chandelier.

A banquet table set for a formal event with white tablecloths, gold chargers, and blue napkins.

A modern indoor swimming pool with clear glass walls, a high ceiling, and a seating area with chairs and a table.

9. Crowne Plaza Virginia Beach Town Center by IHG

12.6 km from Fort Story Beaches

Zoey

CA $116

CA $136 total

includes taxes & fees

Nov 8 - Nov 9

A modern lounge area with a pool view, featuring a sofa, armchairs, and a round ottoman.

A modern hotel with a balcony and a view of the beach and pier.

A modern lounge area with large windows, comfortable seating, and a bar with stools.

A modern indoor space with a black slide, wooden flooring, and a seating area with colorful chairs.

10. Moxy Virginia Beach Oceanfront

9.6 km from Fort Story Beaches

Niamyah

CA $146

CA $170 total

includes taxes & fees

Nov 1 - Nov 2

A beachside balcony with lounge chairs and a view of the ocean.

A high-rise building with a visible "Hyatt Place" sign, a rooftop terrace with outdoor seating, and a beach view.

A modern living room with a gray sectional sofa, a small ottoman, a black chair, a wooden coffee table, a TV on a wooden cabinet, and large windows offering a view of the beach.

A pathway leading to a building with a view of the ocean.

11. Hyatt Place Virginia Beach / Oceanfront

7.1 km from Fort Story Beaches

Yitzchok

CA $154

CA $180 total

includes taxes & fees

Nov 22 - Nov 23

An outdoor dining area with wooden tables and chairs, a view of the beach, and a palm tree.

A large hotel with multiple floors and balconies, situated by the beach with a view of the ocean.

A beach view from a balcony with a clear sky.

A hotel room with a bed, a desk, a chair, a sofa, a TV, and a balcony with curtains.

12. Hampton Inn Virginia Beach-Oceanfront South

9.8 km from Fort Story Beaches

Margarita

CA $142

CA $166 total

includes taxes & fees

Nov 1 - Nov 2

A modern restaurant with wooden flooring, round tables, and bar stools.

An indoor swimming pool with clear blue water, surrounded by lounge chairs and tables, and large windows providing natural light.

A modern living room with green upholstered sofas, a round coffee table, a stone accent wall, a flat-screen TV, and a fireplace.

An outdoor patio with a square table, four chairs, and two umbrellas.

13. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

14.6 km from Fort Story Beaches

Conzuela

CA $158

CA $185 total

includes taxes & fees

Nov 1 - Nov 2

A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

A hotel room with two beds, a desk, a chair, a TV, and a balcony with curtains.

A multi-story hotel with a uniform balcony design, located near a sandy beach.

A beachfront hotel with a long promenade, a clock tower, and a view of the ocean.

14. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

8.1 km from Fort Story Beaches

George

CA $150

CA $175 total

includes taxes & fees

Nov 23 - Nov 24

A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

A person with a yellow surfboard walking on a sandy beach with a tall hotel in the background.

A spacious living area with a modern design, featuring a sofa, armchairs, a coffee table, and decorative lighting.

A bar area with a long counter, wooden chairs, and surfboards on the wall.

15. Hyatt House Virginia Beach / Oceanfront

8 km from Fort Story Beaches

Geneva

CA $154

CA $180 total

includes taxes & fees

Nov 24 - Nov 25

A sign for Barclay Cottage Bed & Breakfast, surrounded by lush greenery and a white picket fence.

A spacious living room with wicker furniture, a dining area, and a kitchen with a coffee station.

A covered porch with wooden flooring, a ceiling fan, and a row of blue and yellow lounge chairs.

A two-story house with a white porch, a mailbox, and a number 400 sign.

16. Barclay Cottage

9.1 km from Fort Story Beaches

Cadie

CA $136

CA $160 total

includes taxes & fees

Nov 1 - Nov 2

A Courtyard hotel with a central entrance, a parking lot, and a pool area with rock formations.

A modern outdoor seating area with a sofa, table, and ottomans, overlooking the ocean.

A room with a large window overlooking a beach, two chairs, and a small table.

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

7 km from Fort Story Beaches

Deb

CA $128

CA $150 total

includes taxes & fees

Nov 18 - Nov 19

A swimming pool with a tiled deck, white lounge chairs, and a potted plant.

A spacious lobby with a fireplace, seating area, and a large window.

A spacious lobby with multiple seating areas, including tables and chairs, and large windows providing natural light.

A hotel room with a large bed, a flat-screen TV, a desk with a lamp, and a red chair.

18. Hilton Garden Inn Virginia Beach Town Center

12.2 km from Fort Story Beaches

Carol

CA $154

CA $179 total

includes taxes & fees

Nov 15 - Nov 16

A person relaxing in a beach chair on a sandy beach with the ocean in the background.

An indoor swimming pool with clear blue water, surrounded by lounge chairs and tables, large windows offering a view of the city skyline.

A bar area with a wooden counter, bar stools, and a large sign reading "Pillar Key West".

A modern hotel room with a large bed, a kitchenette, a balcony with a view, and a TV.

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

8.7 km from Fort Story Beaches

DOMINIQUE

CA $155

CA $182 total

includes taxes & fees

Nov 24 - Nov 25

An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

A modern hotel lobby with a large vertical garden, a glass staircase, and a reception area.

A table set for two with a bottle of champagne, two glasses, and a vase of flowers, overlooking a beach.

A modern lobby with a wooden floor, seating area, and large potted plants.

20. Marriott Virginia Beach Oceanfront Resort

6.4 km from Fort Story Beaches

Crystal

CA $213

CA $300 total

includes taxes & fees

Nov 9 - Nov 10

View all properties

Compare top hotels near Fort Story Beaches

Hyatt Place Virginia Beach Town Center 12.3 km from Fort Story Beaches View	Schooner Inn 10.6 km from Fort Story Beaches View	Fairfield Inn & Suites by Marriott Virginia Beach Town Center 12.3 km from Fort Story Beaches View	Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) 9 km from Fort Story Beaches View	Spark by Hilton Norfolk 14.5 km from Fort Story Beaches View
9.2 Wonderful 1,022 reviews	8.8 Excellent 3,994 reviews	9.4 Exceptional 504 reviews	8.6 Excellent 2,813 reviews	8.8 Excellent 437 reviews
CA $136 CA $159 total includes taxes & fees Nov 23 - Nov 24	CA $85 CA $101 total includes taxes & fees Oct 27 - Oct 28	CA $192 CA $224 total includes taxes & fees Nov 1 - Nov 2	CA $130 CA $152 total includes taxes & fees Nov 9 - Nov 10	CA $100 CA $119 total includes taxes & fees Nov 15 - Nov 16

Top Fort Story Beaches Hotel Reviews

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent

"Clean room. Good price. Elevators were slow and filthy"

Wyndham Virginia Beach Oceanfront

10/10 Excellent

"Always outstanding all around"

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

10/10 Excellent

"I truly enjoyed my stay. From the moment I arrived, my check-in process was seemless. The staff explained all of the amenities that were available, the complimentary breakfast and 2 drinks. Unfortunately, i was not able to utilize the pool services due to high winds but that was no fault of the establishment. However, the beach was right outside past the pool area and i was able to enjoy the walk. I was also able to enjoy Arbuckles wonderful lemon drops, oysters, Wedged salad, & hot wings to go lol. Waking up each morning to the sound of the beach was the most relaxation I’ve had in a while. Overall I give this experience a 10/10 and will book again."

Cozy Beach Cottage - Walking distance to the Beach!!

10/10 Excellent

"Just a lovely cottage for a fall beach escape with friends"

Steps to the Ocean! Family and Dog Friendly North End Cottage w/ Rsrv Parking

10/10 Excellent

"We had a wonderful stay. The house was cozy, cheerful, and comfortable. It was perfectly situated a quick 8 minute car ride north of the bustling boardwalk and 10 minutes south of a series of non-touristy restaurants along Shore Drive. We were there in early October and our dog was able to enjoy a wide, almost deserted beach that you access by a wooden path over some small and pretty dunes. We were able to go for dinner at our favorite boardwalk restaurant while "living" in a peaceful residential area with what felt like our own beach. We also discovered a new favorite restaurant just north of the property. A great way to experience the many vibes of VA Beach!"

Cozy Dog Friendly Beach House -WALK to Beach, State Park, Restaurants and More!

10/10 Excellent

"Very close to multiple restaurants within 2 min walk. Very comfortable house"

Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach

10/10 Excellent

"The location is excellent and private. Because Ft Story is next door there are no other home directly across the street just pretty woods. The boardwalk is truly only steps away and so pretty. We enjoyed the brick patio and ate most meals on the picnic table, coffee and cocktails in the chairs. Kitchen is well supplied as is the beach gear. We love an outdoor shower so were a bit disappointed that it wasn't enclosed for a full after beach experience. We did not need the space upstairs which is well appointed but the stairs are awkward and somewhat challenging at the top, Ideal for teens who wouldn't care but would be a challenge otherwise. We enjoyed our stay very much."

Natural Beauty B - 3min walk to beach

10/10 Excellent

"This was an excellent spot for our family of 5 (kids ages 4, 6, and 9) to spend a week. Easy, safe walk to the beach; very clean upon arrival; outdoor shower clutch for rinsing sand and keeping the house relatively sand-free. Beach itself was almost private, not crowded even remotely at any time of day the whole week we were there. Convenient quick drive to stores and restaurants. Minor ways it could be improved: - additional beach supplies available for use (they did have 3 chairs, but no wagon, towels, toys, or umbrella/shade). - more carpeting and better sound insulation throughout. Our neighbors just walking up and down stairs was so loud it woke us all up multiple times. Rugs on the stairs and by the doors to catch sand would be also be great- supplies are very limited, like an extended stay hotel. A few shelf-stable spices, some body lotion for the bathroom, and a citronella candle or other mosquito control for the patio would be awesome. Overall we had a fantastic experience and will probably return! 9.5/10."

Other attractions near Fort Story Beaches

A tall brick tower with a staircase leading up to a door, surrounded by a wooden fence and a clear sky.

Cape Henry Lighthouse

8.4/10 (143 reviews)

Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.

See properties

A wooden boardwalk leading to a beach with a view of the ocean and a distant bridge.

First Landing State Park

8.4/10 (1,250 reviews)

Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.

See properties

A statue of a man on a pedestal in a park with benches and lush greenery.

Cape Henry Memorial

Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.

See properties

Marina Shores Marina

Explore the waterfront in Virginia Beach with a trip to Marina Shores Marina. Stroll along the beautiful beaches or experience the great live music in this family-friendly area.

See properties

Great Neck Park

Explore the great outdoors at Great Neck Park, a lovely green space in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.

See properties

Froggies

Froggies is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels?

See properties

Chesapeake Beach

9.2/10 (5 reviews)

Why not spend a carefree afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.

See properties

Edgar Cayce's Association for Research and Enlightenment

After visiting Edgar Cayce's Association for Research and Enlightenment, make a plan to see the other sights and activities in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.

See properties

Frequently asked questions

What's the area like around Fort Story Beaches?

If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 546 hotels and other accommodations within a few miles for a convenient home base.

Where is the best place to stay near Fort Story Beaches?

Delta Hotels by Marriott Virginia Beach Waterfront Suites is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and a 24-hour fitness center. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Hilton Vacation Club Ocean Beach Club Virginia Beach.

How many hotels are there close to Fort Story Beaches?

Expedia has 546 hotels and other accommodations a few miles from Fort Story Beaches.

If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then filter by "fully refundable" to review the best deals near Fort Story Beaches.

What can I see and do near Fort Story Beaches?

Cape Henry Lighthouse, Cape Henry Memorial, and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around Neptune's Park, Great Neck Park, and Cavalier Park. Explore nature at Chesapeake Beach and Hillier Ignite Fitness Park.

How can I get to Fort Story Beaches?

If you want to venture outside of the area, ride aboard one of the trains from Virginia Beach Station. There might not be many public transit choices close to Fort Story Beaches so consider a car rental to maximize your time.

Explore a world of travel with Expedia

Virginia Beach Vacation Rentals

Find hotels near Fort Story Beaches, from CA $101

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Fort Story Beaches hotels

1. Hyatt Place Virginia Beach Town Center

2. Schooner Inn

3. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

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

5. Spark by Hilton Norfolk

6. Coastal Hotel and Suites Virginia Beach Oceanfront

7. The Westin Virginia Beach Town Center

8. Comfort Inn & Suites Virginia Beach - Norfolk Airport

9. Crowne Plaza Virginia Beach Town Center by IHG

10. Moxy Virginia Beach Oceanfront

11. Hyatt Place Virginia Beach / Oceanfront

12. Hampton Inn Virginia Beach-Oceanfront South

13. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

14. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

15. Hyatt House Virginia Beach / Oceanfront

16. Barclay Cottage

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

18. Hilton Garden Inn Virginia Beach Town Center

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

20. Marriott Virginia Beach Oceanfront Resort

Compare top hotels near Fort Story Beaches

Hyatt Place Virginia Beach Town Center

Schooner Inn

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

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

Spark by Hilton Norfolk

Top Fort Story Beaches Hotel Reviews

Holiday Inn & Suites Virginia Beach North Beach by IHG

Wyndham Virginia Beach Oceanfront

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Cozy Beach Cottage - Walking distance to the Beach!!

Steps to the Ocean! Family and Dog Friendly North End Cottage w/ Rsrv Parking

Cozy Dog Friendly Beach House -WALK to Beach, State Park, Restaurants and More!

Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach

Natural Beauty B - 3min walk to beach

Other attractions near Fort Story Beaches

Cape Henry Lighthouse

First Landing State Park

Cape Henry Memorial

Marina Shores Marina

Great Neck Park

Froggies

Chesapeake Beach

Edgar Cayce's Association for Research and Enlightenment

Frequently asked questions

Explore a world of travel with Expedia