Hotels in Fort Story
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Hotels in Fort Story

Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.56 mi from Fort Story
$127 nightly
The price is $148 total per night
$148 total
Apr 8 - Apr 9
Total with taxes and fees
Guests of Hyatt Place Virginia Beach / Oceanfront enjoy a 24-hour gym, free WiFi in public areas, and conference space. Valet parking is available for USD 15 per night, and there's also a beach shuttle. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a 24-hour business center, a seasonal outdoor pool, and a microwave in a common area.
Pool
Breakfast included

Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.66 mi from Fort Story
$152 nightly
The price is $176 total per night
$176 total
Mar 26 - Mar 27
Total with taxes and fees
Hilton Vacation Club Oceanaire Virginia Beach features an indoor pool, an outdoor pool, and a children's pool. There's free offsite parking if you drive. The front desk is staffed 24/7 to help with tours or tickets, and answer any questions about the accommodations. Other amenities at this beach hotel include a gym, free WiFi in public areas, and meeting rooms.
Pool
Free WiFi

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.69 mi from Fort Story
$81 nightly
The price is $95 total per night
$95 total
Mar 29 - Mar 30
Total with taxes and fees
Hilton Vacation Club Ocean Beach Club Virginia Beach features 2 indoor pools, an outdoor pool, and a children's pool. Free offsite parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a 24-hour business center.
Pool
Free WiFi

Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.94 mi from Fort Story
$137 nightly
The price is $160 total per night
$160 total
Apr 5 - Apr 6
Total with taxes and fees
Guests of Hilton Virginia Beach Oceanfront have access to an indoor pool, a gym, and a rooftop terrace. Valet parking is offered for USD 30.00 per day. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and concierge services. Other amenities at this beach resort include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
Free Cancellation
5.59 mi from Fort Story
$142 nightly
The price is $165 total per night
$165 total
Mar 23 - Mar 24
Total with taxes and fees
Guests staying at Holiday Inn Va Beach-Oceanside (21st St) by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is offered for USD 18 per night. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Other amenities at this beach hotel include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Free WiFi

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Free Cancellation
5.78 mi from Fort Story
$96 nightly
The price is $112 total per night
$112 total
Mar 22 - Mar 23
Total with taxes and fees
Guests of Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 13.80 per day. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this beach hotel include meeting rooms, a business center, and a computer station.
Pool
Breakfast included

Moxy Virginia Beach Oceanfront
1201 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.19 mi from Fort Story
$105 nightly
The price is $123 total per night
$123 total
Mar 29 - Mar 30
Total with taxes and fees
Guests of Moxy Virginia Beach Oceanfront have access to an outdoor pool, a gym, and free WiFi in public areas. Valet parking is available for USD 11.00 per day. The 24-hour front desk has multilingual staff ready to assist with access to locker space and luggage storage. Other amenities at this beach hotel include meeting rooms, conference space, and a 24-hour business center.
Pool
Pet friendly

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.25 mi from Fort Story
$93 nightly
The price is $109 total per night
$109 total
Apr 12 - Apr 13
Total with taxes and fees
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. There's free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and tours/tickets. Other amenities at this beach hotel include a library, laundry facilities, and a picnic area.
Pool
Parking included

Schooner Inn
215 Atlantic Ave Virginia Beach VA
6.83 mi from Fort Story
$59 nightly
The price is $70 total per night
$70 total
Mar 29 - Mar 30
Total with taxes and fees
Schooner Inn features free WiFi in public areas, a seasonal outdoor pool, and laundry facilities. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. This beach hotel also has a vending machine.
Pool
Parking included
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.
Fort Story hotels essential information
Accommodation | 2,879 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $176 |
Popular hotels | Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel, Hilton Vacation Club Ocean Beach Club Virginia Beach, Schooner Inn, Hilton Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Oceanaire Virginia Beach, Moxy Virginia Beach Oceanfront, Holiday Inn Va Beach-Oceanside (21st St) by IHG |
Popular places to visit

Cape Henry Lighthouse
Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Virginia Beach Boardwalk
Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.

Sandbridge Beach
Nothing says vacation like spending a lazy day at Sandbridge Beach, a popular beach in Sandbridge. While you're in the area, wander around the parks.
Recent Reviews

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1/5 Terrible
"The heat didn’t work in the room. Front desk clerk was never at the desk. Called all day. The parking is way down the street, so when we left at midnight due to the heat not working we had to walk down the street. "
A verified traveler stayed at Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Posted 1 hour ago
More to Explore
- Hotels near Virginia Beach Fishing Pier
- Hotels near Edgar Cayce's Association for Research and Enlightenment
- Hotels near Cavalier Park
- Hotels near JT's Grommet Island Park
- Hotels near Pacific Place
- Boutique Hotels in Great Neck
- Cheap Hotels in Great Neck
- Golf Resorts & in Great Neck
- Hotels with Balconies in Great Neck
- Hotels with an Indoor Pool in Great Neck
- Hotels with Kitchenettes in Great Neck
- Luxury Hotels in Great Neck
- Hotels near Virginia Beach Convention Center
- Hotels near Atlantic University
- Hotels near John Wareing Monument
- Hotels near Hilltop Shopping Center
- Hotels near Neptune's Park
- 5 Star Hotels in Cape Story by the Sea
- Boutique Hotels in Cape Story by the Sea
- Golf Resorts & in Cape Story by the Sea
- Hotels with Free Parking in Cape Story by the Sea
- Luxury Hotels in Cape Story by the Sea
- Hotels near Old Coast Guard Station
- 2 Star Hotels in Bay Island
- 3 Star Hotels in Bay Island
- Extended Stay Hotels in Bay Island
- Hotels near Nightmare Mansion
- Hotels near 5th Street Beach Stage
- Hotels near Pirates Paradise Mini Golf
- Hotels near Atlantic Wildfowl Heritage Museum
- Hotels near Pacific Avenue
- Boutique Hotels in Northeast Virginia Beach
- Golf Resorts & in Northeast Virginia Beach
- Hotels with a Gym in Northeast Virginia Beach
- Hotels with an Indoor Pool in Northeast Virginia Beach
- Hotels with Restaurants in Northeast Virginia Beach
- Luxury Hotels in Northeast Virginia Beach
- Pet Friendly Hotels in Northeast Virginia Beach
- Romantic Getaways & Hotels in Northeast Virginia Beach
- Hotels with a Wedding Venue in Northeast Virginia Beach
- Northeast Virginia Beach Hotels
- Hotels near Fort Story Jetty
- Hotels near Neptune Statue
- Hotels near Rudee Inlet
- Hotels near Chesapeake Beach
- Apartments in Virginia Beach
- B&B in Virginia Beach
- Cabin Rentals in Virginia Beach
- Condo Rentals in Virginia Beach
- Cottages in Virginia Beach
- Extended Stay Hotels in Virginia Beach
- Hostels in Virginia Beach
- All Inclusive Resorts & in Virginia Beach
- Arcade Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Casino Resorts & in Virginia Beach
- Cheap Hotels in Virginia Beach
- Kid Friendly Hotels in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Hotels with a Lazy River in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Hotels with Childcare in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels with an Indoor Pool in Virginia Beach
- Hotels with Waterslides in Virginia Beach
- Luxury Hotels in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Romantic Getaways & Hotels in Virginia Beach
- Spa Resorts & in Virginia Beach
- Virginia Beach Hotels
- Motels in Virginia Beach
- Vacation Homes in Virginia Beach
- Rv Parks in Virginia Beach
- Resorts in Virginia Beach
- Villas in Virginia Beach
- Hotels near Great Neck Park
- Hotels near 17th Street Park
- Hotels near Sentara Virginia Beach General Hospital
- Hotels near First Landing State Park
- Hotels near Virginia Beach Boardwalk
- Hotels near Cape Henry Lighthouse
- Hotels near Jungle Golf
- North Central Hotels
- Flights to Virginia Beach
- Flights from Atlanta to Virginia Beach
- Flights from Baltimore to Virginia Beach
- Flights from Miami to Virginia Beach
- Flights from New York to Virginia Beach
- Flights from Richmond to Virginia Beach
- Flights from Worcester to Virginia Beach
- Flights from Greensboro to Virginia Beach
- Flights to Norfolk - Virginia Beach
- Hotels near Virginia Beach Convention Center
- Virginia Beach vacations
- Hotels near Virginia Beach Boardwalk
- Hotels with Balconies in Virginia Beach
- Beach Hotels in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels in Virginia Beach
- Pet-friendly Hotels in Virginia Beach
- All-inclusive Resorts in Virginia Beach
- Resorts in Virginia Beach
- Things to do in Virginia Beach
- Family Hotels in Virginia Beach
- Car rentals in Virginia Beach
- Flights to Virginia Beach
- Condos in Virginia Beach
- Virginia Beach vacation rentals
- Oceanfront Hotels in Virginia Beach
- Visit Virginia Beach Boardwalk
- Motels in Virginia Beach
- Cheap Hotels in Virginia Beach


