Photo by Doug Spence

Search Hotels Near Fort Story Beaches,

    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
30 Jul - 31 Jul
Tomorrow
31 Jul - 1 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Fort Story Beaches

Delta Suites by Marriott Virginia Beach Waterfront
Relax by the ocean-view pool surrounded by comfortable lounge chairs and lush greenery.

Delta Suites by Marriott Virginia Beach Waterfront

4.0 star property
8.4 out of 10, Very good, (1335)
"Great hotel. "
The price is ฿4,595
฿5,350 total
includes taxes & fees
24 Aug - 25 Aug
Delta Suites by Marriott Virginia Beach Waterfront
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Classic hotel with a grand facade, symmetrical windows, and a central entrance flanked by potted plants.

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
9.4 out of 10, Exceptional, (315)
"The staff was superb with amazing customer service. "
The price is ฿10,361
฿13,685 total
includes taxes & fees
24 Aug - 25 Aug
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Wyndham Virginia Beach Oceanfront
Relax in a spacious lobby with comfortable seating, a large window offering views of the street, and a reception desk.

Wyndham Virginia Beach Oceanfront

3.0 star property
7.6 out of 10, Good, (1614)
"It was nice.i would stay again."
The price is ฿3,817
฿4,695 total
includes taxes & fees
24 Aug - 25 Aug
Wyndham Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront
Relax and unwind in this inviting outdoor lounge with ocean views, comfortable seating, and vibrant flower arrangements.

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2011)
"Perfect spot for a family vacation "
The price is ฿7,878
฿9,124 total
includes taxes & fees
26 Aug - 27 Aug
Hyatt Place Virginia Beach / Oceanfront
Oceans 2700
Two double beds with white and blue patterned bedspreads, a wooden headboard, and a bedside table with a telephone and lamp.

Oceans 2700

2.5 star property
8.2 out of 10, Very good, (1344)
"Very nice location close to the beach, we will definitely travel there again"
Oceans 2700
Travelodge by Wyndham Virginia Beach Bay Beach
Travelodge hotel features a two-story building with a flat roof and accessible entrance.

Travelodge by Wyndham Virginia Beach Bay Beach

2.0 star property
6.4 out of 10, (881)
"It is a good property to stay"
The price is ฿2,347
฿2,764 total
includes taxes & fees
19 Aug - 20 Aug
Travelodge by Wyndham Virginia Beach Bay Beach
DoubleTree by Hilton Virginia Beach
Hotel entrance with a glass facade and covered walkway.

DoubleTree by Hilton Virginia Beach

4.0 star property
8.2 out of 10, Very good, (1002)
"Amazing stay!"
The price is ฿5,181
฿6,022 total
includes taxes & fees
27 Aug - 28 Aug
DoubleTree by Hilton Virginia Beach
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Relax by the pool, surrounded by a covered seating area with tables and chairs.

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
9.2 out of 10, Wonderful, (404)
"Great hotel"
The price is ฿7,427
฿9,748 total
includes taxes & fees
24 Aug - 25 Aug
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Relax by the rooftop pool surrounded by lounge chairs and a palm tree, with breathtaking ocean views.

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

3.0 star property
8.8 out of 10, Excellent, (1007)
"overall a great stay"
The price is ฿8,137
฿9,423 total
includes taxes & fees
24 Aug - 25 Aug
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Oceanfront Inn
Enjoy stunning ocean views from the spacious balconies of this beachfront hotel.

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1407)
"Clean and staff very polite and helpful."
The price is ฿5,346
฿6,537 total
includes taxes & fees
31 Jul - 1 Aug
Oceanfront Inn
Schooner Inn
Relax in this inviting space with a large bed, desk, and television.

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3320)
"Plan to stay here again when in the area."
Schooner Inn
Hyatt Place Virginia Beach Town Center
Relax in this cozy space with a large bed, flat-screen TV, and wooden dresser.

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1016)
"Staff was very helpful and rooms were clean and in great condition."
The price is ฿4,604
฿5,359 total
includes taxes & fees
26 Aug - 27 Aug
Hyatt Place Virginia Beach Town Center
Hampton Inn Virginia Beach-Oceanfront North
Enjoy a serene beach view from this balcony with a comfortable seating area.

Hampton Inn Virginia Beach-Oceanfront North

2.5 star property
9.0 out of 10, Wonderful, (1001)
"Great place to stay!"
The price is ฿7,165
฿8,304 total
includes taxes & fees
26 Aug - 27 Aug
Hampton Inn Virginia Beach-Oceanfront North
Hilton Virginia Beach Oceanfront
Guests can dine al fresco amidst palm trees and ocean views.

Hilton Virginia Beach Oceanfront

4.0 star property
8.4 out of 10, Very good, (1002)
"The place smelled wonderful! Staff were very friendly and accommodating. "
The price is ฿7,725
฿8,981 total
includes taxes & fees
24 Aug - 25 Aug
Hilton Virginia Beach Oceanfront
Garner Hotel Virginia Beach North by IHG
Guests can enjoy a refreshing swim in the outdoor pool.

Garner Hotel Virginia Beach North by IHG

3.0 star property
7.8 out of 10, Good, (107)
"Great stay! "
The price is ฿4,117
฿4,800 total
includes taxes & fees
26 Aug - 27 Aug
Garner Hotel Virginia Beach North by IHG
Red Roof Inn Virginia Beach - Norfolk Airport
Relax by the rectangular pool surrounded by a white fence and metal handrails.

Red Roof Inn Virginia Beach - Norfolk Airport

2.0 star property
6.8 out of 10, (1015)
"Great price clean rooms"
The price is ฿2,407
฿2,832 total
includes taxes & fees
3 Aug - 4 Aug
Red Roof Inn Virginia Beach - Norfolk Airport
The Atrium Resort, Virginia Beach by Vacatia
Stunning coastal views from a scenic pier overlooking a sandy beach and the ocean.

The Atrium Resort, Virginia Beach by Vacatia

3.5 star property
8.2 out of 10, Very good, (1416)
"My family has a really great time and stay"
The Atrium Resort, Virginia Beach by Vacatia
Coastal Hotel and Suites Virginia Beach Oceanfront
Enjoy stunning ocean views from the comfort of this beachfront hotel, situated adjacent to a scenic promenade with a walkway and benches.

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1206)
"It was a great place for family stay."
The price is ฿8,593
฿9,979 total
includes taxes & fees
26 Aug - 27 Aug
Coastal Hotel and Suites Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach Oceanfront
Welcome to our hotel lobby, featuring large windows with ocean views, a seating area with chairs and a round table, and a reception desk.

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
8.4 out of 10, Very good, (1022)
"Great stay. We would consider this hotel again."
The price is ฿7,192
฿8,369 total
includes taxes & fees
26 Aug - 27 Aug
Hilton Garden Inn Virginia Beach Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Relax by the pool surrounded by comfortable lounge chairs and a small table.

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

3.0 star property
8.8 out of 10, Excellent, (1030)
"Very nice clean hotel and pleasant staff"
The price is ฿7,294
฿8,453 total
includes taxes & fees
27 Aug - 28 Aug
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Fort Story Beaches Hotel Reviews

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

10/10 Excellent
"Great!!"
Sherry 2-night trip
Posted 7 days ago
Sheraton Virginia Beach Oceanfront Hotel

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 512 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 Suites by Marriott Virginia Beach Waterfront 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 Holiday Inn & Suites Virginia Beach North Beach by IHG and Wyndham Virginia Beach Oceanfront.

How many hotels will I find close to Fort Story Beaches?

Expedia has 512 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.