Plan, book, travel with confidence
Better together
Save up to CA $775 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
Plan, book, and manage your trip all in one place
Top Holiday Package Deals in Fort Story
Price found within the past 48 hours. Click for updated prices.
The Ocean Key Resort by VSA Resorts
Northeast Virginia Beach
per person
Jul. 22 - Jul. 29
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
7.6/10 Good! (1,129 reviews)
AC not working so hot not able to sleep, balcony door not able to close, No body wash refilled.
Reviewed on May 27, 2024
Hilton Virginia Beach Oceanfront
Northeast Virginia Beach
per person
Jul. 22 - Jul. 29
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
7.6/10 Good! (1,002 reviews)
The hotel’s beautiful interior creates a welcoming and luxurious atmosphere. The staff were incredibly friendly and helpful, and the beds were extremely comfortable, ensuring a good night’s sleep. The view of the beach from my room was amazing, providing a perfect backdrop for relaxation. The amenities, including the rooftop infinity pool, were fantastic, and the smell of the lobby was unmatched – I complimented it every time I walked through. The cleanliness of the hotel and my room was impeccable.
I had to leave early due to a family emergency, and the General Manager kindly approved a full comp for the night I didn’t stay, which was very much appreciated. There was also ample free parking for Hilton customers.
However, there were a few downsides. The infinity pool had some old trash around the edges, and the hot tub was out of service on my last day. The indoor pool wasn’t warm enough for my liking. The hotel was noisy due to construction and frequent fighter jets overhead, and I didn’t get the walk-in shower I expected. Despite these issues, I enjoyed my stay and would return.
I’m not a Hilton Honors member, but I always choose Hilton hotels for my vacations multiple times a year and wouldn’t consider staying anywhere else.
Reviewed on May 31, 2024
Hilton Garden Inn Virginia Beach Oceanfront
Northeast Virginia Beach
per person
Jul. 22 - Jul. 29
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
8.4/10 Very Good! (1,003 reviews)
Overall very pleased with the hotel. We had a room on 14th floor with beautiful ocean view. Room was clean and comfortable. Elevators were fast; short wait times even on a busy Memorial Day weekend. Breakfast buffet offered many varieties and made to order station for omelettes, pancakes or French toast. Overall great.
Only negative was on our last day when poor signage led my son to swim in the indoor pool while it was being chemically treated. Door was left unlocked for passage to outdoor pool. So we missed the only indication not to swim (a piece of paper taped to door - which was ajar when we arrived). Response from staff was lackadaisical when I expressed concern.
Reviewed on Jun. 1, 2024
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
4/5(56 area reviews)
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Fort Story Hotel Deals
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is CA $264 per night from Jun. 4 to Jun. 5
CA $264
CA $306 total
includes taxes & fees
Jun 4 - Jun 5
8/10 Very Good! (1,846 reviews)
"The view from the balcony were amazing at sunrise & sunset. Staff was very helpful when we needed anything . Breakfast was always great & never ran out of anything .."
Reviewed on May 31, 2024
Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $298 per night from Jun. 11 to Jun. 12
CA $298
CA $346 total
includes taxes & fees
Jun 11 - Jun 12
8.6/10 Excellent! (995 reviews)
"Had a lovely stay. It was clean, quiet and a nice location on the bay."
Reviewed on Jun. 1, 2024
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
The price is CA $191 per night from Jun. 4 to Jun. 5
CA $191
CA $222 total
includes taxes & fees
Jun 4 - Jun 5
8.6/10 Excellent! (2,406 reviews)
"No frills hotel loved our stay"
Reviewed on Jun. 1, 2024
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.
Explore other types of vacation packages
Frequently asked questions
Discover the most popular places to visit in Fort Story
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.
Fort Story Jetty
Learn about the local history of Virginia Beach when you take a trip to Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.
Things to do
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
CA $33
Per adult
74% of travellers recommend
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
CA $80
Per adult
Fishing Charter in Virginia Beach
CA $779
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.