10 Best Hotels & Accommodation Closest to Fort Story Beaches in from AU$85

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 desk with a computer, a TV, and a window with curtains.

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

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

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

1. Schooner Inn

10.6 km from Fort Story Beaches

Christina

AU$106

includes taxes & fees

6 Oct - 7 Oct

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

A spacious lobby with a large sofa, a coffee table, and a wall-mounted painting.

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.

2. Hyatt Place Virginia Beach / Oceanfront

7.1 km from Fort Story Beaches

Gerald

AU$185

includes taxes & fees

1 Nov - 2 Nov

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

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

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

An outdoor seating area with chairs and a fire pit, surrounded by a fence and string lights.

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

12.3 km from Fort Story Beaches

Desmund

AU$199

includes taxes & fees

6 Oct - 7 Oct

An outdoor patio area with wicker furniture, a stone fire pit, and a view of the street at dusk.

A gym with exercise equipment, a pool lift, and a sign indicating no diving.

A modern hotel with a red and white facade, multiple floors, and a parking lot with several cars.

A large indoor swimming pool with clear glass walls, multiple seating areas, and a view of the parking lot outside.

4. Residence Inn by Marriott Virginia Beach Town Center

12.5 km from Fort Story Beaches

Robin

AU$255

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

A room with two wicker chairs, a small cabinet with drawers, a lamp, and a large window with curtains.

A reception desk at Sundial Inn with a mirror, a clock, and a coffee machine.

A compact kitchen with wooden cabinets, a white stove, and a granite countertop.

5. Sundial Inn

8.7 km from Fort Story Beaches

Jacquelyn

AU$85

includes taxes & fees

7 Oct - 8 Oct

A balcony with a view of the beach and ocean during sunset.

A wooden table with two decorative glass vases and a mirror.

A multi-story hotel with balconies, a blue awning, and a bicycle parked outside.

A bar area with wooden furniture, a surfboard decoration, and a large ceiling with a wooden design.

6. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

9.7 km from Fort Story Beaches

Deborah

AU$128

includes taxes & fees

28 Oct - 29 Oct

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

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

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

A spacious lobby with a curved sofa, a blue armchair, a glass coffee table, and a staircase with a glass railing.

7. The Westin Virginia Beach Town Center

12.5 km from Fort Story Beaches

Oktay

AU$255

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a television, a desk, and a window with blinds.

A multi-story hotel with a flat facade, balconies, and a parking garage.

A rectangular swimming pool with a clear blue water surface, surrounded by a concrete deck with metal railings and a few lounge chairs.

A multi-story parking garage with a 'No Parking' sign, a building with a 'Red Roof' sign, and a tree in the foreground.

8. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

9.8 km from Fort Story Beaches

Baishakhi

AU$115

includes taxes & fees

15 Oct - 16 Oct

A multi-story hotel with balconies and a beach in the foreground.

A building with outdoor seating, a stone pathway, and a sign indicating hot coffee is available.

A hotel room with a kitchenette, a bed, a desk, and a view of the sea.

An outdoor seating area with striped umbrellas, stone pillars, and a view of the beach.

9. The Capes Hotel

8.8 km from Fort Story Beaches

Kam

AU$128

includes taxes & fees

2 Nov - 3 Nov

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 hotel room with a sofa, a small table, two chairs, a TV, and a balcony with a view of the ocean.

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

10. Coastal Hotel and Suites Virginia Beach Oceanfront

8.7 km from Fort Story Beaches

LEILA

AU$191

includes taxes & fees

2 Nov - 3 Nov

A poolside area with a moon in the sky, palm trees, and a view of the sea.

A modern living room with a sofa, armchairs, and a coffee table. There is a view of the ocean through large windows.

A hotel with multiple buildings, a large pool area, and a beach with numerous umbrellas and lounge chairs.

A modern restaurant with large windows, multiple dining tables, and a bar area.

11. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

6.6 km from Fort Story Beaches

Abdul

AU$251

includes taxes & fees

21 Oct - 22 Oct

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

An indoor swimming pool with lounge chairs and a table, large windows, and a view of buildings outside.

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

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

12. Hyatt Place Virginia Beach Town Center

12.3 km from Fort Story Beaches

Keira

AU$167

includes taxes & fees

2 Nov - 3 Nov

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

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.

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

13. Comfort Inn & Suites Virginia Beach - Norfolk Airport

14.7 km from Fort Story Beaches

Israel

AU$136

includes taxes & fees

1 Nov - 2 Nov

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 hotel room with a large window offering a view of the ocean, a bed with a patterned bedspread, two beige armchairs, a small white table with a decorative item, and a patterned rug.

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

14. Moxy Virginia Beach Oceanfront

9.6 km from Fort Story Beaches

Sheeler

AU$170

includes taxes & fees

12 Oct - 13 Oct

A pool area with clear blue water, red ceiling beams, and outdoor seating.

A high-rise hotel with multiple balconies, a beachside location, and a well-lit facade.

A modern hotel room with a large bed, a flat-screen TV, a desk, and a view of the sea through large windows.

A beachfront hotel with multiple high-rise buildings, a sandy beach, and a playground area.

15. Hilton Vacation Club Oceanaire Virginia Beach

7.3 km from Fort Story Beaches

William

AU$177

includes taxes & fees

5 Oct - 6 Oct

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

A spacious indoor area with multiple tables and chairs, large windows offering a view of the beach, and potted plants.

A high-rise hotel with multiple balconies and a clear view of the beach.

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

16. Wyndham Virginia Beach Oceanfront

5.1 km from Fort Story Beaches

Tim

AU$145

includes taxes & fees

1 Nov - 2 Nov

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 lobby with a brick wall, a tiled floor, and a glass door leading outside.

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

9 km from Fort Story Beaches

Timothy

AU$158

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A reception desk with a wooden finish, a modern light fixture, and a framed artwork on the wall.

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

14.6 km from Fort Story Beaches

Conzuela

AU$190

includes taxes & fees

18 Oct - 19 Oct

An infinity pool with a view of the ocean at sunset.

An outdoor seating area with tables and chairs, a fire pit, and string lights against a backdrop of the ocean and palm trees.

An aerial view of a beach with numerous umbrellas and beach chairs.

A bar area with round tables and chairs, a central pillar, and a menu board on the wall.

19. Hilton Virginia Beach Oceanfront

7.7 km from Fort Story Beaches

Jesus

AU$200

includes taxes & fees

1 Nov - 2 Nov

A covered outdoor seating area with a view of the beach and city skyline.

A spacious lobby with high ceilings, large windows, and modern furniture.

A beach with a paved walkway, a statue, and a clear view of the ocean.

A lobby with wicker chairs, a yellow table, and a large window.

20. Hampton Inn Virginia Beach-Oceanfront North

7.5 km from Fort Story Beaches

Tricia

AU$185

includes taxes & fees

1 Nov - 2 Nov

View all properties

Compare popular hotels close to Fort Story Beaches

Property	Property class	Guest rating
Schooner Inn	8.8 Excellent 3,953 reviews	View
Hyatt Place Virginia Beach / Oceanfront	9.4 Exceptional 2,384 reviews	View
Fairfield Inn & Suites by Marriott Virginia Beach Town Center	9.4 Exceptional 497 reviews	View
Residence Inn by Marriott Virginia Beach Town Center	9.4 Exceptional 377 reviews	View
Sundial Inn	7.8 Good 1,003 reviews	View

Top Fort Story Beaches Hotel Reviews

Cozy Beach Cottage - Walking distance to the Beach!!

10/10 Excellent

"Repeat visit to this outstanding, beach-local, dog-friendly house. Property is clean and this remains one of the best-stocked kitchens we've ever encountered in a rental (although for travelers who will be cooking a lot of meals, I would note that the kitchen could use some more forks!). Comfortable seating, quiet neighborhood, and a very short walk to one of the area's best beach spaces - this place continues to be a real winner! Thanks for another great stay."

Marriott Virginia Beach Oceanfront Resort

10/10 Excellent

"I loved it"

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent

"Nice hotel , pay for parking was the only problem, Not enough spots in the main lot. Otherwise all around very good hotel"

Fantastic Oceanside house -Short walk to the Beach - NEWLY REMODELED

10/10 Excellent

"Fantastic stay. Olga is a great host and the property is very nice. Great value, great location, and a great time!"

Travelodge by Wyndham Virginia Beach Bay Beach

8/10 Good

"The property appears dated but the room was redone and updated. The bed was super comfortable like a cloud. The bathroom was clean and the shower had great water pressure. We just needed rest during a long drive during emergency medical care and it was perfect for our needs. We checked to see if we could get in a little earlier, 1 pm for 3 pm check in time. They wanted half the room rate for 2 hours, so we drove around till 3. Rules are rules, I suppose, but a little more customer service would go a long way. I had prepaid otherwise may have gone elsewhere. Super friendly when we returned though."

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"

Charming Beach Cottage Only 100 yds from the beach

10/10 Excellent

"Amazing place with an amazing location. Would stay again."

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

10/10 Excellent

"Had a great week vacation in northern VA Beach. This duplex unit was a great little find for an almost last minute trip to the beach. The unit was very clean, the neighborhood was quiet, even with the small bit of traffic to the military base. Easy access to the beach which felt almost like a private beach for hours in the morning. No second thoughts to renting this place out again! Just for future tenants to be aware: the bathrooms, while adequate, are a bit tight. If you are a tall person, it makes it a bit uncomfortable. It by no means detracted from our experience, just something to be aware about."

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

10/10 Excellent

"I really appreciated how close the beach was and how quickly the owners responded to my questions."

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 care-free 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 traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. 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 will I find close to Fort Story Beaches?

Expedia has 546 hotels and other accommodation options 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! The majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to review top deals close to 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?

To venture out into the surrounding area, hop aboard a train at Virginia Beach Station. There may not be many public transport options near Fort Story Beaches so consider a car rental to maximise your time.

Top Hotels Near Fort Story Beaches in from AU$85

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

2. Hyatt Place Virginia Beach / Oceanfront

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

4. Residence Inn by Marriott Virginia Beach Town Center

5. Sundial Inn

6. Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

7. The Westin Virginia Beach Town Center

8. Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside

9. The Capes Hotel

10. Coastal Hotel and Suites Virginia Beach Oceanfront

11. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

12. Hyatt Place Virginia Beach Town Center

13. Comfort Inn & Suites Virginia Beach - Norfolk Airport

14. Moxy Virginia Beach Oceanfront

15. Hilton Vacation Club Oceanaire Virginia Beach

16. Wyndham Virginia Beach Oceanfront

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

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

19. Hilton Virginia Beach Oceanfront

20. Hampton Inn Virginia Beach-Oceanfront North

Compare popular hotels close to Fort Story Beaches

Top Fort Story Beaches Hotel Reviews

Cozy Beach Cottage - Walking distance to the Beach!!

Marriott Virginia Beach Oceanfront Resort

Holiday Inn & Suites Virginia Beach North Beach by IHG

Fantastic Oceanside house -Short walk to the Beach - NEWLY REMODELED

Travelodge by Wyndham Virginia Beach Bay Beach

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

Charming Beach Cottage Only 100 yds from the beach

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

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

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