Fort Story Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Fort Story Holiday
Your next great escape is calling with a holiday package to Fort Story. Relaxation, entertainment and nonstop great times — you're bound to find it in this neighbourhood. Your trip to Fort Story wouldn't be complete without a visit to leading attractions nearby such as First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Expedia is here to put your plans into action. Book your perfect Fort Story holiday now.
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most. Learn more about Fort Story
Northeast Virginia Beach
5 out of top 10 points of interest in this area
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.
Dam Neck
1 out of top 10 points of interest in this area
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
Top hotels in Fort Story
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Fully refundable
£105
30 Sept - 1 Oct
includes taxes & fees
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Fully refundable
£67
22 Oct - 23 Oct
includes taxes & fees
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
£82
30 Sept - 1 Oct
includes taxes & fees
8.4/10 Very good! (1,546 reviews)
"We stayed on the 14th floor. Entry to our room also included an entry to another guest room where we unfortunately experienced parents/companions shouting on entry then either a child or disabled child screaming until after 11 pm one of our two night stay. Furniture is a little outdated (night stand ..."
Reviewed on 27 Sept 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.
Frequently asked questions
How much does a Fort Story travel package cost?
Create unforgettable memories with our Fort Story travel packages, which start from a low . Handpick the hotels and flights that suit your travel plans. Then, add on one or two sightseeing activities for a memorable escape.
If I'm not able to travel, can I cancel my Fort Story travel package?
We totally understand — sometimes life doesn't go according to plan. If you've locked in a Fort Story travel package and have to amend or cancel it, we can help. We suggest taking a look at our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary for free. If it's been longer than 24 hours, your hotel, airline or car rental company may charge a fee.
How do I get a cheap travel package to Fort Story?
Lock in flights that suit your busy schedule, add a hotel room to your booking and watch the savings stack up with a Fort Story travel package. It's that simple! From flights and hotels to activities and rental cars, Expedia makes travelling on the cheap easy. And with more than 550 air carriers and 1,000,000 properties across the globe to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Fort Story holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without eating away at your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Check out these flexible payment options:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process.
- Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your escape and then start packing your suitcase.
Where should I stay in Fort Story?
Visitors come from all over to see Ocean Breeze Waterpark and Virginia Aquarium and Marine Science Centre in Fort Story. Book a room near these fantastic attractions and visit them at your leisure.
What are the top hotels in Fort Story?
Wyndham Virginia Beach Oceanfront and Hilton Holiday Club Ocean Beach Club Virginia Beach are a couple of the most sought-after properties in Fort Story. Why not take a look at the amenities and facilities at each and then make up your mind?
How far in advance should I book my Fort Story holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most air carriers advertise tickets up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Fort Story are still known to appear just weeks before departure.
What does an Expedia Fort Story travel package include?
Hotels, flights and car rentals — we connect you to all the best deals. All you have to do is decide on your ideal combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to create an amazing Fort Story escape.
What should I know before booking a Fort Story travel package?
Whether it's adventure or relaxation you're chasing, a Fort Story travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Fort Story Expedia travel package?
Yes, you can. We offer more than 550 partner airlines across the globe, so opt for the carrier that suits your budget and travelling style.
Stay near popular Fort Story attractions
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.
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.
Things to do
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
£19
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
£18
per adult
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
£32
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.