Fort Story Holidays from £1,104

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

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

Price found within the past 48 hours. Click for updated prices.
LABH INC

LABH INC

2.5 out of 5
Price was £1,232, price is now £1,104 per person
£1,104
per person
26 Aug - 2 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Norfolk (ORF)
4/10 (7 reviews)

The Inn at Four Eleven York

The Inn at Four Eleven York

4 out of 5
West Freemason
Price was £1,916, price is now £1,628 per person
£1,628
per person
26 Aug - 2 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Norfolk (ORF)
10/10 Exceptional! (109 reviews)
The staff was extremely helpful and the room was incredibly lovely. Would definitely recommend and stay back in this hotel anytime.

Reviewed on 6 Jun 2026

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

2.5 out of 5
Price was £1,435, price is now £1,258 per person
£1,258
per person
26 Aug - 2 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Norfolk (ORF)
8.6/10 Excellent! (1,004 reviews)
Stay here all the time. Never had any issues until this last stay. Did have ant hot water . I had tickets for concert and missed out because it was too late when maintenance came. Felt like I should've been credited something

Reviewed on 1 Jul 2026

La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk

3 out of 5
Price was £1,511, price is now £1,342 per person
£1,342
per person
26 Aug - 2 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Norfolk (ORF)
7.8/10 Good! (1,014 reviews)
The hotel is very nice, sadly the soundanding neighborhood is a little rough. Car was safe over night,

Reviewed on 6 Jul 2026

Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

3.5 out of 5
Downtown Norfolk
Price was £1,357, price is now £1,230 per person
£1,230
per person
26 Aug - 2 Sept
found 5 hours ago
Return direct flight included
London (LHR) to Norfolk (ORF)
7/10 Good! (1,013 reviews)
Hallway stunk badly rooms were good room service never cleaned our room and we were there for 3 days

Reviewed on 7 Jul 2026

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
A night scene with a tower and a prominent tree against a starry sky.

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

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is £146 per night from 16 Jul to 17 Jul
£146
16 Jul - 17 Jul
includes taxes & fees
7.8/10 Good! (1,874 reviews)
"Beach view is amazing to wake up to"

Reviewed on 7 Jul 2026

Wyndham Virginia Beach Oceanfront
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundable
The price is £103 per night from 2 Aug to 3 Aug
£103
2 Aug - 3 Aug
includes taxes & fees
8.4/10 Very good! (392 reviews)
"Room was dirty, no towel in it, no microwave, microwave is a basic necessity in every hotel! I couldn't sleep properly, I was sinking into the mattress."

Reviewed on 7 Jul 2026

Crowne Plaza Virginia Beach Town Center by IHG
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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

3 out of 5
1801 Atlantic Ave Virginia Beach VA
The price is £235 per night from 5 Aug to 6 Aug
£235
5 Aug - 6 Aug
includes taxes & fees
8.4/10 Very good! (2,617 reviews)
"Love the location. Didn't like that there was no "do not disturb" sign to hang on the door. The bathroom fan was broken and did not work, the shower pan could use some updating."

Reviewed on 8 Jul 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
See all 2,852 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 £1,104. 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

A stone tower with a metal staircase leading up to it, surrounded by dense green foliage.

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.
See properties

Things to do

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

£48
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Neptune in all his glory. Come join us and find out why Virginia Beach is so haunted!

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

£24
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Dolphin Kayak tours

Dolphin Kayak Tour in Virginia Beach Must know how to swim

£72
per adult
Dolphin Kayak Tour in Virginia Beach Must know how to swim
See all activities in Virginia Beach

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