Fort Story Travel Guide
Virginia Beach
Popular places to visit
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.
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.
Virginia Beach Boardwalk
4.5/5(3 reviews)
Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.
Sandbridge Beach
5/5(3 reviews)
Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.
Virginia Beach Convention Center
3/5(1 review)
Learn about the events happening in Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
First Landing State Park
Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.
Top hotels in Fort Story
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
The price is ₹7,956 per night from 30 Apr to 1 May
₹7,956
₹10,040 total
30 Apr - 1 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the restaurant and the helpful staff in their ...
7.8/10 Good! (1,797 reviews)
Our room was clean and comfortable. However, the toilet paper holder was coming off the wall, and the roll in shower flooded the bathroom. Also, the carpet in the hallway was worn and dirty. The staff were friendly, and we enjoyed our stay.
Reviewed on 27 Apr 2026
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is ₹15,223 per night from 11 May to 12 May
₹15,223
₹17,695 total
11 May - 12 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9.4/10 Exceptional! (2,245 reviews)
The room was clean and comforting after a long drive. The staff gave great recommendations for dinner ideas as well
Reviewed on 28 Apr 2026
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
The price is ₹15,189 per night from 17 May to 18 May
₹15,189
₹17,752 total
17 May - 18 May
includes taxes & fees
Stay at this beach resort in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,156 reviews)
Clean room, staff helpful and friendly, beach access easy
Reviewed on 29 Apr 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
The price is ₹10,306 per night from 30 Apr to 1 May
₹10,306
₹12,041 total
30 Apr - 1 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (1,286 reviews)
It was amazing. Open my eyes up first thing in the morning. All I see is nothing but beach. It was beautiful.
Reviewed on 28 Apr 2026
Schooner Inn
215 Atlantic Ave Virginia Beach VA
The price is ₹6,879 per night from 3 May to 4 May
₹6,879
₹8,100 total
3 May - 4 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the convenient parking ...
8.8/10 Excellent! (3,791 reviews)
My son & I had a phenomenal experience from the time we checked in until we checked out the staff was polite, friendly, and offered a ton of resources of things to do at the beach. If you’re looking for a hotel that has a bunch of amenities this one does not, but the rooms were wonderful and clean. ...
Reviewed on 29 Apr 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
The price is ₹14,246 per night from 3 May to 4 May
₹14,246
₹16,572 total
3 May - 4 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.4/10 Very Good! (2,538 reviews)
The breakfast was delicious and fresh. The view was amazing and staff is very friendly!
Reviewed on 29 Apr 2026
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.
Other neighbourhoods around Fort Story
Cape Story by the Sea
Though Cape Story by the Sea may not have many top sights, you can venture to the surrounding area to see attractions like Marina Shores Marina and Great Neck Park.
Alanton
Alanton might not have many top sights, but First Landing State Park and Great Neck Park are two attractions nearby that you can check out.
Northeast Virginia Beach
4.5/5(2 area reviews)
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Great Neck
If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing.
ViBe Creative District
If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing.
Chic's Beach
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
Fort Story Travel Guide
Explore a world of travel with Expedia
- Cheap Hotels in Bayview
- Hotels with Connecting Rooms in Carrollton
- Carrollton Hotels
- Hotels Suites in Chesapeake
- Mountain Hotels in Chesapeake
- Hotels near Christopher Newport University
- Deep Creek South Hotels
- Hampton City County Hotels
- Virginia Beach City County Hotels
- Hotels Suites in Downtown Norfolk
- Downtown Norfolk Hotels
- East Ocean View Hotels
- Hotels near First Landing State Park
- Hotels Suites in Greenbrier East
- Hotels near Greenbrier Mall
- Greenbrier West Hotels
- Pet-Friendly Hotels in Greenwich
- Hotels near Hampton Roads Convention Center
- Hotels near Hampton University
- Hotels near Huntington Park
- Aparthotels in Isle of Wight County
- Hotels near Langley Air Force Base
- Hotels near MacArthur Center
- Hotels near Marina Shores Marina
- Aparthotels in Military Highway Station
- Hotels near Monticello Station
- B&B in Moon
- Hotels near Naval Station Norfolk
- Hotels near Naval Station Norfolk Tour & Information Center
- New Point Hotels
- Hotels near Newtown Road Station
- Cheap Hotels in Norfolk
- Hotels with Airport Transfers in Norfolk
- Hotels with Breakfast in Norfolk
- Luxury Hotels in Norfolk
- Norfolk Hotels
- Inns in Norfolk
- Hotels near Norfolk Intl.
- Hotels near Norfolk Premium Outlets
- Hotels near Norfolk Station
- Aparthotels in Norfolk - Virginia Beach
- Adults Only Resorts & in Norfolk - Virginia Beach
- Bluegreen Resorts in Norfolk - Virginia Beach
- Hotels with Parking in Norfolk - Virginia Beach
- Lakeside Hotels in Norfolk - Virginia Beach
- Beach Resorts & in Northeast Virginia Beach
- Cheap Hotels in Northeast Virginia Beach
- Family-Friendly Hotels in Northeast Virginia Beach
- Hotels near Norva Theater
- Hotels near Ocean Breeze Waterpark
- Hotels with Views in Ocean View
- Ocean View Hotels
- Ordinary Hotels
- Hotels near Peninsula Town Center
- Aparthotels in Portsmouth
- Portsmouth Hotels
- Hotels near Resort Beach
- Hotels near Rivers Casino Portsmouth
- Hotels near Rudee Inlet
- Hotels near Sandbridge Beach
- Beach Resorts & in Sandbridge
- Hotels near Sentara Leigh Hospital
- Hotels near Sentara Norfolk General Hospital
- Suffolk Hotels
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Virginia Air and Space Center
- Aparthotels in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Aparthotels in Virginia Beach City County
- B&B in Virginia Beach City County
- Hotels near Virginia Beach Convention Center
- Holiday Parks in Virginia Beach
- All-Inclusive Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Cheap Hotels in Virginia Beach
- Luxury Hotels in Virginia Beach
- Mountain Hotels in Virginia Beach
- Pet-Friendly Hotels in Virginia Beach
- Romantic Hotels in Virginia Beach
- Virginia Beach Hotels
- Inns in Virginia Beach
- Motels in Virginia Beach
- Hotels near Virginia Living Museum
- Willoughby Spit Hotels
- Aparthotels in Yorktown
- Town Houses in Yorktown
- Car hire near Chesapeake Veterans' Memorial
- Car hire near Fleet
- Car hire near Hampton Roads Convention Center
- Car hire Isle of Wight
- Car hire near Motor World
- Car hire Nassawadox
- Car hire Onemo
- Car hire near Sandbridge
- Car hire near Virginia Air and Space Center
- Car hire near Virginia Beach Sportsplex
- Car hire Virginia Beach
- Car hire near Northampton County
