
Fort Story Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Your Fort Story Holiday
Fort Story is calling your name! Whatever type of getaway you have in mind, you can discover more of this neighbourhood with a Fort Story holiday package. When it's time to explore the sights, you'll find a lot of awesome attractions nearby including First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Visit one, two or more during your trip to Fort Story. No matter what your ideal Fort Story holiday looks like, you can turn it into reality with Expedia.
Our guide on 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

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.
Our pick of the best Fort Story Hotel Deals

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
8.4/10 Very good! (1,628 reviews)
"good value"
Reviewed on 15 Nov 2026

Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
The price is AU$173 per night from 29 Nov to 30 Nov
AU$173
29 Nov - 30 Nov
includes taxes & fees
8.2/10 Very good! (1,344 reviews)
"Everything was excellent except there was a very long wait for the elevator, since one was broken down. Other than that, our stay was fantastic!"
Reviewed on 15 Nov 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 17 Nov to 18 Nov
AU$153
17 Nov - 18 Nov
includes taxes & fees
8.4/10 Very good! (1,649 reviews)
"."
Reviewed on 15 Nov 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
Stay near popular Fort Story attractions
Activities

Ziplining and Climbing at The Adventure Park at Virginia Aquarium
AU$92
per adult

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
AU$35
per adult

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
AU$37
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
















