Photo by Doug Spence

Find hotels near Fort Story Beaches, from NT$3,021

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Jan 7 - Jan 8
Tomorrow
Jan 8 - Jan 9
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
7.1 km from Fort Story Beaches
9.4 out of 10, Exceptional, (2184)
"Solid hotel, great staff"
United States
William
The price is NT$3,086
NT$3,611 total
includes taxes & fees
Jan 29 - Jan 30
Hyatt Place Virginia Beach / Oceanfront
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
3.5 km from Fort Story Beaches
8.4 out of 10, Very Good, (1481)
" Clean room, excellent view, close to attractions "
United States
Cassandra
The price is NT$3,652
NT$4,263 total
includes taxes & fees
Jan 21 - Jan 22
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
6.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1015)
"Beautiful hotel, beautiful view, nice staff, lots to do on lot "
United States
Alea
The price is NT$3,988
NT$5,864 total
includes taxes & fees
Jan 21 - Jan 22
Marriott Virginia Beach Oceanfront Resort
Exterior
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1113)
"Clean room, all facing the ocean, nice staff, good variety for breakfast buffet. Would stay there again! "
United States
Marjorie
The price is NT$3,369
NT$3,937 total
includes taxes & fees
Jan 18 - Jan 19
Hyatt House Virginia Beach / Oceanfront
Indoor pool, seasonal outdoor pool, sun loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1011)
"Great place to stay. Clean ,friendly staff and great service, we will return."
United States
Joanne
The price is NT$3,652
NT$4,263 total
includes taxes & fees
Jan 12 - Jan 13
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (498)
"Loved staying there "
United States
Reginald
The price is NT$4,105
NT$5,847 total
includes taxes & fees
Jan 18 - Jan 19
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, sun loungers
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
5.1 km from Fort Story Beaches
7.8 out of 10, Good, (1791)
"Great hotel"
United States
Linwood
The price is NT$2,369
NT$3,021 total
includes taxes & fees
Feb 1 - Feb 2
Wyndham Virginia Beach Oceanfront
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very Good, (1195)
"Great stay"
United States
Willam
The price is NT$2,144
NT$3,433 total
includes taxes & fees
Jan 14 - Jan 15
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, white sand, beach bar
Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
7.5 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1001)
"The breakfast was fresh and tasty and the view was great"
United States
Gloria
The price is NT$3,737
NT$4,360 total
includes taxes & fees
Jan 9 - Jan 10
Hampton Inn Virginia Beach-Oceanfront North
On the beach
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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

Holiday Inn Va Beach-Oceanside (21st St) by IHG
3.0 star property
8.7 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1009)
"spotless room, courteous staff, oceanfront, affordable, good parking, excellent view of ocean, quiet and cozy"
United States
TIFFANY
The price is NT$4,093
NT$4,770 total
includes taxes & fees
Feb 5 - Feb 6
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Lobby
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
8.4 km from Fort Story Beaches
8.4 out of 10, Very Good, (1001)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is NT$3,073
NT$3,597 total
includes taxes & fees
Jan 13 - Jan 14
DoubleTree by Hilton Virginia Beach
Indoor pool, seasonal outdoor pool
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
6.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (350)
"Is a greater place to stay and relax. "
United States
Hector
The price is NT$7,525
NT$10,480 total
includes taxes & fees
Jan 12 - Jan 13
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, sun loungers
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
7.3 km from Fort Story Beaches
8.4 out of 10, Very Good, (1019)
"Great location."
United States
Michael
The price is NT$2,672
NT$4,041 total
includes taxes & fees
Jan 14 - Jan 15
Hilton Vacation Club Oceanaire Virginia Beach
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
7.7 km from Fort Story Beaches
8.4 out of 10, Very Good, (1080)
"Beautiful place to stay at the oceanfront!"
United States
Steven
The price is NT$3,157
NT$3,726 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Virginia Beach Oceanfront
In-room safe, desk, iron/ironing board, free cribs/infant beds
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
3.5 star property
8.1 km from Fort Story Beaches
8.6 out of 10, Excellent, (1012)
"This is my second stay, love the location everything was clean, staff was amazing views are awesome "
United States
pamela
The price is NT$3,999
NT$4,662 total
includes taxes & fees
Jan 17 - Jan 18
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, free WiFi
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
9 km from Fort Story Beaches
8.4 out of 10, Very Good, (2506)
"Great location and really nice hotel and staff"
United States
Mike
The price is NT$2,834
NT$3,322 total
includes taxes & fees
Jan 14 - Jan 15
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Indoor pool
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
2.5 star property
8.9 km from Fort Story Beaches
8.6 out of 10, Excellent, (1000)
"Staff was very friendly. Very clean facility. Will stay there again."
United States
Teresa
The price is NT$4,156
NT$4,843 total
includes taxes & fees
Jan 15 - Jan 16
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Free daily buffet breakfast
Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront

Residence Inn by Marriott Virginia Beach Oceanfront
3.0 star property
7.5 km from Fort Story Beaches
8.6 out of 10, Excellent, (592)
"Clean room, friendly staff, breakfast was great. Overall we would stay again "
United States
Claire
The price is NT$5,227
NT$6,074 total
includes taxes & fees
Jan 12 - Jan 13
Residence Inn by Marriott Virginia Beach Oceanfront
View from property
Oceanfront Inn

Oceanfront Inn

Oceanfront Inn
2.5 star property
7.8 km from Fort Story Beaches
8.4 out of 10, Very Good, (1573)
"Great location for events"
United States
Brandy
The price is NT$2,802
NT$3,286 total
includes taxes & fees
Jan 11 - Jan 12
Oceanfront Inn
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG
3.0 star property
6.8 km from Fort Story Beaches
8.0 out of 10, Very Good, (1311)
"Very nice staff and exceptionally clean rooms. Tons of amenities and great location. Would definitely come back. "
United States
Kayla
The price is NT$3,180
NT$3,720 total
includes taxes & fees
Jan 12 - Jan 13
Holiday Inn & Suites Virginia Beach North Beach 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.
View all properties

Top Fort Story Beaches Hotel Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"Clean room"
Jeremy 1-night trip
Posted 21 hours ago
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hotels near other Fort Story Beaches attractions

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

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
Sunny day at First Landing State Park beach in Northeast Virginia Beach, where families enjoy the water and sand with colorful umbrellas and chairs

First Landing State Park

4.1/5 (1,030 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

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 483 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 Travelodge by Wyndham Virginia Beach Bay Beach.
How many hotels are there close to Fort Story Beaches?
Expedia has 483 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.
Where can I learn more about changing or cancelling my trip in the area near Fort Story Beaches?
To access more information about changing or cancelling your stay near Fort Story Beaches, head over to our customer service page.
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