Fort Story Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages 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
Virginia Beach which includes rides

Northeast Virginia Beach

5 out of top 10 points of interest in this area
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.

Find hotels in Northeast Virginia Beach

Top hotels in Fort Story

Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is £84 per night from 4 Jun to 5 Jun
£84
per night
4 Jun - 5 Jun
8.6/10 Excellent! (2,398 reviews)
"Loved the beach view from our room. Small kitchenette with some kitchen supplies was helpful. Room service each morning was a nice surprise. Nice, quiet end of the beach location."

Reviewed on 23 May 2024

Schooner Inn
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is £136 per night from 30 May to 31 May
£136
per night
30 May - 31 May
8/10 Very Good! (1,819 reviews)
"So good"

Reviewed on 21 May 2024

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Delta Hotels by Marriott Virginia Beach Waterfront
Delta Hotels by Marriott Virginia Beach Waterfront
4 out of 5
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is £146 per night from 29 May to 30 May
£146
per night
29 May - 30 May
8.4/10 Very Good! (977 reviews)
"It was nice and clean"

Reviewed on 22 May 2024

Delta Hotels by Marriott Virginia Beach Waterfront
See all 3,163 properties in Fort Story
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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.

Popular places to visit

Image for Cape Henry Lighthouse

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 Lighthouse
Image for Cape Henry Memorial

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.

Cape Henry Memorial
Image for Fort Story Jetty

Fort Story Jetty

Learn about the local history of Virginia Beach with a stop at Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.

Fort Story Jetty

Things to do

Image for Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

£24
Per adult
74% of travellers recommend
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
Image for Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

£47
Per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Image for Fishing Charter in Virginia Beach

Fishing Charter in Virginia Beach

£1,108
Per adult
Fishing Charter in Virginia Beach
See all activities in Virginia Beach

More trip options

* 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.