Explore beach hotels in Fort Story, VA from $783
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Beach Condos in Fort Story
Sojourn Southern Dunes Sleeps 6
Virginia Beach
10/10 Exceptional! (11 reviews)
Beach Villas in Fort Story
Diamond Resorts Beach Quarters Resort - Ocean Front Studio
Virginia Beach
10/10 Exceptional! (2 reviews)
Popular Beach Stays in Fort Story
Popular places to visit
Cape Henry Lighthouse
4/5(125 reviews)
Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.
Fort Story hotels essential information
Accommodation | 2,828 hotels |
|---|---|
Lowest Price | $783 |
Highest Price | $783 |
Popular hotels | Vacation escape with beach and bay views, pools, & balconies, VB Oceanfront Condo at Boardwalk. See Dolphins from Balcony. Steps to Beach+Pool, Sojourn Southern Dunes Sleeps 6, New! Island Breeze/3Bd/Oceanfront/ Beach/Pool/Gym, ON THE BEACH! Stunning Beachfront Property!, Sojourn Vitamin Sea Sleeps 6 |
Recent Fort Story Hotel Reviews By Fellow Wanderers
Holiday Inn & Suites Virginia Beach North Beach by IHG
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"good choice of hotel to stay . great personal service and well located "
A verified traveler from ASHBURN stayed at Holiday Inn & Suites Virginia Beach North Beach by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Explore more Beach Resorts & Hotels
- Hotels Near...
- Areas Of Fort Story
- Popular Beach Hotel Destinations
- Other Popular Beach Accommodation
- Beach Resorts & Hotels in Northeast Virginia Beach
- Beach Resorts & Hotels in Sandbridge
- Beach Resorts & Hotels in Dam Neck
- Beach Resorts & Hotels in Northwest
- Beach Resorts & Hotels in Chic's Beach
- Beach Resorts & Hotels in North Central
- Beach Resorts & Hotels in Croatan Beach
- Beach Resorts & Hotels in Greenbrier East
- Beach Resorts & Hotels in Lynnhaven
An Attraction
- Hotels near Cape Henry Lighthouse
- Hotels near Cape Henry Memorial
- Hotels near Fort Story Jetty
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Naval Air Station Oceana
- Hotels near Old Dominion University
- Hotels near Virginia Beach Convention Center
- Hotels near Buckroe Beach and Park
- Hotels near Greenbrier Mall
- Hotels near Waterside District
- Hotels near Ocean Breeze Waterpark
- Hotels near Virginia Beach Sportsplex
- Hotels near Virginia Beach Fishing Pier
- Hotels near Hampton University
- Hotels near Regent University
- Hotels near First Landing State Park
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Virginia Beach Hotels
- Outer Banks Hotels
- Norfolk Hotels
- Chesapeake Hotels
- Hampton Hotels
- Newport News Hotels
- Cape Charles Hotels
- Portsmouth Hotels
- Norfolk - Virginia Beach Hotels
- Chesapeake Bay Hotels
- Eastern Shore of Virginia Hotels
- Coastal Virginia Hotels
- Hampton Roads Hotels
- Poquoson Hotels
- Bay Island Hotels
- Mid-Atlantic Hotels
- Greenwich Hotels
- Virginias Hotels
- Kiptopeke Hotels
- The South Hotels
- Albemarle Sound Hotels
- Capeville Hotels
- Back Bay National Wildlife Refuge Hotels
- Tidewater Region Hotels
- Townsend Hotels
- Daytona Beach Hotels
- Myrtle Beach Hotels
- Virginia Beach Hotels
- Miami Beach Hotels
- Panama City Beach Hotels
- Clearwater Beach Hotels
- Cocoa Beach Hotels
- Laguna Beach Hotels
- Fort Myers Beach Hotels
- San Diego Beach Hotels
- Orange Beach Hotels
- Huntington Beach Hotels
- Pensacola Beach Hotels
- South Beach Hotels
- Cannon Beach Hotels
- Pismo Beach Hotels
- Rosarito Beach Hotels
More Ways To Wander Fort Story
Flights to Virginia Beach
The best fares to get you there
Virginia Beach Hotels
Virginia Beach Vacation Rentals
Great Deals on Alternative Accommodations
Virginia Beach Car Rentals
Affordable cars to get you around town
Virginia Beach Vacations
Save more by combining flights, hotels and cars
Things to do in Virginia Beach
Discover events, experiences & tours